문제 이번에 다뤄볼 문제는 1463번 문제 '1로 만들기'입니다. 1로 만들기 문제에서 연습해야 하는 key-point는 DP입니다. DP(Dynamic Programing)는 이름때문에 어려워 하시는 분들이 많습니다. 그렇다고 해서 동적계획법에 대해 구글링하며 찾아보실 필요는 없습니다. DP는 쉽게 말하면 어려운 또는 커다란 문제를 작은 문제들로 나눠서 풀이하겠다 인데요. 작은 문제들을 해결해서 메모해놓고 나중에 더 큰 문제를 해결하면서 같은 작은 문제를 만난다면 앞서 풀었던 작은 문제의 결과를 활용하는 방식입니다. 문제에서 주어진 1로 만들기의 경우 총 3가지의 연산방식이 있습니다. 3으로 나누기 / 2로 나누기 / 1 빼기 이 3개의 연산을 갖고 dp[]라는 메모장에 작은 문제부터 올라가며 해결하고..
