[Week14] PGS 43238: 입국심사

[sukangpunch]

문제 정보

• 플랫폼: 프로그래머스
• 문제 번호: 43238
• 문제 이름: 입국심사
• 문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/43238
• 난이도: lv3

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

* 이분 탐색이라는 걸 알고 풀었다.
 * times 에서 최대값을 찾고 최대의 시간을 소요하는 값(최대시간 * 인원수) 를 right로 둔다.
 * 이분탐색을 돌리는데 비교 값은 선택된 mid 기반으로 각 time 들이 mid 시간 내 몇명을 처리할 수 있는지를 합산하여
 * 해당 결과가 실제 처리해야하는 인원수보다 작으면 left값을 올리고, 크다면 answer를 업데이트하고 right값을 mid 로 한다.
 * 크거나 같으면 업데이트하고, mid-1이 아닌 mid로 하는 이유는,
 * 적합한 시간 즉, 최소값을 찾는 이분 탐색에서 우리가 찾는 건 check(mid) >= n 을 만족하는(n보다 작으면 불가능) 가장 작은 값이기 때문이다.
 * 또한 mid-1을 하게 되면 유일한 정답을 잃어버릴 수도 있기 때문에 정답 후보군을 유지하는 것

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.