성장의 비약 선택권
면접 대비시간 제한1초메모리 제한1024 MB
캐릭터의 현재 레벨(200~239)이 주어질 때, 가장 높은 레벨에 도달할 수 있는 성장의 물약을 고르는 문제입니다.
문제
지훈이가 즐겨 하는 게임 '메이플스토리'에는 레벨과 경험치가 있다. 메이플스토리에서 캐릭터의 레벨을 올리려면 몬스터를 많이 사냥해 경험치를 얻어야 한다. 다행히 레벨업의 난이도를 낮추기 위해 많은 경험치를 주는 아이템 '성장의 비약'이 있다.

이벤트로 가끔 얻을 수 있는 '성장의 비약 선택권'을 사용하면 위 사진처럼 네 가지 성장의 비약 중 하나를 골라 적힌 개수만큼 얻을 수 있다. 캐릭터의 현재 레벨을 포함하는 구간의 성장의 비약을 사용하면 캐릭터의 레벨이 정확히 오른다. 태풍 성장의 비약은 레벨의 캐릭터를 정확히 레벨 올려준다. 모든 성장의 비약은 한 번에 한 개씩 사용할 수 있고, 캐릭터의 현재 레벨을 포함하지 않는 구간의 성장의 비약은 사용하지 못한다.
지훈이가 성장의 비약을 사용할 캐릭터의 현재 레벨이 주어졌을 때, 가장 높은 레벨에 도달하려면 어떤 성장의 비약을 선택해야 하는지 알아보자.
가장 높은 레벨에 도달할 수 있는 성장의 비약의 종류가 둘 이상이라면, 사진상 더 아래에 있는 성장의 비약을 선택한다.
입력
첫 번째 줄에 지훈이가 성장의 비약을 사용할 캐릭터의 현재 레벨을 나타내는 정수 이 주어진다.
출력
지훈이가 선택해야 할 성장의 비약이 '성장의 비약 '이면 1, '성장의 비약 '이면 2, '성장의 비약 '이면 3, '태풍 성장의 비약'이면 4를 출력한다.
힌트
문제의 정보는 본 게임과 다를 수 있으니, 실제로 확인하고 싶다면 메이플스토리에 접속해 보자.