프로그래머스: 입국심사
문제 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 문제 풀이 n명이 입국심사를 하는데 심사대에 따라 걸리는 시간을 반환하는 문제이다. 이때 심사 대마다 걸리는 시간은 각기 다르다. 이 문제는 분류와 같이 `이분 탐색`으로 풀어야 시간 내에 통과가 가능하다. 즉, `모두 입국하는데 걸리는 시간 // 각 심사대별 심사시간 = 입국자 수`를 만족하는 지를 찾아야 하기 때문에 `이분 탐색`으로 문제를 풀어야 한다. `이분 탐색`에서는 `left`, `right`를 설정하여야 하는데 이는 가장 짧게 걸리는 시간 1과..
👨💻 코딩테스트/프로그래머스
2020. 10. 25. 22:36
글 보관함
최근에 올라온 글
최근에 달린 댓글