p_ce1052   2년 전

6 6

2 1 3

1 1 1 1 1 1

1 0 0 0 0 1

1 0 1 1 1 1

1 0 1 1 1 1

1 0 1 1 1 1

1 1 1 1 1 1

이거 답이 왜 5가 아니라 7이 되는건지 모르겠습니다.

첫 번째 입력을 보니 왼쪽 위를 (0,0)으로 하여 좌표가 들어오길래 저는 입력으로 들어온 좌표에 1을 각각 더해주었습니다. 왼쪽 위를 (1,1)이라고 할 때

(3,2)에서 방향이 3이므로 서쪽 방향을 바라보고 있고 서쪽 방향 기준으로 왼쪽이 북쪽이라 북쪽으로 한 번들어가면 다시는 아래로 나올 수가 없는데 

어떻게 7이 되는지 모르겠습니다.

(3,2) - (2,2) - (2,3) - (2,4) - (2,5) - (2,4) - (2,3) - (2,2) 로 진행한 후에 (2,2)에서 사방이 벽이거나 청소가 되어있고 뒤가 (2,1)이 벽이라서 종료되는거 아닌가요? 

p_ce1052   2년 전

해결되었습니다. 5일동안 고민했는데 어쩌다 오른쪽 왼쪽도 구분 못하는 바보가 된건지... 

dopppp   2년 전

왜 답이 7이에요..? 원글 내용이 왜 틀렸는지 모르겠어요..

p_ce1052   2년 전

서쪽(9시)을 보고있을 때 왼쪽은 남쪽이기 때문입니다. 그래서 아래로 내려가네요  

wolfye   1년 전

북 동 남 서 로 헷갈렸엇네요 동쪽이 왼쪽인줄 실수한게 창피할 지경인데 질문글에서 알려주셔서 시간 아낄 수 있었습니다 감사합니당

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