16234번 - 인구 이동
예제 1234는 맞는데
5는 틀렸다고 하네요
풀이는
1. 조건이 맞으면 bfs로 방문
2. deque에 방문한 위치 저장
3. ans에 방문한 위치 값 플러스
4. 다 방문했으면 넣을 값을 3번 값 / 2번 크기로 저장
5. deque에 저장된 위치값에 4번 값 넣기
출력 조건은
한번씩만 방문하였을때 num의 크기가 n*n이 되었을 때 정답 출력으로 하였습니다.
도와주세요..
댓글을 작성하려면 로그인해야 합니다.
culture1123 5년 전
예제 1234는 맞는데
5는 틀렸다고 하네요
풀이는
1. 조건이 맞으면 bfs로 방문
2. deque에 방문한 위치 저장
3. ans에 방문한 위치 값 플러스
4. 다 방문했으면 넣을 값을 3번 값 / 2번 크기로 저장
5. deque에 저장된 위치값에 4번 값 넣기
출력 조건은
한번씩만 방문하였을때 num의 크기가 n*n이 되었을 때 정답 출력으로 하였습니다.
도와주세요..