CP4 Chapter 2를 읽고 모든 Kattis 연습 문제를 풀이하였다.
이것 저것 하다 보니 대략 한 달 정도 걸렸다.
Chapter 1보다 수준이 살짝 올라가서 대다수의 연습 문제는 solved.ac 기준 실버 수준이다.
내용은 읽을 만한데 코드는 개판이다.
대부분 더 나은 구현이 존재하니 인터넷을 잘 뒤져보자.
Segment Tree 부분은 연습 문제가 많이 부족하다.
solved.ac CLASS 6~7에서 segtree 태그로 검색하고 밀면 도움이 될 것이다.
또한 Lazy Propagation 없는 Segment Tree도 별도로 공부하자.
Lazy Propagation 버전보다 코드도 짧고 시간과 메모리 모두 적게 소모한다.
연습 문제의 절반 이상은 BOJ에서도 풀이할 수 있다.
문제집으로 만들었는데 문제 목록 수정이 필요하다면 제보 부탁드립니다.
CP4 Chapter 2.3-2.4 Kattis 문제집
2023-05-05 문제집 업데이트 완료
끝
'일기' 카테고리의 다른 글
| ACM-ICPC World Finals 2015 H - Qanat (0) | 2022.12.10 |
|---|---|
| Waterloo Programming Contest 2009-10-03 C - Cantor (0) | 2022.12.09 |
| solved.ac CLASS 7 구간 트리 문제 정리 (0) | 2022.11.08 |
| solved.ac CLASS 6 구간 트리 문제 정리 (2) | 2022.11.07 |
| KTH Challenge 2014 G - Intercept (0) | 2022.11.04 |
