- 2018년부터의 PS 공부를 정리한 저장소입니다.
- 백준 아이디 : gyuho965
- 코드포스 아이디 : GyuhoLee, gyuho965 (두 개를 번갈아가며 사용중입니다.)
- 앳코더 아이디 : gyuho965
- 메일 : gyuho965@gmail.com
- 아래부터는 각 폴더에 대한 설명입니다.
🥇 2019 경희대학교 봄 프로그래밍 경시대회 실천상
🥇 2020 브랜디 코드네임B 장려상
🥇 2020 경희대학교 가을 프로그래밍 경시대회 최우수상
🥇 2021 경희대학교 봄 프로그래밍 경시대회 최우수상
-
PS 문제들이 모여있는 백준사이트에서 풀이한 문제들을 정리해놓은 폴더입니다.
-
각 문제 번호를 1000으로 나누어 정리하였습니다.
-
2020년 8월 9일에 대대적인 폴더 정리를 하여 커밋 메시지가 초기화되었습니다.
-
주로 C++ 언어를 사용하였으며, Python과 Java도 가끔 사용합니다.
-
언급하였듯이 두 개의 ID를 번갈아가며 사용중입니다.
-
두 번 해당 Rating을 달성해야 실력이라고 생각하기 때문입니다.
-
Contest는 더 낮은 Rating의 ID로 참여하고 있습니다.
-
-
아래는 Contest의 Commit 예시입니다.
폴더의 이름은 Contest의 이름을 나타냅니다.
커밋 메시지는 맞춘 문제수 / 전체 문제수, 등수 / 총 참여 인원 수를 의미합니다.
- 현재는 1900점인 Candidate Master를 목표로 공부하고 있습니다.
- 문제가 공개된 대회 및 코딩 테스트에 참여하여 정리해놓은 폴더입니다.
2020년 3월 28일 프로그래머스에서 진행된 2019년 겨울 Kakao 인턴십 코딩 테스트 실전 모의고사입니다.
500점 만점을 받아 참여자 3025명 중 16등을 하였습니다. (참가자 #120980입니다.)
문제는 여기에서 하단 "2019 카카오 개발자 겨울 인턴십" 필터 설정을 통해 볼 수 있습니다.
2020년 진행된 프로그래머스 월간 코드 챌린지 시즌1의 9월 미션입니다.
여기 에서 해당 챌린지를 확인할 수 있습니다.
4944명의 참가자중 28위에 랭크되었습니다.
2020년 진행된 프로그래머스 월간 코드 챌린지 시즌1의 10월 미션입니다.
여기 에서 해당 챌린지를 확인할 수 있습니다.
6196명의 참가자중 22위에 랭크되었습니다.
2020년 진행된 프로그래머스 월간 코드 챌린지 시즌1의 11월 미션입니다.
여기 에서 해당 챌린지를 확인할 수 있습니다.
6915명의 참가자중 81위에 랭크되었습니다.
-
대회에 나가기 위한 Team Note를 작성중입니다.
-
기울기 는 공부를 완료하였으나 아직 코드화시키지 않은 알고리즘입니다.
-
취소선은 아직 공부하지 못한 알고리즘입니다. -
목차는 KAIST 더불어민규당 팀의 팀노트를 참고했습니다.
1.1 Binary Search
1.2 Topology Sort
2.1 Dijkstra
2.2 Floyd-Warshall
2.3 Bellman-Ford
3.1 Euclidean, Extended Euclidean
3.2 Sieve of Eratosthenes
3.3 FFT/NTT
3.4 NTT Polynomial Division
3.5 Kitamasa
3.6 Gaussian Elimination
3.7 Simplex Algorithm
3.8 Pentagonal Number Theorem
3.9 De Bruijn Sequence
3.10 Discrete Kth root
3.11 Miller-Ribin Test + Pollard Rho Factorization
3.12 Highly Composite Numbers, Large Prime
4.1 Ford-Fulkerson
4.2 MCMF
4.3 Hopcroft-Karp
4.4 Dinic
4.5 Circulation Problem
4.6 Min Cost Circulation
4.7 Gomory-Hu Tree
4.8 Blossom Algorithm
5.1 LCA
5.2 SCC
5.3 BCC
5.4 2-SAT
5.5 Splay Tree + Link-Cut Tree
5.6 Offline Dynamic MST
5.7 Dominator Tree
5.8 Global Min-Cut
5.9 Edmond's Directed MST
5.10 Vising's Theorem
6.1 KMP
6.2 tries
6.3 Rabin-Karp
6.4 Manacher
6.5 Aho-Corasick
6.6 EER Tree
6.7 Circular LCS
7.1 CCW
7.2 Flane Sweeping
7.3 Sphere
7.4 Smallest Enclosing Circle
7.5 Convex Hull
7.6 3D Convex Hull
7.7 Half-plane Intersection
7.8 Point-in-polygon
7.9 KD Tree
8.1 Union Find
8.2 Order statistic tree
8.3 Fenwick Tree
8.4 Segment Tree with Lazy Propagation
8.5 Minium Spanning Tree
8.6 MO's Algorithm
8.6 Sqrt Decomposition
8.7 Centroid decomposition
8.8 HLD
8.9 BBST
8.10 Persistent Segment Tree
8.11 Splay Tree
8.12 Link/Cut Tree