vargun   1년 전

"줄을 [2, 5, 1, 4, 3] 순서로 줄을 서면, 2번 사람은 1분만에, 5번 사람은 1+2 = 3분, 1번 사람은 1+2+3 = 6분, 4번 사람은 1+2+3+3 = 9분, 3번 사람은 1+2+3+3+4 = 13분이 걸리게 된다. 각 사람이 돈을 인출하는데 필요한 시간의 합은 1+3+6+9+13 = 32분이다. 이 방법보다 더 필요한 시간의 합을 최소로 만들 수는 없다."

위 부분에서 4번 사람은 1 + 2 + 3 + 4 = 10분, 5번 사람은 1 + 2 + 3 + 4 + 5 = 15분 인 것으로 생각되고 실제로 해당 예시를 정답 코드로 돌려보아도 1 + 3 + 6 + 10 + 15 인 35 가 나옵니다.

preview

siyamaki   1년 전

1 2 3 4 5는 걸리는 시간이 아닌 각 사람의 번호입니다

vargun   1년 전

네 알고 있습니다. 그렇기 때문에 4번 사람의 경우에는 1 + 2+ 3 + 4 분이 나와야하는 게 아닌가요 ? 입력에 3번이 두개가 없으니까요.

zenith82114   1년 전

본문에서 설명한 예시의 입력은 예제 입력인 3 1 4 3 2입니다. 입력이 2 5 1 4 3으로 들어오면 본문에서 든 예시와는 다른 상황이 됩니다.

wizardrabbit   1년 전

preview preview preview preview

댓글을 작성하려면 로그인해야 합니다.