다이나믹프로그래밍1 [백준/C++/DP] 1463 1로 만들기 0. 풀이한 문제https://www.acmicpc.net/problem/1463 1. 테스트 케이스 분석계산할 수 있는 방법은 총 세 가지- 3으로 나누어 떨어지면 3으로 나누기- 2로 나누어 떨어지면 2로 나누기- 1 빼기 예제로는 부족한 것 같아서 1부터 10까지 직접 계산해봤다모눈 한 칸이 계산 한 번이고각 숫자마다 계산은 아래 방향으로 진행되며최하단은 계산 횟수를 기록했다 이 문제를 단순하게 나눌 수 있는 숫자로만 생각한다면10은 2로 5번 나눌 수 있기 때문에결과로 출력되어야 하는 최단 횟수 3과 다르다 여기서 주의해야할 점을 알 수 있는데10을 계산할 때 2로 나누어진다고 하더라도 1을 빼는 방법으로 (ex. 10-1=9)이전 차례에 계산해두었던 가까운 숫자들의 계산 횟수를 이용하는 것이다 .. 2024. 6. 28. 이전 1 다음 728x90
