율도국의 OECD가입 (내림차순 정렬 후 3번째 값+1 구하기) |
---|
홍길동은 율도국을 OECD에 가입시키고 싶었다. 그러나, OECD에 가입하기 위해서는 한 가지 조건이 충족되어야 한다. 즉, 전체 나라에서 GDP를 기준으로 상위 3개의 나라만 OECD 회원국으로 가입이 가능하다. 홍길동은 각 나라의 GDP를 알아낸 후 율도국이 GDP 기준 상위 3개국 내에 들어가는 목표를 정하였다. 여러분은 홍길동을 도와 율도국이 OCED 회원국으로 가입 가능한 최소한의 GDP를 계산하고자 한다. 10개 나라의 GDP가 정수로 주어질 때, 율도국이 상위 3개국에 포함되기 위한 GDP의 최소값을 정수로 출력하는 프로그램을 작성하지오.
![]()
![]()
|
입력 | |
---|---|
첫 줄에는 10개 나라의 GDP가 공백을 기준으로 주어진다. GDP는 0이상 100이하의 서로 다른 정수로 주어진다. 단, 10개의 GDP와 입력 순서는 무관하며 가입할 수 없는 입력값은 주어지지 않는다. 즉, 10개 나라의 GDP를 내림차순으로 정렬했을 때 100, 100, 100, 90, ..... 이라면, 율도국은 어떤 경우에도 OECD에 가입할 수 없다. |
출력 | |
---|---|
OECD에 가입할 수 있는, 즉, 상위 3개국이 되기 위한 최소한의 GDP를 정수로 출력하도록 한다. 예를 들어, 주어진 10개의 GDP가 1 2 3 4 5 6 7 8 9 10 일 때, 율도국의 GDP가 8이면, 상위 3개국을 선정할 수 없으며 (10 9 8 8 ..... ) GDP가 11 (11 10 9 8 7 ...)이 되거나, 9 (10 9 9 8 7 .. )가 되어야 상위 3개 국으로 선정될 수 있다. 이때 최소한의 GDP이므로 정답은 9 이다. |
예시 | |||
---|---|---|---|
1 | 입력 | 1 2 3 4 5 6 7 8 9 10 | |
출력 | 9 | ||
2 | 입력 | 15 1 12 3 4 5 2 7 8 9 | |
출력 | 10 |
출처 | |
---|---|
2017년 소프트웨어(SW)교육의 날 |