목록2024/04/08 (1)
우당탕탕 개발일지
[프로그래머스] 입국심사(Java, Level.3)
문제 입국심사를 기다리는 사람 수 n명 각 심사관이 한명을 심사하는데 걸리는 시간이 담긴 배열 times 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수 구현 입출력의 예 풀이 너무 어렵당....! 이분탐색에 대한 공부도 필요했다! 이분 탐색을 통해서 최소 시간과 최대 시간의 중간 시간 동안 얼마나 많은 인원 심사 완료할 수 있을지 비교해여야 한다. 만약 완료되었을 경우 최소 시간을 구하기 위해 이분탐색을 사용하여 구한다. 그렇지 않을 경우에는 더 큰 시간과 비교한다. 이분탐색을 통해서 전체 크기에서 절반의 크기만 살펴보기에 1부터 시작하기는 것보다 더 빨리 찾을 수 있다. 1. 이분탐색 이분탐색이란 내림차순 혹은 오름차순으로 정렬되어 있는 수열에서 원하는 값을..
코테/프로그래머스
2024. 4. 8. 11:59