1987

알고리즘/acmicpc 2015. 8. 26. 13:19 Posted by 아는 개발자

BFS로 풀다가 메모리 초과가 떠서 DFS로 해결했다.


간단히 재귀함수를 만들어서 해결했는데 속도를 높이고 싶으면 재귀 함수를 사용하지 않고 stack을 이용해서 해결해도 좋을 것 같다.



728x90

'알고리즘 > acmicpc' 카테고리의 다른 글

2457  (0) 2015.09.04
2481  (0) 2015.09.01
1987  (0) 2015.08.26
10217  (0) 2015.08.26
2638  (0) 2015.08.24
1238  (0) 2015.08.24