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 | 31 |
Tags
- 백준 16719
- with recursive
- Spring Boot
- spring cloud
- MSA
- re.split
- java 기술면접
- 백준
- 백준 17779
- 프로그래머스
- java
- 프로래머스
- Kotlin
- 백준 17626
- springboot
- JPA
- Spring
- Coroutine
- 파이썬
- MySQL
- 백준 16236
- sql 기술면접
- 백준 15685
- 백준 16235
- spring oauth
- 백준 19238
- spring security
- 백준 파이썬
- JVM
- 웹어플리케이션 서버
Archives
- Today
- Total
목록백준 2565 (1)
시작이 반
[백준] 2565번(python 파이썬)
전깃줄을 입력을 받아서 list(tuple)형태로 만들고 key = tuple[0]값으로 역으로 정렬시킨다. ex) 첫번쨰 원소의 [0] 값+1의 크기만큼 list를 생성한다. dp = [1] * (link[0][0] + 1) 1 ~ 해당 전깃줄 갯수만큼 반복문을 돌린다. for i in range(1, n): 정렬된 원소를 보면서 a = link[i][0] b = link[i][1] 이전 값들중 b 값보다 큰 값들중 생성한 list의 최대값을 구한다. for j in range(i): if b < link[j][1]: max_value = max(max_value, dp[link[j][0]]) list[i]에 max값을 더해준다. dp[a] += max_value n = int(input()) link..
알고리즘/백준
2021. 2. 25. 02:12