Algorithm/문제 풀이
[BAEKJOON_14719 - JAVA] 빗물
문제 www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치� www.acmicpc.net 풀이 처음에는 인덱스를 받음과 동시에 처리하려 시도했지만 실패 -> 오른쪽에 물을 담을 빌딩의 위치를 특정하지 못했다. 이후 2차원 배열을 통한 구현 -> 1차원 배열의 구현이 더 효율적일것으로 생각했다. 코드의 가독성을 위한 1차원 배열 구현 변화 : 한번에 두개 사이의 물의 양을 계산 -> 각 위치의 빌딩에서의 물의 양을 계산 네이버,카카오 코딩테스트를 보면서 시간내에 정확하고 빠르..
2020. 9. 13. 23:31