19. 분노 유발자

it 취업을 위한 알고리즘 문제풀이

문제

코드1

코드2

코드3

문제해결방법

• 코드1 뒤에서 부터 검사
  • 뒤에서 부터 구간을 하나씩 늘려가면서 (인덱스기준으로는 하나씩 줄어감) 그 구간에서 최대값을 찾음
  • 뒤에서 부터 확인온 값 까지는 제일 크다는 말
  • 그 최대값이 해당 구간 제일 왼쪽에 있으면 분노유발자
  • 방금 늘어난 구간에서 최대값이 발견되면 그 최대값은 제일 왼쪽에 있는것 (최대값 다시 저장)
• 코드2 앞에서 부터 검사
  • 인덱스 값 증가시키며 해당 값을 기준으로 기준보다 작은 인원 조사
  • 조사된 인원이 원하는 값에 부합하면 분노유발자( 원하는 값은 첫 번째사람이면 n-1명, 두번째 사람이면 n-2 ..)
• 코드3 앞에서 부터 검사
  • 인덱스 값 증가시키며 해당 값을 기준으로 뒷 학생중에 나보다 큰 학생 있으면 루프문 종료
  • break; 없이 끝까지 루프문이 갔다면 모두 기준보다 작다는 뜻임, 분노유발자카운트 1 증가

뒤에서부터 온 값보다는 제일 크다는 말 

뒤에서부터 온 값보다는 제일 크다는 말 

뒤에서부터 온 값보다는 제일 크다는 말