반응형
이번 문제의 경우 문제를 이해 하는데 오랜 시간이 걸렸다,
문제의 핵심.
처음 수인 56은 뒤에 있는 수들중 큰 수가 존재 하므로 분노 유발자가
아니다.
따라서 76의 경우,
뒤에 있는 수들중 자신 보다 큰수가 없으 므로 분노 유발자이다.
이것이 문제 푸는데 핵심일 것으로 생각된다,
첫번째 for 문의 i 값 을 선택,
두번째 for 문의 j 값을 순차 적으로 증가시키며
하나의 값과 나머지 값들을 비교 하는 2중 for문을 만들었고 ,
조건문에 , j의 값이 크다면 기준으로 선택한 i 의 값 보다 큰 수가 뒤에 존재 하므로 ,
for문을 빠져 나가 버리고 다시 들어 오면 된다.
만약 j의 끝수 까지 비교 했지만 없다면,
cnt를 증가 시키고 출력 하면 큰 값이 어떤수 인지 알수 있을 것이고 ,
문제에서 요구 하는 분노유발자의 수는
cnt값을 출력 하면 될것이다.
반응형
'프로그래밍 _공부자료. > C++ 공부' 카테고리의 다른 글
C/C++/알고리즘기초/자료구조/ (0) | 2019.12.10 |
---|---|
C++/STL/vector 사용법./ (0) | 2019.12.09 |
C/C++ 이진탐색/ 바이너리서치/이분검색/ (0) | 2019.12.08 |
카카오 공채 알고리즘 캐쉬 메모리 (0) | 2019.12.08 |
c/C++ 기초 알고리즘 예제 (0) | 2019.12.05 |
댓글