15-YIM2UL2ET

[YIM2UL2ET]

🔗 문제 링크

BOJ 14719 - 빗물

✔️ 소요된 시간

기억이 안남..

✨ 수도 코드

1. 문제 요약

고인 빗물의 양을 출력한다. 가장 높은 높이 'h'와, n이 주어지고, 좌측부터 각각의 높이가 n번 주어진다.

2. 문제 풀이

머릿속으로 생각하자.

원래는 좌, 우측의 높이 차이를 이용해서 풀려고 했었다.
그러다가 높이가 왜 주어주었을까..? 생각했다.
높이를 이용해서 풀 수 있지 않을까?

높이를 한 칸씩 비교하자.
해당 높이보다 큰 높이가 2개 이상 있다면, 앞 뒤로 위치를 찾고 그 사이에 낮은 높이가 있는 곳을 count 해서 result++

3. 수도 코드

입력 부분은 제외.

for i = 0 ~ 최고 높이 {
    cnt = i보다 큰 높이의 수
    if (cnt > 1) {
        front = i보다 큰 높이 중 가장 좌측에 있는 것의 위치
        back = i보다 큰 높이 중 가장 우측에 있는 것의 위치
        result += 총 길이 - back - front - cnt
    }
}

result 출력

4. 최종 코드

#include <iostream>
#include <algorithm>
#include <vector>

int main(void) {
    int height, width, res = 0;

    std::cin >> height >> width;
    std::vector <int> vec(width);
    for (int i = 0; i < width; i++) std::cin >> vec[i];
    
    for (int i = height; i >= 0; i--) {
        int cnt = std::count_if(vec.begin(), vec.end(), [&i](int v) -> bool {return v>=i;});
        if (cnt > 1) {
            int front = std::find_if(vec.begin(), vec.end(), [&i](int v) -> bool {return v>=i;}) - vec.begin();
            int back = std::find_if(vec.rbegin(), vec.rend(), [&i](int v) -> bool {return v>=i;}) - vec.rbegin();
            res += width - back - front - cnt;
        }
    }
    
    std::cout << res;
    return 0;
}

📚 새롭게 알게된 내용

오랜만에 순수하게 아무 지식 없이 머리만 써서 해결했었던 문제.
이런 두뇌도 활성화 해주는 것도 나쁘지 않다고 생각합니다.

[rivkms]

처음 보면 쉽게 풀리지는 않을 것처럼 보이는 문제였습니다.
vector를 이용하여 코드를 잘 작성하신 것처럼 보였습니다.

수고하셨습니다. 😁