CP4 Chapter 1. Introduction

Competitive Programming 4판을 읽고 있다.

번역본이 아직 출간되지 않아서 원서로 읽고 있다.

2017년에 3판이 번역본으로 출간되었었는데 현재 절판되었다.

우리나라에서 이 책으로 공부하는 사람은 거의 없는 듯 하다.

CP4에 대한 정보는 다음 링크에서 확인할 수 있다.

 

3판의 단점은 UVa 문제만 수록하고 있다는 것이다.

2022년 기준으로 UVa는 매우 구식 사이트이다.

과거 사이트 운영자였던 Miguel A. Revilla가 사망한 이후로 내리막길만 걷고 있다.

현재 시점에서 UVa에 접속할 이유는 전혀 없다.

 

4판부터는 UVa 외에도 Kattis 문제를 수록하고 있다.

2주 전부터 Kattis를 사용해봤는데 괜찮아 보인다.

예전에 BOJ 사용할 때는 한국어 문제만 찾아다녔는데 Kattis에서는 선택권이 없다.

덕분에 영어 공부도 되고 스트레스도 받을 수 있다.

 

어쨌든 CP4 Chapter 1을 읽고 모든 Kattis 연습 문제를 풀이하였다.

도입부라서 어려운 문제는 수록하고 있지 않다.

대다수의 문제가 solved.ac 기준 브론즈 수준인데 가끔 실버랑 골드 문제도 보인다.

뜬금포로 다이아 문제도 수록하고 있다.

 

연습 문제의 절반 이상은 BOJ에서도 풀이할 수 있다.

문제집으로 만들었는데 원문과 다르거나 채점 준비 중인 문제 등은 제외하였다.

CP4 Chapter 1.4a-1.4i Kattis 문제집

CP4 Chapter 1.4j-1.6 Kattis 문제집

문제 목록 수정이 필요하다면 제보 부탁드립니다.

 

2023-05-05 문제집 업데이트 완료

 

끝