2cmosquare   9달 전

(N-1)^2 크기의 영역 4개로 나누고 나누어진 영역 안에선 몫과 나머지를 이용해 카운트를 한 뒤, 이미 지나온 (N-1)^2 크기 영역의 갯수만큼 카운트를 더해서 탐색한 총 영역의 크기를 구했습니다.

문제에서 주어진 예제와 질문 게시판 반례들을 모두 대입해 봤는데 문제없이 답이 나옵니다.

N=1, 2, 3, 4에서 배열의 모든 방문한 순서를 출력해서 확인해봤는데 역시 문제가 없습니다.

어디가 문제일까요?

twicedtna   9달 전

반례입니다.

twicedtna   9달 전

N=5일 때도 출력해서 확인해 보시는 걸 추천드려요

2cmosquare   9달 전

문제를 잘못 이해하고 있었네요 감사합니다.

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