14503번 - 로봇 청소기
6 6
2 1 3
1 1 1 1 1 1
1 0 0 0 0 1
1 0 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)이 벽이라서 종료되는거 아닌가요?
해결되었습니다. 5일동안 고민했는데 어쩌다 오른쪽 왼쪽도 구분 못하는 바보가 된건지...
왜 답이 7이에요..? 원글 내용이 왜 틀렸는지 모르겠어요..
서쪽(9시)을 보고있을 때 왼쪽은 남쪽이기 때문입니다. 그래서 아래로 내려가네요
북 동 남 서 로 헷갈렸엇네요 동쪽이 왼쪽인줄 실수한게 창피할 지경인데 질문글에서 알려주셔서 시간 아낄 수 있었습니다 감사합니당
댓글을 작성하려면 로그인해야 합니다.
p_ce1052 2년 전 3
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)이 벽이라서 종료되는거 아닌가요?