1로 만들기(백준 1463번, DP, C++)

이번에 풀어볼 문제는 백준의 1463번, 1로 만들기 문제입니다. 이번 포스팅에선 다이나믹프로그래밍(DP)를 이용하여 문제를 풀어보았습니다.

출처 & 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 1463번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 채점 현황 강의 1로 만들기 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 63299 20534 13237 32.007% 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다.

X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다.

연산을 사용하는 횟수의 최솟값을 출력하시오. 입력 첫째 ... www.acmicpc.net 문제 설명 요약 1.

임의의 정수 n을 입력받으면 n을 1로 만들고자 합니다...

요청 처리 중입니다...

1로 만들기(백준 1463번, DP, C++)

등록된 다른 글