728x90
[프로그래머스] 최소직사각형
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 자바 import java.util.*; class Solution { public int solution(int[][] sizes) { int w = 0; int h = 0; for (int[] size : sizes) { Arrays.sort(size); w = Math.max(w, size[0]); h = Math.max(h, size[1]); } return w * h; } } ..
[프로그래머스] 두 큐 합 같게 만들기
·
🚩 코딩테스트/알고리즘
문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(queue1, queue2): answer = 0 queue1 = deque(queue1) queue2 = deque(queue2) sum1 = sum(queue1) sum2 = sum(queue2) while sum1 != sum2 and answer
[LeetCode] 15. 3Sum
·
🚩 코딩테스트/알고리즘
문제 https://leetcode.com/problems/3sum/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 코드 class Solution(object): def threeSum(self, nums): result = [] n = len(nums) nums.sort() for i in range(n-2): if i != 0 and nums[i-1] == nums[i]: continue j = i + 1 k = n - 1 while j < k..
[백준] 11724번: 연결 요소의 개수
·
🚩 코딩테스트/알고리즘
문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 코드 import sys from collections import deque def BFS(v): queue = deque() queue.append(v) while queue: v = queue.popleft() for nv in graph[v]: if visited[nv] == False: visited[nv] = True ..
[Web] HTTP
·
2022 하계방학 SW 집중교육
HTTP(Hypertext Transfer Protocol)란?HTTP는 인터넷상에서 데이터를 주고받기 위한 서버/클라이언트 모델을 따르는 프로토콜이다.애플리케이션 레벨의 프로토콜로, TCP/IP 위에서 작동한다. 작동 방식HTTP는 서버/클라이언트 모델을 따른다.클라이언트에서 요청(request)를 보내면 서버는 요청을 처리해서 응답(response)한다.클라이언트 : 서버에 요청하는 클라이언트 소프트웨어가 설치된 컴퓨터이디다. 클라이언트는 URI를 이용해서 서버에 접속하고, 데이터를 요청할 수 있다.서버 : 클라이언트의 요청을 받아서, 요청을 해석하고 응답을 하는 소프트웨어가 설치된 컴퓨터이다.웹서버는 보통 표준 포트인 80번 포트로 서비스한다. Connectless & StatelessHTTP는 C..
[Java] Apache Tomcat
·
2022 하계방학 SW 집중교육
톰캣(Tomcat) WAS(Web Application Server) Java EE 기반으로 만들어졌으며, JSP와 Servlet을 구동하기 위한 서블릿 컨테이너 역할을 수행한다. 정적인 아파치 서버와는 다르게 DB 연결, 다른 응용 프로그램과의 상호 작용 등 동적인 기능들을 사용할 수 있다. 서블릿(Servlet)이란? 클라이언트로부터 받은 요청을 처리하여 결과를 제공하는 자바 인터페이스이다. java.servlet.package에 정의된 인터페이스로써 서블릿의 라이프 사이클을 위한 세 가지 필수적인 메소드들을 정의한다. init() service() destroy() WAS(Web Application Server)란? DB 처리, 로직 처리를 요구하는 동적 타입을 제공하는 소프트웨어 프레임워크를 의..
728x90
딩딩크롱
딩딩크롱의 블로그