[baekjoon] 17608번 : 막대기 (C++)

이 문제는 좀 여러번 틀렸는디 그 이유는 맨 뒤쪽 막대기보다 큰 막대기가 있을 때, 그 뒤의 막대기들은 안 보일거라는 예외를 생각을 못했던 것.. 난 바보였다 어쩐지 계속 틀리더라 

 

// BOJ 17608번 막대기
#include <iostream>
using namespace std;

int main() {
    int n; // 막대기 개수
    cin >> n;

    int arr[n - 1]; // 막대기의 높이 담는 배열
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }

    int result = 1; // 마지막 막대기는 무조건 보이기 때문에 1로 시작
    int max = arr[n - 1]; // 마지막 막대기의 높이 넣음
    for(int i = n - 1; i >= 0; i--){ // 맨 뒤부터 탐색 시작
        if(arr[i] > max){ // max보다 큰 막대기
            result++; // result 증가
            max = arr[i]; // max에 현재 탐색한 원소 넣음
        }
    }

    cout << result; // 개수 리턴
}

그래서 그 예외를 알아챈 후 max 변수를 추가해 마지막 막대기 값을 넣어주고 더 큰 막대기가 나왔을 때 값을 갱신해주었다 그랬더니 맞았다.. ㅎ 다음부터 생각을 좀 많이 하고 문제를 풀자!!^^

실행결과