메뉴 건너뛰기

문제

00a88 율도국의 OECD가입 (내림차순 정렬 후 3번째 값+1 구하기) 0  

시간메모리제출 올바른 답 비율
1초64MB
568
102
18.0%


나의 횟수나의 최근 판정시도 성공 비율
11293
83.0%
율도국의 OECD가입 (내림차순 정렬 후 3번째 값+1 구하기) 

홍길동은 율도국을 OECD에 가입시키고 싶었다. 그러나, OECD에 가입하기 위해서는 한 가지 조건이 충족되어야 한다. 즉, 전체 나라에서 GDP를 기준으로 상위 3개의 나라만 OECD 회원국으로 가입이 가능하다.

홍길동은 각 나라의 GDP를 알아낸 후 율도국이 GDP 기준 상위 3개국 내에 들어가는 목표를 정하였다. 여러분은 홍길동을 도와 율도국이 OCED 회원국으로 가입 가능한 최소한의 GDP를 계산하고자 한다.

10개 나라의 GDP가 정수로 주어질 때, 율도국이 상위 3개국에 포함되기 위한 GDP의 최소값을 정수로 출력하는 프로그램을 작성하지오.

 

  • 참고 : OECD 경제 협력 개발 기구 / 출처 : 한국 위키피디아
  • 경제 협력 개발 기구(經濟協力開發機構, Organization for Economic Co-operation and Development), (프랑스어:Organisation de coopération et de développement économique, OCDE), 줄여서 OECD는 세계적인 국제 기구 중 하나이다. 대부분 정치적으로 대의제, 경제적으로 자유시장 원칙을 받아들인 선진국들이 회원으로 참여한다.
  • OECD의 목적은 경제성장, 개발도상국 원조, 무역의 확대 등이고 활동은 경제정책의 조정, 무역문제의 검토, 산업정책의 검토, 환경문제, 개발도상국의 원조문제 등의 일을 한다.
  • 1948년 미국의 마셜 플랜의 지원을 받은 유럽 경제 협력 기구(OEEC, Organization for European Economy Co-operation)에서 시작하여, 1961년 가맹국 18개국과 함께 미국, 캐나다가 합쳐서 OECD가 만들어지게 되었다. 최고 의사 결정기구는 매년 한차례 5월쯤 프랑스 파리 OECD 본부에서 열리는 각료이사회이다. 사무총장은 2006년 이래 멕시코의 앙헬 구리아가 맡고 있다.
  • 대한민국은 1996년 12월 12일 회원국으로 OECD에 가입하였으며, 2016년 12월 16일 OECD 노동조합 자문 위원회로부터 회원자격에 대한 경고장을 받았다.
OCED 가입 국가
  • 참고 : GDP 국내 총 생산 / 출처 : 한국 위키피디아>
  • 국내총생산(國內總生産, 국민총생산 이라고도 한다)은 일정 기간 동안 한 국가에서 생산된 재화와 용역의 시장 가치를 합한 것을 의미하며 보통 1년을 기준으로 측정한다.
  • 1980년대까지는 한 나라의 경제규모 등을 나타내는 국민소득의 지표로 국민 총생산(GNP, Gross National Product)이 주로 사용되었으나, 국내에 거주하는 국민의 실제적인 복지를 측정하는 데에는 GDP가 더 적합하다는 의식하에 지금은 GDP가 널리 쓰이고 있다.
2004년 GDP 세계지도 (위는 IMF기준 아래는 세계은행기준)

 

입력

첫 줄에는 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)교육의 날
위로