-
[프로그래머스] 43238 - 입국심사 (Java, Python)
문제 설명 n명이 한줄로 입국심사를 기다리고 있고, 각 입국심사대에서 한 명의 심사를 하는 데 걸리는 시간이 times 배열에 주어질 때 모든 사람이 심사를 받는 데 걸리는 최소 시간을 구하는 문제입니다. 제한사항 입국심사를 기다리는 사람(n)은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간(times 원소의 크기)은 1분 이상 1,000,000,000분 이하입니다. 심사관(times 배열의 길이)은 1명 이상 100,000명 이하입니다. 풀이 첫 번째 풀이 아이디어 우선순위 큐를 사용해 심사한 사람의 수를 하나씩 증가시키며 심사대에 배치해, n이 될 때까지 반복합니다. 코드 (Java) 결과 (Java) 입국심사를 기다리는 사람(n) 이 최대 1,000,..
알고리즘/문제풀이
2022. 7. 13.
