슈퍼마리오

https://www.acmicpc.net/problem/2851

풀이

• 처음에 틀렸다고 나옴
  • 이유 : 반복문의 if-else 구문에서 else문에 걸렸을 때, 바로 출력하고 return
  • 해결 : break 걸고, 반복문 밖에서 정답 출력
• 100과의 차이는 계속해서 감소하거나 같음
• ex)
  • 100과의 차이가
  • 90 70 30 1 1 …
  • 인 경우가 있을 수 있으니
  • 현재 index에서의 차이가
  • 전 index에서의 차이보다 커지면
  • stop