소개

경기 프로그래밍 공부로 "문제 해결력을 단련한다! 알고리즘 및 데이터 구조"을 사서 도서관에서 빌려 읽고 있습니다.

이 책의 특징은, 장말 문제에 AtCoder 의 문제가 출전되고 있는 곳과 일러스트가 미묘한 곳입니다.
AtCoder 이나 競技プログラミング 에서 정진하고 싶지만, 뭔가 좋은 책 없어? 라고 하는 사람의 참고가 되면 다행입니다.
難易度 :서적중의 수치diff : AtCoder Problems 의 Difficulty

3장 설계 기법(1)：전 탐색

문제 No.
출처
난이도
diff


3.5
B. Shift only
2
98

3.6
B. Sum of Three Integers
2
704

3.7
C. 많은 수식 / Many Formulas
2
1109년

4장 설계 기법(2)：재귀와 분할 통치법

문제 No.
출처
난이도
diff


4.5
C. 755
3
1061년

5장 설계 기법(3)：동적 계획법

문제 No.
출처
난이도
diff


5.1
C. Vacation
2
-

5.3
A. 콘테스트
2
-

5.7
F. LCS
3
-

5.9
N. Slimes
3
-

6장 설계 기법(4)：이분 탐색법

문제 No.
출처
난이도
diff


6.2
C. Snuke Festival
3
1096년

6.3
C. 다트
4
-

6.5
C. 억 질량 계산
4
1775년

6.6
D. 다카하시군 볼 1호
3
1420년

6.7
D. Median of Medians
5
2097

7장 설계 기법(5)：탐욕법

문제 No.
출처
난이도
diff


7.2
C. 2D Plane 2N Points
4
1273년

7.3
D. Megalomania
3
594

11장 데이터 구조(4): Union-Find

문제 No.
출처
난이도
diff


11.1
C. Bridge
2
1068년

11.2
D. Decayed Bridges
3
1309년

11.3
D. 연결 / Connectivity
3
2007

11.4
D. People on a Line
4
1445년

12장 정렬

문제 No.
출처
난이도
diff


12.2
C. Energy Drink Collector
2
324

12.6
F. ModularPowerEquation!!
5
3942

14장 그래프(2)：최단로 문제

문제 No.
출처
난이도
diff


14.1
G. Longest Path
3
-

14.2
D. Score Attack
3
1868년

14.3
E. Hopscotch Addict
3
1580년

14.4
C. 기물손괴! 다카하시군
3
1514년

14.5
D. Small Multiple
5
2554

15장 그래프(3)：최소 전역 목 문제

문제 No.
출처
난이도
diff


15.2
C. Median Tree
4
-

16장 그래프(4)：네트워크 흐름

문제 No.
출처
난이도
diff


16.1
D. 바람기 예방
3
1728년

16.3
F. Reverse a Road II
4
-

16.5
C. 광고
4
-

16.6
E. MUL
4
2613

18장 난문 대책

문제 No.
출처
난이도
diff


18.2
P. Independent Set
4
-

요약

읽지 않을 예정

장말 문제 이외에도 AtCoder의 출처가 있습니다

책 옆에 있는 일러스트는 비슷한가?

참조한 사이트

문제 해결력을 단련한다! 알고리즘 및 데이터 구조
지원 페이지