[프로그래머스] <입국심사> 파이썬

programmers.co.kr/learn/courses/30/lessons/43238

코딩테스트 연습 - 입국심사

def solution(n, times):
    answer = []
    times.sort()
    start, end = 1, times[-1]*n
    while start<=end :
        temp = []
        mid = int((start+end)/2)
        for i in times : temp.append(int(mid/i))  
        if sum(temp) >= n :
            end = mid-1
            answer.append(mid)
        else : start = mid+1
    return min(answer)

정확성 테스트

테스트 1 〉	통과 (0.03ms, 10.2MB)
테스트 2 〉	통과 (0.53ms, 10.3MB)
테스트 3 〉	통과 (6.52ms, 10.4MB)
테스트 4 〉	통과 (735.59ms, 18.2MB)
테스트 5 〉	통과 (801.31ms, 18.1MB)
테스트 6 〉	통과 (799.96ms, 18MB)
테스트 7 〉	통과 (1166.57ms, 18MB)
테스트 8 〉	통과 (1149.57ms, 18MB)
테스트 9 〉	통과 (0.10ms, 10.2MB)

채점 결과

정확성: 100.0

합계: 100.0 / 100.0