2615번 - 오목
저 같은 경우 현재 좌표로부터 오른쪽, 아래, 남동, 북동 대각선만 6칸씩 확인하도록 했었는데요.
결론부터 말하자면 오목이 6 <= 씩 놓여져 있는 경우 T/F를 제대로 판단하지 못합니다.
반례 데이터를 보면,
arr[5][7]을 기준으로 확인할 땐 F임을 판단할 수 있지만,
바로 옆 칸인 arr[5][8]을 기준으로 확인하면 다섯알 기준을 만족하므로 결국 T로 판단하게 됩니다.
발견하고 보니 쉬운데... 하필 게시판의 반례 데이터들을 모두 통과해버려서 맞왜틀?만 반복했었네요 ㅎㅎ;;
혹시나 저 같은 분들이 계실까봐 남겨봅니다~
+ 그리고 / 대각선의 경우 좌측 하단의 꼭짓점을 출력해야합니다.
댓글을 작성하려면 로그인해야 합니다.
jimiiwhatttttttttt 1년 전 1
저 같은 경우 현재 좌표로부터 오른쪽, 아래, 남동, 북동 대각선만 6칸씩 확인하도록 했었는데요.
결론부터 말하자면 오목이 6 <= 씩 놓여져 있는 경우 T/F를 제대로 판단하지 못합니다.
반례 데이터를 보면,
arr[5][7]을 기준으로 확인할 땐 F임을 판단할 수 있지만,
바로 옆 칸인 arr[5][8]을 기준으로 확인하면 다섯알 기준을 만족하므로 결국 T로 판단하게 됩니다.
발견하고 보니 쉬운데... 하필 게시판의 반례 데이터들을 모두 통과해버려서 맞왜틀?만 반복했었네요 ㅎㅎ;;
혹시나 저 같은 분들이 계실까봐 남겨봅니다~
+ 그리고 / 대각선의 경우 좌측 하단의 꼭짓점을 출력해야합니다.