123더하기1 자바 - 백준 12101 / 1, 2, 3 더하기 2 https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 실버1 구현 방법 n은 양수이며 11보다 작고, k는 2^31-1보다 작거나 같은 자연수라서 이중 포문 써도 된다. 1. n까지 가지는 총 갯수를 저장하는 배열 만들기 2. 2차원 dp를 만들어서 숫자별로 합을 나타낼 수 있는 경우들 배열에 저장하기 3. bottom-up 방식의 점화식을 이용해서 원하는 값까지 저장하기 4. 사전순으로 정렬하기 코드 import java.io.BufferedReader; import java.io.. 2023. 4. 10. 이전 1 다음