jh380aaa   1년 전

무엇이 문제인지, 반례는 무엇인지 도저히 모르겠습니다..

jiminp   1년 전

문제가 꽤 있습니다만, 제일 간단한 것 부터 짚자면

"M을 넘지 않으면서 M에 최대한 가까운 카드 3장의 합을 구해 출력하시오."

문제 지문에는 합이 M을 넘지 않는다라고 되어 있는데, 18번째 줄 루프에서는 합이 M이 넘는 경우도 체크하고 있습니다.

또 이로 인해 ans에 값이 여러 개 들어가 있을 수 있는 문제가 있습니다.

s를 굳이 리스트로 만든 까닭에 19번째 줄에서 in 체크 할 때 마다 s를 다 뒤지는 문제도 있습니다.

배열을 두 번 정렬하고 있는데, 두 번 다 실제 로직과는 아무 관련 없는, 쓸모 없는 정렬이 이루어지고 있는 사소한 문제도 있습니다.

백준 시스템상 빈 줄은 보통 그냥 무시되지만, 정확히 합이 M인 수가 있을 때 25번째 줄이 출력되는 문제도 있고요.

12번째 줄까지는 그대로 두고, 정렬된 배열인 s를 이용해 답을 어떻게 구할 수 있을지 생각 해 보세요. (사실 s를 정렬 할 필요도 없습니다.)

luckyandykang   1년 전

코드 로직이 한 눈에 들어오지 않아서 반례는 잘 모르겠으나, 현재의 if-else를 유지하고 싶으시다면 그냥 while True 대신 for i in range(m - 1, -1, -1)로 m 보다 작은 값을 모두 순회하는 것을 강하게 권장드립니다.

다른 방법으로는 for combo in … 의 for문 내부에서 m보다 작으면서 가장 가까운 수를 갱신해주는 방법이 있겠습니다. 그렇게 하면 아래의 인덴트된 if-else 문을 사용하지 않아도 괜찮습니다.

예시로는 아래와 같이 수정할 수 있겠습니다. (이해한 뒤 직접 다시 작성해 보시면 좋겠습니다)

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