728x90 254181 [Python] 백준 25418 정수 a를 k로 만들기 백준 25418 정수 a를 k로 만들기 문제 입력으로 양의 정수 A와 K가 주어지면, 아래 연산을 이용하여 A를 K로 변경하려고 한다. 정수 A를 변경할 때 사용할 수 있는 연산 종류는 다음과 같다. 연산 1: 정수 A에 1을 더한다. 연산 2: 정수 A에 2를 곱한다. 정수 A를 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력하자. 입력 첫 번째 줄에 양의 정수 A와 K가 빈칸을 사이에 두고 순서대로 주어진다. 출력 첫 번째 줄에 양의 정수 A를 양의 정수 K로 만들기 위해 필요한 최소 연산 횟수를 출력한다. 제한 1 ≤ A =a: k/=2 else: k-=1 c+=1 print(c) 해설 A와 K를 a,k로 받아 A가 K가 아닐동안 실행하는 while문(A=K면 종료) K를 2로 나눈 나머지가 .. 2022. 8. 21. 이전 1 다음 728x90