연속 펄스 부분 수열의 합 (Python)
https://school.programmers.co.kr/learn/courses/30/lessons/161988 접근 방법 몇 번째 요소에서 시작하던지, 수열을 1로 시작한 펄스와 -1로 시작한 펄스가 곱해진 두 개의 수열만 고려하면 됨 index 값에 따라 1과 -1로 값이 교차되는 pulse 변수 사용 최선의 답을 구하기 위해 0 부터 n-1까지 순회를 해야하긴 하지만, 여기서 중요한 점은 어떤 index에서 어떤 선택을 해야 최선의 답이 나올 것인지이다 DP를 사용하여 각 수열에 대해서, a) 현재 index까지의 연속된 누적합 + 현재의 sequence 값 b) 현재의 sequence 값를 비교해서 더 높은 값을 기록한다. dp[i] = max( _sequence[i] , _sequence[i..
Algorithm
2023. 9. 5. 23:41
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 하이재킹
- Docker
- 누적합
- 듄 파트 2
- 후기
- 샤딩
- 직렬화
- tree
- spring boot
- csv
- 듄
- 영화
- 행동분석
- 인덱스
- 프로그래머스
- protobuf
- dfs
- dp
- Everything Everywhere All at Once
- 인문
- 영화 후기
- 정규화
- 역직렬화
- json
- DB
- cicd
- 리뷰
- 파티셔닝
- 이해
- kotlin
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함