2018. 2. 20. 10:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/1030
전체 맵을 전부 배열로 저장하려고 할 경우 가로/세로가 최대 2^30 정도라 애초에 공간도 그만큼 잡을 수 없고, 시간 내에 맵을 채울 수도 없습니다. 대신 재귀적으로 따라 들어가되, 출력해야하는 범위를 벗어날 경우 더 들어가지 않고 탈출하는 방식으로 필요한 공간에 대해서만 recursive하게 탐색하면 문제를 해결할 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 15511번: League of Overwatch at Moloco (0) | 2018.03.05 |
---|---|
[BOJ] 15509번: Xayahh-Rakann at Moloco (0) | 2018.03.05 |
[BOJ] 15549, 15550번 (if, if 2) (0) | 2018.03.05 |
[BOJ] 1029번: 그림 교환 (0) | 2018.02.19 |
[BOJ] 1028번: 다이아몬드 광산 (0) | 2018.02.12 |
[BOJ] 1027번: 고층 건물 (0) | 2018.02.12 |
Comments