알고리즘
백준 14719 : 빗물
Aye Bye Eye
2020. 10. 24. 21:34
14719번: 빗물
첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치
www.acmicpc.net
처음에
골짜기의 left와 right를 특정해 left와 right 중 최솟값을 알아내 골짜기의 깊이와 연산하는 방식을 생각해서 열심히 짜다가
뭘 놓친건지, 계속 틀렸다.
분명 별거 아닌데 자꾸 틀리는게 화가나서
동적계획법으로 풀었다
시간복잡도는 내가 기존에 하려던 방식과 동일하다
이럴거면 처음부터 이렇게 풀걸