본문 바로가기
프로그래밍 _공부자료./C++ 공부

C/C++알고리즘 기초 / 인프런/ 분노유발자

by 대구부자 2019. 12. 8.
반응형





이번 문제의 경우 문제를 이해 하는데 오랜 시간이 걸렸다,


문제의 핵심.


처음 수인 56은 뒤에 있는 수들중 큰 수가 존재 하므로 분노 유발자가 

아니다.


따라서 76의 경우,

뒤에 있는 수들중 자신 보다 큰수가 없으 므로 분노 유발자이다.


이것이 문제 푸는데 핵심일 것으로 생각된다,






첫번째 for 문의 i 값 을 선택,


두번째 for 문의 j 값을 순차 적으로 증가시키며


하나의 값과 나머지 값들을 비교 하는 2중 for문을 만들었고 ,


조건문에 , j의 값이 크다면 기준으로 선택한 i 의 값 보다 큰 수가 뒤에 존재 하므로 ,


for문을 빠져 나가 버리고 다시 들어 오면 된다.


만약 j의 끝수 까지 비교 했지만 없다면,


cnt를 증가 시키고 출력 하면 큰 값이 어떤수 인지 알수 있을 것이고 ,


문제에서 요구 하는 분노유발자의 수는 

cnt값을 출력 하면 될것이다.



반응형

댓글