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
- 스칼라
- programmers
- 코드워
- 자바
- Go언어
- leetcode
- dynamic programming
- redis
- 튜토리얼
- golang
- 주키퍼
- 파이썬
- HBase
- Python
- 알고리즘
- 문제풀이
- gradle
- 리눅스
- DP
- OOM
- 동적프로그래밍
- docker
- codewars
- boj
- scala
- go
- Java
- Linux
- zookeeper
- 프로그래머스
Archives
- Today
- Total
목록2017/04/04 (1)
파이문
1149. RGB 거리
1149. RGB 거리(https://www.acmicpc.net/problem/1149) dp[i][j]라는 배열을 만들어서, i는 i번째 집이고 j는 색을 의미하게 하였다. 그 값으로는 i번째 집이 j의 색을 가질 때, 가질 수 있는 최소 값을 넣었다. 정리하자면 i번째 집을 j색으로 칠할 때 + (i-1번째 집이 j색이 아닌 다른색으로 칠했던 경우의 최소 값) 인 것이다. public void problem1149(int houseCount, ArrayList n) { int[][] dp = new int[houseCount][3]; dp[0][0] = n.get(0); dp[0][1] = n.get(1); dp[0][2] = n.get(2); for (int i=1; i
문제 풀이/BOJ
2017. 4. 4. 22:41