[알고리즘 주간 기록] 2023/11/2주차
2023년 11월 둘째 주 풀었던 알고리즘 문제들을 기록합니다.
회고가 필요하다고 생각하는 문제(시간이 많이 걸렸거나, 모르는 알고리즘을 사용해야 했던 문제)만 별도로 문서를 작성해 정리합니다.
| 일자 | 푼 문제 / 못 푼 사유 | 코드 | 비고 |
|---|---|---|---|
| 11월 6일 | 2342. Dance Dance Revolution | 코드 | |
| 11월 7일 | 10775. 공항 | 코드 | |
| 11월 8일 | 14003. 가장 긴 증가하는 부분 수열 5 | 코드 | |
| 11월 9일 | 1916. 최소비용 구하기 | 코드 | |
| 11월 10일 | 2042. 구간 합 구하기 | 코드 | |
| 11월 11일 | 20040. 사이클 게임 | 코드 | |
| 11월 12일 | 1043. 거짓말 | 코드 |
이번 주는 깔끔하게 1일 1알고리즘을 했습니다.
다 쉽지는 않았는데, 특히 구간 합 구하기 문제를 풀때 ‘세그먼트 트리’ 개념을 몰라서 좀 애를 먹었네요.
그래서 한 번 세그먼트 트리 정리 글을 추후에 올려보려고 합니다.