프로그래머스 입국심사1 [Kotlin, Lv.3] 프로그래머스 입국심사 입국심사Level 3https://school.programmers.co.kr/learn/courses/30/lessons/43238?language=kotlin 문제 내용 문제 접근이분 탐색을 이용해야 하는 문제이다.어디서 이분 탐색을 써야 할까? n명을 검사하는 데 총 걸리는 시간을 기준으로 이분 탐색을 진행해야 한다.총 걸린 시간을 어떻게 구할 수 있을까?예제 1에서는 n = 6이고, 심사관이 검사하는 데 드는 시간 10초, 7초이고 걸린 시간이 28초이다. 28초가 나오기 위해서는 7초 걸리는 심사관이 4명을 검사하고, 10초 걸리는 심사관이 2명을 검사하면 딱 6명이 돼서 검사를 끝낼 수 있다.이 사실로 다음과 같은 공식을 적용할 수 있다.28 / 4 + 28 / 10 = 6걸린 시간에 각 심.. 2024. 8. 7. 이전 1 다음 728x90
