일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- 디자인패턴
- pscp
- Linux
- java
- C
- designpattern
- 자료구조
- createQuery
- 10951
- 백준
- @Spring
- springboot
- 점세개
- mycp
- BubbleSorting
- @NotEmpty
- 자바
- @ModelAttribute
- junit
- 쉬운 계단 수
- decorator
- Spring
- 숫자야구
- gradle
- 여러인수
- NamedParameterNotBound
- 전치행렬 #C
- setParameter
- 데코레이터패턴
- 10844
- Today
- Total
목록백준 (2)
...

하나도 안 쉬운 계단 수 문제 DP 너무너무 어려움 ㅜㅜㅜㅜㅜㅜㅜㅜ 눈물 난다요 배열들의 규칙을 찾아내는 요령이 아직 부족한 것 같다 많이 풀어봐야 될 듯 Dynamic Programming 의 Bottom - Up 방식을 활용하여 문제를 해결하였다. 가장 먼저 규칙을 살펴 보아야 한다. 행 부분은 N, 즉 길이를 의미하고 열 부분은 계단수의 마지막 수를 의미한다. 첫번째 행을 보면, 길이가 1이기 때문에 가장 앞자리에 올 수 없는 0을 제외하고 1개씩 수가 존재하는 것을 볼 수 있다. 두번째 행을 보면, 길이가 2이기 때문에 가장 마지막에 모든 숫자가 올 수 있다. [2][2] 라는 자리의 뜻은, 길이가 2이며 마지막에 2가 오는 수, 즉 12와 32를 뜻한다. 이는 첫번째 행의 [1][1]과 [1][..

문제를 이해 못 해서 헤맸다... 한 케이스 입력 -> 결과 출력 -> 다시 입력 -> 출력 -> 입력값이 더이상 없으면 종료 Scanner 의 hasnext()를 이용하여 문제를 해결하였다. import java.util.Scanner; public class Main { public static void main(String[] args) { int a,b; Scanner sc = new Scanner(System.in); while(sc.hasNext()) { a = sc.nextInt(); b = sc.nextInt(); System.out.println(a+b); } } }