반응형
https://www.acmicpc.net/problem/14719
14719번: 빗물
첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치
www.acmicpc.net
[ 문제풀이 ]
1. 블록의 높이를 입력받고 arr 배열에 저장합니다.
2. arr 배열을 for문을 통해 돌면서 왼쪽편의 블록의 최대 높이와 오른쪽 편의 블록의 최대 높이를 찾고, 두 블록의 높이 중 더 낮은 값에서 현재 위치의 블록의 높이 값을 뺀 값을 ans에 더합니다.
3. 2에서 현재 블록의 높이가 두 블록의 높이보다 클 경우 0을 더해줍니다.
4. ans를 출력합니다.
[ 소스코드 ]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include<iostream> using namespace std; int H, W; int arr[500]; int ans; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> H >> W; for (int i = 0; i < W; i++) { cin >> arr[i]; } for (int i = 1; i < W - 1; i++) { int left = 0, right = 0; for (int j = i - 1; j >= 0; j--) { left = max(left, arr[j]); } for (int j = i + 1; j < W; j++) { right = max(right, arr[j]); } ans += max(min(left, right) - arr[i], 0); } cout << ans; } | cs |
반응형
'백준' 카테고리의 다른 글
| [ 백준 ] 1354번 - 무한 수열 2 (C++) (0) | 2023.10.02 |
|---|---|
| [ 백준 ] 2174번 - 로봇 시뮬레이션 (C++) (0) | 2023.10.01 |
| [ 백준 ] 9177번 - 단어 섞기 (C++) (0) | 2023.09.29 |
| [ 백준 ] 1351번 - 무한 수열 (C++) (0) | 2023.09.28 |
| [ 백준 ] 14925번 - 목장 건설하기 (C++) (0) | 2023.09.27 |