[BOJ] 1937

less than 1 minute read

욕심쟁이 판다

1937번 https://www.acmicpc.net/problem/1937

DFS또는 BFS를 쓰지 않아도 대나무 수가 많은 숲부터 처리한다면 O(N)으로 문제를 풀 수 있습니다.
대나무 수가 i인 숲에서 시작해서 생존할 수 있는 일수는

1 + max(인접하고 대나무 수가 i보다 많은 숲에서 시작해서 생존할 일수)

임을 이용합니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/1937.cpp

Categories:

Updated:

Leave a comment