BOJ 113991 [python] BOJ 11399 ATM 백준 11399번 ATM 문제 풀이 문제를 읽어보자. 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하라고 한다. 여기서 각 사람이 돈을 인출하는데 필요한 시간은 각 사람이 인출하는데까지 기다린 시간 + 인출하는데 걸리는 시간이다. 즉 인출하는데 걸리는 시간은 고정값이기때문에, 사람들이 줄 서 있는 순서를 적절히 배치해서 기다리는 시간을 줄이는게 핵심일 것 이다. 풀이 문제 풀이를 위한 알고리즘을 생각해보자. 단순하게 문제에 제시된 예시만 보더라도 쉽게 발견할 수 있는 것이 있다. 앞에서 더 해진 숫자가 계속 더해진다는 것. 즉 쉽게 말해서, 상대적으로 앞 순서에 위치한 사람 중에 인출에 오래걸리는 사람이 있다면 그 사람보다 뒷 순서에 위치한 모두가 기다리게 되는 것이다. 이렇게 직관적으로 생.. 2021. 8. 17. 이전 1 다음
