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 |
Tags
- sql 기술면접
- 백준 16719
- Spring Boot
- 웹어플리케이션 서버
- MSA
- Coroutine
- JVM
- 백준 17779
- 백준
- spring security
- MySQL
- spring oauth
- 백준 17626
- 파이썬
- java
- re.split
- 백준 파이썬
- 프로래머스
- 백준 15685
- 백준 19238
- with recursive
- 백준 16236
- spring cloud
- JPA
- 프로그래머스
- 백준 16235
- Spring
- java 기술면접
- Kotlin
- springboot
Archives
- Today
- Total
목록백준1149 (1)
시작이 반
![](http://i1.daumcdn.net/thumb/C150x150.fwebp.q85/?fname=https://blog.kakaocdn.net/dn/ma4ss/btqV2VP1Lh4/EtehVrfjjO41qPSoeEro4K/img.png)
현재 선택한 색에 따라 나뉘어 지는 경우의 수가 2가지씩 존재한다. 마찬가지로 다음 상태는 이전상태에서 올 수 있는 경우의 수가 2가지 존재한다. 때문에 다음 상태는 이전 상태(2가지)중 작은 값을 찾아서 더해주면 된다. -> 2차원 배열로 dp를 만들어준다. 첫번째 행은 첫번째 집들의 비용을 넣으면 된다. import copy n = int(input()) cost = [list(map(int, input().split())) for _ in range(n)] dp = [[10001] * 3 for _ in range(n)] def RGB(): for i in range(n): for j in range(3): if i == 0: dp[i][j] = cost[i][j] else: if j == 0: d..
알고리즘/백준
2021. 2. 6. 23:26