14719 (1) 썸네일형 리스트형 [python] 백준 - 14719 빗물 오늘은 백준 사이트의 문제를 함께 풀어보려 한다. 오늘의 문제는 빗물이라는 문제로 주어진 배열을 사용해 고이는 빗물의 총량을 구하는 문제다. www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 우선 바로 코드를 구현하기에 앞서서 나의 실패한 아이디어와 그 요인에 대해 알아보고, 그다음 정답 코드에 대해 이야기해보겠다. 1. 실패한 아이디어 처음에는 기준은 따로 잡지 않고, 벽이 되는 지점들을 높이를 통해 구해 그 안의 존재하는 블록들을 빼는 방.. 이전 1 다음
