3190번 - 뱀
안녕하세요.
이 문제에 대하여 접근을 deque을 통해 뱀이 갈 곳에 사과가 있으면 사과를 없애주고 해당 위치를 push_front
그리고 사과가 없으면 push_front를 하고 pop_back을 통해 꼬리부분을 없애주는 방식으로 구현을 하였습니다.
그리고 flag를 통하여 다음 위치에 뱀 몸이 있으면 break해주고
벽에 부딪히면 break해주었습니다.
Test Case의 경우에 잘 실행이 되고, 답변도 30%?정도까지 맞는 경우도 있지만
최종적으로 틀렸습니다가 나오고 로직상 어느 부분에서 제가 놓친 부분이 있는지 모르겠습니다.
답변 주시면 감사하겠습니다!!!
반례 드립니다.
답은
10
입니다.
@keunbum 예시 들어주신 태스크는 17이 답 아닌가요 ?
엇, Accepted 받은 코드로 돌려본거라 당연히 맞은줄 알았는데 아닌가보네요;
저도 제대로는 확인안해봐성.. @aru0504
@aru0504 제가 테스크를 잘못 만들었네요.
회전 수 10을 중간에 안넣었어요.. 저도 17 나오네요ㅎ..
----------------------------------------------------------------------
아래의 입력에 대해 17이 나와야 합니다.
올려주신 코드는 18이 나옵니다. @hanjjm94
이건 디버깅 프린트인데 혹시나 도움이 되실까 올립니다.
감사합니다!! 많은 도움이 되었습니다ㅎㅎㅎㅎ!!!
댓글을 작성하려면 로그인해야 합니다.
hanjjm94 3년 전
안녕하세요.
이 문제에 대하여 접근을 deque을 통해 뱀이 갈 곳에 사과가 있으면 사과를 없애주고 해당 위치를 push_front
그리고 사과가 없으면 push_front를 하고 pop_back을 통해 꼬리부분을 없애주는 방식으로 구현을 하였습니다.
그리고 flag를 통하여 다음 위치에 뱀 몸이 있으면 break해주고
벽에 부딪히면 break해주었습니다.
Test Case의 경우에 잘 실행이 되고, 답변도 30%?정도까지 맞는 경우도 있지만
최종적으로 틀렸습니다가 나오고 로직상 어느 부분에서 제가 놓친 부분이 있는지 모르겠습니다.
답변 주시면 감사하겠습니다!!!