문제

막대기

풀이

이 문제는 스택 문제인데 그냥 스택없이 풀어도 되었습니다
가장 끝에서 본 길이보다 큰 것이 몇개가 있는지 체크해주면 됩니다.
이때 더 긴 길이를 같이 갱신해야 하는 것을 잊지마세요!

		int answer = 1;
        int height = arr[n - 1];
        for (int i = n - 1; i >= 0; i--) {
            if (height < arr[i]) {
                answer += 1;
                height = arr[i]; // 더 높은 길이보다 긴 것만 체크하기 위해 갱신
            }
        }

전체 코드

전체 코드