반응형
1463
-
[백준 1463번] 1로 만들기 Java 풀이문제풀이/백준 2021. 9. 13. 00:06
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 먼저 입력으로 주어진 N 값을 1로 만드는 데 필요한 최소한의 연산 횟수를 구하기 위해 1부터 N-1까지의 수를 1로 만드는 최소한의 연산 횟수가 필요하였습니다. 1은 1로 만드는 데 필요한 최소한의 연산 횟수는 0입니다. 2는 1로 만드는 데 필요한 최소한의 연산 횟수는 1입니다. (※2를 2로 나누면 1이 됨) 3은 1로 만드는 데 필요한 최소한의 연산 횟수는 1입니다. (※3을 3으로 나누면 1이 됨) 자 그럼 4의 경우는 어떠할까요? 4는 2로 나누어떨어지는 수입니다. 4를 2로 나누면 2가 되며 1번의 연산..