1로만들기 썸네일형 리스트형 1. DP 이것은 무엇인가 (백준 1463 파이썬) DP : Dynamic Programming 내 머릿속에 일단 DP는 피보나치이다. 한 번 나왔던 값은 저장을 해서 다시 구하는 시간을 절약할 수 있다는 것이 핵심이다. Top-down(하향식) 방식 : 내려가며 재귀 Bottom-up(상향식) 방식 : 올라가며 반복문 나는 재귀를 처음 이해한 후에 재귀에 빠져서 하향식을 더 선호했는데, 사실 이제 다 잊어버리기도 했고(...) 문제마다 어떤 방식이 더 좋은지가 애초에 달라질 수 있는 것 같다. 백준 1463번 풀이를 하며 이해해보도록 노력하겠다. https://www.acmicpc.net/problem/1463 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, .. 더보기 이전 1 다음