14719번: 빗물
첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치
www.acmicpc.net
처음에
골짜기의 left와 right를 특정해 left와 right 중 최솟값을 알아내 골짜기의 깊이와 연산하는 방식을 생각해서 열심히 짜다가
뭘 놓친건지, 계속 틀렸다.
분명 별거 아닌데 자꾸 틀리는게 화가나서
동적계획법으로 풀었다
시간복잡도는 내가 기존에 하려던 방식과 동일하다
이럴거면 처음부터 이렇게 풀걸
'알고리즘' 카테고리의 다른 글
| 백준 14226 : 이모티콘 (0) | 2020.11.17 |
|---|---|
| 백준 4963 : 섬의 개수 (0) | 2020.11.17 |
| 프로그래머스 68646 : 풍선 터트리기 (0) | 2020.10.24 |
| 백준 1759 : 암호 만들기 (0) | 2020.10.22 |
| 백준 7576 : 토마토 (0) | 2020.10.22 |