twoeg   9달 전

Testcase.ac에도 넣고 돌려봤는데 거기는 아무래도 정답코드가 잘못된 것 같아서...

hemisphere1357   9달 전

혹시나 해서 제출해봤는데 이 코드를 그대로 제출하면 AC를 받습니다.

저도 스스로 한 번 풀어봐야겠네요.

// 추가

제출하신 코드에서는 N == 4에 대한 기저 사례가 빠져 있습니다.

저도 자세한 이유는 모르겠지만, 아래의 반례를 찾을 수 있습니다.

5 536870912

(답) 435159041

(출력) 1

preview


그러나 N == 4를 추가하면서 이 문제가 해결된 듯합니다.

twoeg   9달 전

아하 N=4 케이스 추가해두고 정작 테스트는 testcase.ac에서 밖에 안해봤었네요; 이런 바보같은...

sphericalsun   8달 전

아..제가 미숙한 기본 배경지식과 코딩 실력으로 관련 알고리즘을 쓰지도 않고 어떻게든 AC만 받으려는 코드를 전에 쓴 것 같습니다...아마 정황상 과거의 제가 문제 풀이에 핵심이 되는 아이디어는 찾았으나 이를 적용할 공식을 머릿속에서 찾지 못하여 생긴 문제로 추측됩니다. 현재는 정확한 로직을 통한 구현을 다시 시도하고 AC를 받았으나, 과거의 제 코드로 인해 피해를 보시거나 혼란스러우셨던 부분들이 있으셨다면 죄송합니다. 또한 어쩌면 평생 모르고 넘어갔을 수도 있을 문제를 파악해 주셔서 감사합니다. 일단 저도 채점 데이터가 부족해서 오답 코드가 AC를 받을 수도 있음을 간과한 것 같기도 합니다. 앞으로는 정확한 로직을 통해 구현되고 검증된 코드만을 사용하며, 로직이 이상하다 싶으면 최소한 반례를 찾아보려는 노력이라도 해 봐야겠습니다. 다시 한번 혼란을 드려 죄송합니다.
ps) 재채점이 완료된다면 아예 그냥 testcase.ac의 '오답 코드'에 제 과거 코드를 넣는 것도 나쁘지 않을 것 같네요.

sphericalsun   8달 전

원본 코드는 일단 비공개 처리했습니다.

twoeg   8달 전

오류를 찾기 힘들어보이는 케이스 같긴 하더라고요 ㅋㅋ 저도 보면서 공부가 됐습니다.

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