목록1로만들기 (1)

코딩하는 덕구 🐶

54. C++ 백준 1463번 자세한 설명

안녕하세요. 코딩하는 덕구입니다. C++백준 1463 번 1로 만들기 입니다. 다이나믹 프로그래밍 문제입니다. https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 예를들어 숫자 10을 연산 1, 2, 3 번을 이용해 1을 만든다고 하면 10 -1, = 9 9/3 = 3 3/3 = 1 3단계로 연산할 수 있습니다. 이때 9에서 연산들을 이용하여 1로 가는 횟수 3에서 연산들을 이용하여 1로 가는 최소 횟수 등이 필요하게 되죠 결국 입력값보다 작은수부터 연산 최소 횟수를 구해서 저장하면 큰 수에서 최소값을 찾기 위해 모든 경우의 수를 구해서 비교 하는게 아닌 반복되..
알고리즘 문제 풀이 2022. 12. 28. 14:11
이전 Prev 1 Next 다음