아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Since 1973

면접 대비

시간 제한1초메모리 제한1024 MB

요약
1부터 세되 수에 50이 들어가면 한 번 더 세는 규칙에서 N이 처음 등장하는 순번을 구한다.
난이도

보통10점 중 5점

유형
수학, 완전 탐색, 문자열, 이분 탐색
정답자
아직 제출이 없습니다

문제

아주대학교는 1973년에 개교하여 올해로 개교 50주년을 맞이했다.

이에 기뻐한 선우는 어떤 수에 5050이 들어가면 그 수를 한 번 더 세기로 하였다.

예를 들어 51525152는 한 번만 세지만 50505050이나 50515051은 한 번 더 센다.

선우의 방식대로 11부터 차례대로 수를 셀 경우, 몇 번째 수를 셀 때 NN이 처음으로 등장하는지 구하여라. 선우의 방식대로라면 5050은 5050번째 수에서 처음 등장하지만, 5151은 5252번째 수에서 처음 등장한다.

입력

NN이 주어진다. (1≤N≤1,000,000)(1 \leq N \leq 1\\, 000\\, 000)

출력

선우의 방식대로 11부터 차례대로 수를 셌을 때 어떤 수 NN이 몇 번째 수에서 처음 등장하는지 출력하시오.

힌트

아주대학교의 50살을 축하합니다! 그렇다면 APC는 몇살일까요?

예제2

  1. 예제 1

    입력
    50
    
    예상 출력
    50
    
  2. 예제 2

    입력
    51
    
    예상 출력
    52