목록ATM (1)

소통 하고싶은 개발자

백준 11399 - ATM (Java)

문제 개요 풀이 줄을 서는 순서에 따라 모든 사람들의 기다리는 시간의 총합이 달라질 때, 총합이 가장 적어질 때를 구해야 한다. 즉, 아무렇게나 줄을 설 수 있지만 전 인원의 웨이팅 시간의 합이 가장 적어지는 경우를 특정해야 하므로 그리디(탐욕)하게 접근해야 한다. 지문 속 예시대로 인출하는 데 걸리는 시간이 적은 순서대로 줄을 세웠을 경우가 우리가 특정하고자 하는 경우이다. 내가 생각한 로직의 순서는 전체 사람들의 인출 시간을 입력받아 int형으로 변환한다. 해당 데이터를 오름차순으로 정렬한다. 반복문을 이용해서 각 사람이 기다리게 되는 수를 구한 후 더해준다. 단순히 int형 변수인 sum을 하나 선언해서 sum을 반환하면 안 된다. sum을 선언했을 경우에 반복문 속에서 sum의 의미는 각 사람이 ..
카테고리 없음 2022. 10. 10. 00:16
이전 Prev 1 Next 다음