Logo
(追記) (追記ここまで)

1056번 - 수

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB161934421323.906%

문제

1부터 시작해서 N을 만들려고 한다. 사용할 수 있는 연산은 아래와 같이 총 3가지이다. 이때, N을 만드는데 사용하는 연산의 최소 횟수를 구하는 프로그램을 작성하시오.

  1. 현재 수를 1 증가시킴 (현재 수+1)
  2. 현재 수가 1보다 크면 1 감소 시킴 (현재 수-1)
  3. 현재 수를 자연수 제곱함. (현재 수^x, x는 자연수)

입력

첫째 줄에 N이 주어진다. N은 1018보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다.

제한

예제 입력 1 

80

예제 출력 1 

4

예제 입력 2 

8

예제 출력 2 

2

예제 입력 3 

1

예제 출력 3 

0

예제 입력 4 

123456789

예제 출력 4 

2566

힌트

출처

  • 문제를 번역한 사람: baekjoon
  • 어색한 표현을 찾은 사람: 79brue
(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /