공지사항

블로그 글 총 정리

stonejjun 2020. 9. 16. 12:33

알고리즘 & 자료구조 복기 글

시작 글 stonejjun.tistory.com/7
BFS 와 DFS stonejjun.tistory.com/8
다익스트라 stonejjun.tistory.com/15
최소 스패닝 트리 stonejjun.tistory.com/19
union & find stonejjun.tistory.com/21
이분 매칭 stonejjun.tistory.com/46
파라매트릭 서치 stonejjun.tistory.com/61
LCA stonejjun.tistory.com/63
Mo's algorithm stonejjun.tistory.com/79
SCC stonejjun.tistory.com/84
코사라주 알고리즘 증명 stonejjun.tistory.com/113
prefix technique stonejjun.tistory.com/96
Monotone Queue Technique stonejjun.tistory.com/126
Offline Dynamic Connectivity stonejjun.tistory.com/171

DP 기본 강의 stonejjun.tistory.com/23
좋은 DP 문제 추천 stonejjun.tistory.com/24
DP 공부하는 법 & 문제 풀이 팁 stonejjun.tistory.com/48
DP Technique (1) bitmasking stonejjun.tistory.com/49
DP Technique (2) CHT stonejjun.tistory.com/50
DP Technique (3) DNC opt stonejjun.tistory.com/58

Segment Tree stonejjun.tistory.com/31
Segment Tree Lazy Propagation stonejjun.tistory.com/34
Segment Tree 응용 (1) - 응용의 기초 stonejjun.tistory.com/82
Segment Tree 응용 (2) - inversion counting stonejjun.tistory.com/83
Segment Tree 응용 (3) - 금광세그 stonejjun.tistory.com/92
Segment Tree 응용 (4) - Euler Tour Tree stonejjun.tistory.com/103
Segment Tree 응용 (5) - HLD stonejjun.tistory.com/141

기하 (1) CCW & 선분 교차 stonejjun.tistory.com/37
기하 (2) 내부 판별 stonejjun.tistory.com/39
기하 (3) Convex hull stonejjun.tistory.com/40
기하 (4) 로테이팅 켈리퍼스 stonejjun.tistory.com/42
로테이팅 켈리퍼스의 증명 stonejjun.tistory.com/140

내가 사용하는 STL (1) - 스택 stonejjun.tistory.com/107
내가 사용하는 STL (2) - 큐 stonejjun.tistory.com/108 
내가 사용하는 STL (3) - 벡터 stonejjun.tistory.com/111 
내가 사용하는 STL (4) - 덱 stonejjun.tistory.com/124
내가 사용하는 STL (5) - 우선순위 큐 stonejjun.tistory.com/117 
내가 사용하는 STL (6) - lower_bound stonejjun.tistory.com/136

BOJ 문제 풀이

1006 습격자 초라기 stonejjun.tistory.com/28
1028 다이아몬드 광산 stonejjun.tistory.com/132
1167 트리의 지름 stonejjun.tistory.com/149
1226 국회 stonejjun.tistory.com/62
1250 내리막 길 
stonejjun.tistory.com/25
1260 BFS와 DFS stonejjun.tistory.com/9
1395 스위치 stonejjun.tistory.com/114
1486 등산 stonejjun.tistory.com/128
1753 최단 경로 stonejjun.tistory.com/16
1761 정점들의 거리 stonejjun.tistory.com/64
1848 동굴 탐험 stonejjun.tistory.com/17
2162 선분 그룹 stonejjun.tistory.com/38
2243 사탕상자 stonejjun.tistory.com/77
2357 최솟값과 최댓값 stonejjun.tistory.com/65
2415 직사각형 stonejjun.tistory.com/90
2463 비용 stonejjun.tistory.com/74
2472 체인점 stonejjun.tistory.com/60
2544 격자판 stonejjun.tistory.com/110
2924 천재 stonejjun.tistory.com/130
2988 아보가드로 stonejjun.tistory.com/109
3408 Non-boring sequences stonejjun.tistory.com/163
3998 단백질 식별 stonejjun.tistory.com/57
4002 닌자 배치 stonejjun.tistory.com/102
4008 특공대 stonejjun.tistory.com/53
4243 보안 업체 stonejjun.tistory.com/20
5916 농장 관리 stonejjun.tistory.com/143
7578 공장 stonejjun.tistory.com/66
7791 KBTU Party stonejjun.tistory.com/43
9446 아이템 제작 stonejjun.tistory.com/104
10067 수열나누기 stonejjun.tistory.com/67
10903 Wall Construction stonejjun.tistory.com/41
11001 김치 stonejjun.tistory.com/59
12876 반평면 땅따먹기 2 stonejjun.tistory.com/173
13209 검역소 stonejjun.tistory.com/89
13263 나무 자르기 stonejjun.tistory.com/52
13310 먼 별 stonejjun.tistory.com/138
13354 수열과 쿼리 9 stonejjun.tistory.com/80
13361 최고인 대장장이 토르비욘 stonejjun.tistory.com/161
13409 Black and White Boxes stonejjun.tistory.com/56
13457 수열과 쿼리 5 stonejjun.tistory.com/87
13458 수열과 쿼리 6 stonejjun.tistory.com/88
13546 수열과 쿼리 4 stonejjun.tistory.com/81
13557 수열과 쿼리 10 stonejjun.tistory.com/91
13925 수열과 쿼리 13 stonejjun.tistory.com/45
14435 놀이기구 3 stonejjun.tistory.com/78
14636 Money for nothing stonejjun.tistory.com/162
14869 요리강좌 stonejjun.tistory.com/100
14870 조개 줍기 stonejjun.tistory.com/101
15134 Dividing Marvels stonejjun.tistory.com/55
15311 약팔기 stonejjun.tistory.com/116
15647 로스팅하는 엠마 
stonejjun.tistory.com/36
15907 Acka의 리듬세상 stonejjun.tistory.com/118
17167 A plus Equals B stonejjun.tistory.com/112
17408 수열과 쿼리 24 stonejjun.tistory.com/75
17411 가장 긴 증가하는 부분수열 stonejjun.tistory.com/76
17834 사자와 토끼 stonejjun.tistory.com/131
17940 지하철 stonejjun.tistory.com/51
17955 Max or Min stonejjun.tistory.com/30
17974 Same Color stonejjun.tistory.com/44
18251 내 생각에 A번인 dfs 문제가~~~ stonejjun.tistory.com/161
18292 NM과 K(2) stonejjun.tistory.com/33
18473 Fast Spanning Tree stonejjun.tistory.com/105
19857 연금술사 stonejjun.tistory.com/153
...

Semi Game cup

예고의 예고 stonejjun.tistory.com/68
대회준비 일기장 stonejjun.tistory.com/69
예고 stonejjun.tistory.com/70
조작된 ㄱ 폭탄 게임 풀이 stonejjun.tistory.com/71
후기글 stonejjun.tistory.com/72
에디토리얼 stonejjun.tistory.com/73

USACO

USACO 풀이의 시작 stonejjun.tistory.com/11
2016 Feb Gold 2 stonejjun.tistory.com/14
2017 Jan 전체 stonejjun.tistory.com/32
2017 Feb 전체 stonejjun.tistory.com/35
2018 Open Gold 2 stonejjun.tistory.com/22
2018 Feb Gold 3 stonejjun.tistory.com/26

KOI

2012 전체 풀이 stonejjun.tistory.com/86
KOI 고등부 7년을 7일에 1일차 stonejjun.tistory.com/94
KOI 고등부 7년을 7일에 2일차 stonejjun.tistory.com/95
KOI 고등부 7년을 7일에 결과 정리 stonejjun.tistory.com/97
2013 전체 풀이 stonejjun.tistory.com/98
2017 전체 풀이 stonejjun.tistory.com/99
2019 1차 1번 쇼핑몰 stonejjun.tistory.com/133
2019 1차 2번 점프 stonejjun.tistory.com/134
2016 전체 풀이 stonejjun.tistory.com/137

대회 복기 및 준비

2019-2020 ICPC Latin America Regional stonejjun.tistory.com/27
2017-2018 ICPC NEERC Subregional stonejjun.tistory.com/29
교내 경시 대비 #1 stonejjun.tistory.com/125
교내 경시 대비 #2 stonejjun.tistory.com/127
국민대학교 알고리즘 대회 후기 stonejjun.tistory.com/129
국민대학교 알고리즘 대회 결과 stonejjun.tistory.com/135
문자열 구현 연습 stonejjun.tistory.com/139
2020 한국 정보 올림피아드 1차 후기 stonejjun.tistory.com/147
2020 한국 정보 올림피아드 1차 결과 stonejjun.tistory.com/148
ioi 2020 day1 connecting supertrees stonejjun.tistory.com/150
ioi 2020 day1 carnival tickets stonejjun.tistory.com/151
ioi 2020 day2 stations stonejjun.tistory.com/152
ioi 2018 day1 combo stonejjun.tistory.com/168
Codejam 1A 간단 후기 stonejjun.tistory.com/172
...코포 복기글
#574 stonejjun.tistory.com/5
Global round 4 stonejjun.tistory.com/6
Educational round 77 stonejjun.tistory.com/18
#648 (2등!) stonejjun.tistory.com/93
#670 stonejjun.tistory.com/142

정리 글

ALL about me in PS stonejjun.tistory.com/47
4~5월 PS 일지 stonejjun.tistory.com/85
6~7월 PS 일지 stonejjun.tistory.com/115
8~9월 PS 일지 stonejjun.tistory.com/144