sukwoo0711   6년 전

간단한 문제라 생각했는데 틀렸습니다 뜨네요 ㅠ.ㅜ

알고리즘 로직은 아래와 같습니다.

1.시작점의 정보를 입력받아서 변수에 저장합니다.

2.나이트가 이동할 수 있는 경로인지 판단(for문을 이용한 8가지 탐색)하여, 경로가 일치한다면
   나이트의 위치를 해당 방향으로 업데이트 해줍니다.
3.마지막으로 원래점으로 돌아갈 수 있으면 true, 아니면 false조건을 판단하여 출력합니다.

문제상에서 놓친게 있을까요?
아니면 단순히 구현 실수일까요.. 13퍼 가량에서 틀렸습니다.

bupjae   6년 전

(시작점을 제외하고) 같은 칸을 여러 번 방문하는 경우를 따지지 않은 것 같습니다. 이 때는 잘못된 경로라고 출력해야 합니다.

sukwoo0711   6년 전

@bupjae

감사합니다..ㅠㅜ 구현 다해놓고 문제 파악을 잘못해서 시간낭비했네요.

압도적 감사..!!!

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