반응형
14719
-
BOJ) 빗물알고리즘/백준 2020. 6. 13. 20:22
빗물 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치� www.acmicpc.net 풀이 문제를 처음 맞이했을 때 생각한 것 보다는 꽤나 신경을 써야하는 문제였다. 먼저, 배열을 사용하지 않고 입력받은 값에 대해 구간의 max값을 구해줘서 답을 내주려고 했었다. 0으로 시작하는 구간이나 마지막 값이 0이면 빗물이 생성되지 않는다는 조건 때문에 포기했다. 그래서 배열을 만들고 위의 로직을 시도해볼까 했는데, 너무 복잡해지는 것 같아서 포기했다. 마지막으로 떠올린 것은, 한 구간에 대해 양 옆에 제일 높은 기둥 두개를 찾는 ..