[BOJ] 1030번: 프렉탈 평면

https://www.acmicpc.net/problem/1030


전체 맵을 전부 배열로 저장하려고 할 경우 가로/세로가 최대 2^30 정도라 애초에 공간도 그만큼 잡을 수 없고, 시간 내에 맵을 채울 수도 없습니다. 대신 재귀적으로 따라 들어가되, 출력해야하는 범위를 벗어날 경우 더 들어가지 않고 탈출하는 방식으로 필요한 공간에 대해서만 recursive하게 탐색하면 문제를 해결할 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/1030.cpp

  Comments