liliilli   2년 전

저의 경우에는 우선 난쟁이들의 키를 다 받은 다음에 소팅을 해서 키가 가장 큰 순서부터 정렬되도록 했고요,
그 뒤에 처음부터 하나하나 짚어가면서 총합이 100 미만이거나 100 초과면 그에 맞는 분기를 거쳐서 다음 것을 고르던가, 마지막 것을 빼게 하던가 하는 방법으로 답을 찾았습니다. 마지막으로는 정답을 담은 vector 을 역순 반복자로 오름차순부터 출력했습니다.

그런데 뭐가 문제인지 제출 돌려보니까 18%에서 막히던데, 이 코드에서 벗어나는 예외 케이스가 있는건가요?
제 생각으로는 이 선에서 뭐 어떻게 할 수 없을 것 같은데요...


shw2495   2년 전

2명을 빼는 경우가 아닌 무조건 100을 맞추는 알고리즘으로 하신 것 아닐까요?

99 73 7 6 5 4 3 2 1

를 넣으면

2 3 4 5 6 7 73이 아닌

1 99 이 나오네요

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