BaekJoon 12852번: 1로 만들기 2, Dynamic programming 문제

이번에는 C++ 언어를 이용해서 dynamic programming 알고리즘으로 해결 가능한 12852번 1로 만들기 2 문제를 풀어봤습니다. 1. X가 3으로 나누어떨어지는 경우, 3으로 나눈다. 2. X가 2로 나누어떨어지는 경우, 2로 나눈다. 3. 1을 뺀다. 위의 세 가지 연산이 입력받은 수 X에 대해서 적용 가능할 때, 연산을 최소 횟수로 사용해서 X를 1로 만들 때의 연산의 횟수와 연산을 사용해서 1이 만들어질 때 거쳐가는 수를 공백으로 구분하여 출력하는 문제입니다. 따라서 dynamic programming 기법을 적용해서 현재 수에서의 최소 연산 횟수를 기록함과 동시에 연산이 적용된 이후의 수를 기록해서 나중에 정수 N부터 거슬러서 연산의 흐름에 따른 수들을 출력할 수 있도록 구현했습니다. 12852번: 1로 만들기 2 12852번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 1로 만들기 2 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 ...

원문링크 : BaekJoon 12852번: 1로 만들기 2, Dynamic programming 문제