[백준 17608] vector 풀이방법

2023. 2. 16. 02:50카테고리 없음

728x90

여기 참고 https://velog.io/@dianestar/%EB%B0%B1%EC%A4%80%EC%8A%A4%ED%84%B0%EB%94%941%EC%A3%BC%EC%B0%A8

 

[BOJ 백준] 17608번 1182번 17144번 (C++) | 백준 스터디 1주차

백준 스터디 1주차 (2022-03-15~2022-03-20 📚) 🥉 17608번 - 막대기 | 🥈 1182번 - 부분수열의 합 | 🥇 17144 - 미세먼지 안녕!

velog.io

그래도 아래가

for (int i=N-1; i>=0; i--) { // 맨 오른쪽부터 탐색
        if (v[i] > maxHeight) {
            answer++;
            maxHeight = v[i];
        }
    }

핵심 알고리즘인 것은 동일하다!

728x90