15번 줄에서 20번 줄까지의 for문을 보니, 항상 '첫 값이 가장 큰 경우'만 남네요. 그러니까, 10으로 가능한 쌍이 (1,9), (2,8), (3,7), (4,6)이라면 (9,1)처럼 첫 값이 더 큰 수는 정렬 순서 상 안 되고, (2,8)은 2가 3보다 작아서 저장이 안 됩니다. 결국 마지막에 10 값에 들어가는 것은 (4,6)이 됩니다.
두 번째 for문에서는 다시 첫 값이 작은 경우부터 for문을 돌리고 있어서 완전 탐색이 이뤄지고 있어요.

honeyricecake 1년 전
이 문제에 대해서 다른 사람들의 풀이를 찾아보던 중, 많은 사람들이 해당 링크와 같은 방식으로 푸는 것을 보았습니다.
https://magentino.tistory.com/...
풀이의 요점은 visited[x]에 x = i + j 인 (i, j) 쌍을 저장하여 중복 여부를 검사한다는 것입니다.
그런데 저는 (i, j) 쌍 하나만 저장해서는 문제가 발생할 수 있다고 생각했습니다.
w = 13
입력으로는 1 2 3 7 8 이 들어왔다고 가정할 때, 1 + 2 + 3 + 7 = 13 이므로 YES가 출력되어야 합니다.
visited[10] 에 (2, 8)이 저장되어 있다고 가정하면 1 + 2 + 2 + 8 = 13 으로 2가 중복되어 정답을 찾을 수 없습니다.
물론 아래의 코드에 의해서는 (3, 7)이 visited에 저장되므로 YES가 출력되지만 이와 같은 문제는 얼마든지 발생할 수 있다고 생각했는데 한번 제출을 해보니 통과를 하더군요.
이 코드가 왜 통과를 하는지 잘 모르겠어서 이렇게 질문을 드립니다...