[인프런 C++] 19. 분노 유발자

한 줄에  앉은키 정보가 주어지면 뒷사람 모두의 시야를 가려 영화 시청이 불가능하게 하는 분노유발자가 그 중에 몇 명이 있는지 구하는 프로그램을 작성하세요.

 

입력

첫 줄에 한 줄에 앉은 학생 수가 주어진다.

두 번째 줄에 N명의 앉은 키 정보가 앞 자리 학생부터 차례대로 주어진다 (45~100)

 

10

56 46 55 76 65 53 52 53 55 50

 

출력

자신의 뒷 사람 모두를 시청방해하는  학생 수를 출력

3

 

1트 (실패)

#include <iostream>
using namespace std;

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, height, count = 0;
	cin >> n;
	int h[n];
	
	for(int i = 0; i < n; ++i){
		cin >> height;
		h[i] = height;
	}
	
	for(int i = 0; h[i] != '\0'; ++i){
		bool isBool = false;
		for(int j = i+1; h[j] != '\0'; ++j){
			if(h[i] < h[j]){
				continue;
			}
			else{
				isBool = true;
			}
		}
		
		if(isBool){
			count++;
		}
	}
	
	cout << count;
	return 0;
}

 

2트 (강의  풀이)

뒤에서부터 체크. 뒤에 있는 수를 기점으로 앞에 있는 숫자가 크면 분노유발자인 것. max값으로 비교 

#include <iostream>
using namespace std;

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int n, height, count = 0, max;
	cin >> n;
	int h[n];
	
	for(int i = 1; i < n; ++i){
		cin >> height;
		h[i] = height;
	}

	max = h[n];
	for(int i = n-1; i>=1; --i){
		if(h[i] > max){
			max = h[i];
			count++;
		}
	}

	cout << count;
	return 0;
}

 

파이팅 나 자신