1로 만들기1 [백준 1463] 1로 만들기 DP문제입니다. 연산을 수행하는 경우가 3가지가 있죠 1. X%3 == 0 2. X%2 == 0 3. X-=1 배열을 사용해 X까지의 최소 연산 횟수를 구할겁니다. 만약 X가 1일 경우 연산 횟수 -> 0 arr[1] = 0; 2일 경우 -> 2가지 경우가 가능하죠. 나누든지 빼든지. 나눌경우 다음값을 1이 되면서 arr[2] = arr[1] + 1, 결과 : 1 1을 뺄경우 다음값이 1이 되면서 arr[2] = arr[1] + 1, 결과 : 1 동일하네요 3일경우 -> 역시 2가지 경우. 나눌경우 다음값을 1이 되면서 arr[3] = arr[1] + 1, 결과 : 1 1을 뺄경우 다음값이 2가 되면서 arr[3] = arr[2] + 1, 결과 : 2 두가지의 결과값이 다릅니다. 4일경우 -> 2가지 나.. 2019. 4. 5. 이전 1 다음
