14631 [백준] 1463번 : 1로 만들기(JAVA) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 14단계 동적 계획법 1의 카테고리에 포함되어 있는 문제이다. 매우 오랜만에 알고리즘 문제를 풀어본다. 마지막으로 푼게 작년이니 말이다... 작년이라고 해봤자 약 20일 전이지만 그래도 열심히 문제를 풀지 않았다는 것에 반성하며 글을 작성한다. 먼저 1을 1로만드는 최솟값은 0이고, 2를 1로 만드는 값은 1, 3도 1, 이제 4부터 3가지 방법으로 나눠서 진행을 시켰다. 3가지 방법을 비교할 수 있는 배열을 만들고, 첫 번째 배열에는 .. 2020. 1. 2. 이전 1 다음
