[백준][C++] 11399번: ATM <122>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 기다리는 대기시간이 짧으려면 어떻게 해야할까?? 답은 간단하다. 그냥 소요시간이 짧은사람부터 이용하면 된다. 문제에서 줄서있는 시간은 앞에 위치한 사람이 걸리는 시간 만큼이 누적되서 길어지는 것 을 볼 수 있다. 결국 앞에 위치해서 중복되어 더해지는 시간의 값이 최소가 되어야 하는 것이며, 결국 사람마다 소요시간을 기준으로 오름챃순 하여 사용시간이 짧은 사람부터 먼저 이용하면 된다. 추가적으로 정렬후 합 계산을 어떻게 할까? 하다 DP를 이용하여 합을 구하기로 하였다. 사실 input값이 1000이라 O(n^2)의 알고리즘으로..........

[백준][C++] 11399번: ATM <122>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준][C++] 11399번: ATM &lt;122&gt;