1463번: 1로 만들기 1463번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 1로 만들기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 0.15 초 ( 하단 참고 ) 128 MB 287491 97629 62227 32.867% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다.
X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다.
연산을 사용하는 횟수의 최솟값을 출력하시오.... www.acmicpc.net 이 문제는 섣부르게 판단하면 틀릴 수 있는 문제입니다. 1. Problem Analysis 이 문제는 주어진 n을 다음 3가지 연산만을 이용해서 1로 만들 때, 최소 연산 횟수를 구하는 문제입니다.
X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다....
#
1463
#
1로만들기
#
bfs
#
PS
#
다이나믹프로그래밍
#
문제해결
#
백준
#
재귀
원문 링크 : 백준1463: 1로 만들기
![[이산수학1-4]Arguments and Rules of Inference(논증과 추론 규칙)](https://mblogthumb-phinf.pstatic.net/MjAyMTA0MTJfNDcg/MDAxNjE4MjE1ODUzMTQ3.MH_jbAvFGbhr6ZTUbPNx8SLaJujErZaWZja5Z3mkuHwg.qoXvyoy__JeNpGGPIhUUlFKIB3lydHJDuWTywGB6w9Ug.PNG.shinefilm1/image.png?type=w2)
![[Algorithm] 버블 정렬(Bubble Sort)](https://mblogthumb-phinf.pstatic.net/MjAyNDAyMTJfMTM2/MDAxNzA3NzIyNjk4NzE2.Dwok34-KWzZ_kbhl6gQN_9EZjgc6xgZ0k3K2UdJ9Lc8g.V8lZCyVxBYhdE60IRkfjpqjjb0El_2Cvlta2UjiTEOcg.PNG.shinefilm1/image.png?type=w2)