hanjjm94   3년 전

안녕하세요.

이 문제에 대하여 접근을 deque을 통해 뱀이 갈 곳에 사과가 있으면 사과를 없애주고 해당 위치를 push_front

그리고 사과가 없으면 push_front를 하고 pop_back을 통해 꼬리부분을 없애주는 방식으로 구현을 하였습니다.

그리고 flag를 통하여 다음 위치에 뱀 몸이 있으면 break해주고

벽에 부딪히면 break해주었습니다.


Test Case의 경우에 잘 실행이 되고, 답변도 30%?정도까지 맞는 경우도 있지만

최종적으로 틀렸습니다가 나오고 로직상 어느 부분에서 제가 놓친 부분이 있는지 모르겠습니다.

답변 주시면 감사하겠습니다!!!

keunbum   3년 전

반례 드립니다.

답은

10

입니다.

aru0504   3년 전

@keunbum 예시 들어주신 태스크는 17이 답 아닌가요 ? 

keunbum   3년 전

엇, Accepted 받은 코드로 돌려본거라 당연히 맞은줄 알았는데 아닌가보네요;

저도 제대로는 확인안해봐성.. @aru0504

keunbum   3년 전

@aru0504 제가 테스크를 잘못 만들었네요.

회전 수 10을 중간에 안넣었어요.. 저도 17 나오네요ㅎ..

----------------------------------------------------------------------

아래의 입력에 대해 17이 나와야 합니다.

올려주신 코드는 18이 나옵니다. @hanjjm94

keunbum   3년 전

이건 디버깅 프린트인데 혹시나 도움이 되실까 올립니다.

hanjjm94   3년 전

감사합니다!! 많은 도움이 되었습니다ㅎㅎㅎㅎ!!!

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