yenik   2년 전

거의 초반에 바로 틀리는데 어디서 실수한걸까요??ㅠ

제대로 나오지 않는 테스트케이스 알려주실수 있나요?

djm03178   2년 전

4

000E

BBBE

000E

0000

회전 - 오른쪽 - 오른쪽 3번만에 가야 되는데 2가 출력되고

4

0B00

EB00

EB00

E000

왼쪽 아래 이동하면 2번만에 갈 수 있는데 0이 출력되고

4

BBB0

0E00

0E00

0E00

도 3번이면 가능한데 0이 출력되는 등 4x4에서도 대부분의 케이스에서 틀리네요...

yenik   2년 전

E의 가로세로를 잘 못 찾았네요 감사합니다. (map[end1 - 1][end2] == 3) 이 부분을 2로 해놨었어요

고치니 알려주신 테스트케이스 잘 동작합니다.


저부분 말고도 틀린게 있는거 같은데 그건 못찾겠네요ㅠ

djm03178   2년 전

일단 이거 때문에 틀렸다고 나올지까진 모르겠는데 if (map[a - 1][b] == 2) { 로 검사할 때 통나무가 맨 윗줄에 가로로 놓여있었다면 배열의 범위를 벗어나는 검사가 되겠죠. 끝점도 마찬가지고요.

그리고 복붙이 너무 많아서, 사소한 것 하나라도 실수가 있기 쉬우니 꼼꼼히 체크해보세요. 전체적인 알고리즘에는 문제가 없어보이는데, 가능하면 복붙을 최대한 덜 하면서 일반적으로 검사할 수 있게 만드시는 연습을 하시는 게 좋다고 생각해요.

yenik   2년 전

감사합니다. 전체적으로 코드를 정리하고 다시 채점 해보겠습니다!!

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