https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 최소한의 객실만을 사용하여 예약 손님들을 받음. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있음. 필요한 최소 객실의 수 구하기 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열 입출력 예시 입력 : book_time [["15:00", "17:00"], ["16:4..

https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 발사한 미사일은 x축에 평행한 직선 형태의 모양이며 정수 쌍 (s, e) 형태로 표현됨 y 축에 수평이 되도록 미사일을 발사하며, 발사된 미사일은 해당 x 좌표에 걸쳐있는 모든 폭격 미사일을 관통하여 한 번에 요격할 수 있음 단, 개구간 (s, e)로 표현되는 폭격 미사일은 s와 e에서 발사하는 요격 미사일로는 요격할 수 없습 각 폭격 미사일의 x 좌표 범위 목록 targets이 매개변수로..

http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1101&sca=99&sfl=wr_hit&stx=1828 JUNGOL www.jungol.co.kr 처음에 문제 이해를 잘 못했다. 근데 보면 백준 회의실 배정 문제(https://www.acmicpc.net/problem/1931)와 거의 비슷하다. 그래서 회의실 배정 문제 풀이로 풀었다. 1. 각 화학물질의 최저온도와 최고온도를 N*2 크기의 2차원 배열에 저장했다. 2. 최고온도를 기준으로 오름차순 정렬을 했다. 3. 첫 최고온도를 기준으로 정렬된 모든 화학물질에 대해 최고온도보다 높은 최저온도를 가진 화학물질을 찾는다 4. 찾으면 카운트를 올리고, 최고 온도를 갱신해준다. 코드 import java...

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 예전에 풀었던 문제이다. 하지만 풀이가 생각이 잘 나지 않았다.. DP로 풀어야 하나 생각했는데, 더 간단한 풀이가 있다. 1. 처음에 5로 나눠떨어지면 5로 나누고 정답을 도출하고 끝낸다. 2. 하지만 처음부터 5로 나눠떨어지는 수가 아니라면 5로 나눠떨어질때까지 3을 뺀다. 3. 계속 3씩 빼다가 0이하로 떨어지면 결국 불가능한 것이다. 코드 import java.util.Scanner; public c..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 이전에 한 번 푼 적이 있어서 풀이법을 떠올리는 건 쉬웠다. 1.정렬 : 우선 끝나는 시간을 기준으로 오름차순 정렬을 하고, 끝나는 시간이 같은 경우에는 시작 시간을 기준으로 오름차순 정렬을 한다. 2. 모든 시간에 대해서 끝나는 시간을 기준으로 하여 가능한 다음 회의 시작 시간을 찾는다. 2차원 배열을 정렬하는데, Arrays.sort와 Comparator 사용이 아직 미숙하다. 코드 import java.io.BufferedReader; import java.io.IOException; import java...