1780번 - 종이의 개수
채점은 33%에서 막힙니다.
풀이 방식은 초기 종이를 분할하면서 재귀를 호출하는 방식이 아닌
9개씩 숫자를 묶으면서 종이를 통합하여 전체 좌표의 수를 줄이는 방식
(9x9 -> 3x3 -> 1x1식)
을 이용해보았습니다.
게시글에 이러한 풀이로 푸신분이 보이지 않았고
이 방식이 논리 구조상 분할 재귀 방식과 크게 차이가 느껴지지도 않고
비슷한 류의 문제(쿼드 트리 등등)에서는 모두 먹힌 방식인데 여기서만 통과가 되지 않아
혹 이에 대한 이유를 아시는 분 있다면 알려주신다면 감사하겠습니다 ㅜㅜ
댓글을 작성하려면 로그인해야 합니다.
start991220 2년 전
채점은 33%에서 막힙니다.
풀이 방식은 초기 종이를 분할하면서 재귀를 호출하는 방식이 아닌
9개씩 숫자를 묶으면서 종이를 통합하여 전체 좌표의 수를 줄이는 방식
(9x9 -> 3x3 -> 1x1식)
을 이용해보았습니다.
게시글에 이러한 풀이로 푸신분이 보이지 않았고
이 방식이 논리 구조상 분할 재귀 방식과 크게 차이가 느껴지지도 않고
비슷한 류의 문제(쿼드 트리 등등)에서는 모두 먹힌 방식인데 여기서만 통과가 되지 않아
혹 이에 대한 이유를 아시는 분 있다면 알려주신다면 감사하겠습니다 ㅜㅜ