Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- HTTP
- 라이브러리
- recyclerview
- android list
- 알고리즘
- 자바
- databinding
- 안드로이드
- android
- navigation
- EventEmitter
- 네이게이션 드로우
- node.js
- 백준
- SlidingRootNav
- Java 지네릭스(Generics)에 대하여 알아보겠습니다.
Archives
- Today
- Total
목록백준 (1)
삽질개발
문제는 다음과 같습니다. 접근방법 문제 예제를 보고 2차원 배열로 접근하였습니다. 여기서 힌트를 언게 되었습니다. 일단 첫번째줄은 가장 처음시작이니 3개의 숫자중 가장 작은수로 접근하면됩니다.두번째줄부터는 각각 각각 숫자로 접근했을때 전의 값들을 유추 해보게 되었습니다. 예를들어 두번째줄의 60의 수에 접근하게될때 전의 값을 유추 해볼때에는 첫번째 26 과 83 둘중 작은값이 되겠습니다.이런 방법으로 2차원 배열을 봤을때for (int i = 1; i < n; i++) {dp[i][0] = Math.min(dp[i - 1][1], dp[i - 1][2]) + list[i][0];dp[i][1] = Math.min(dp[i - 1][0], dp[i - 1][2]) + list[i][1];dp[i][2] =..
Algorithm
2018. 5. 21. 14:34