CP(Competitive Programming)
1.CP 시리즈에 스니펫 제작, 코딩테스트 준비도 겸하겠습니다
PS와 CP의 차이는 직접 시간 제한 있는 코딩대회나 코딩테스트를 쳐보면 체감이 확 된다. PS는 시간 제한 없는 오픈북 테스트이지만, CP는 시간 제한은 반드시 있고, 오픈북인 경우도 있고 아닌 경우도 있는 시험이다.
2.[오답노트] 백준 #25306 연속 XOR (파이썬) : 2022 연세대학교 미래캠 C번
2022 연세대학교 미래대학교 슬기로운 코딩생활 Open Contest의 C번 문제입니다.
3.제6회 천하제일 코딩대회 예선 Open Contest 후기
왠지 빨리 풀리더라... 내가 잘 푸는 게 아니라 문제가 굉장히 쉬웠던 거였다. E번 문제는 솔브닥 기준 골드 5인데, 골드를 대회에서는 아직 잘 못 푸는 것 같다. 분발하자
4.[snippet] dijkstra.py
백준 1753번. 최단경로에 대한 풀이를 Dijkstra's Algorithm의 스니펫 느낌으로 작성.
5.[snippet] bellman-ford.py
백준 11657번. 타임머신에 대한 풀이를 Bellman-Ford Algorithm의 스니펫 느낌으로 작성.
6.[snippet] floyd-warshall.py
백준 11404번. 플로이드에 대한 풀이를 Floyd-Warshall Algorithm의 스니펫 느낌으로 작성.
7.[snippet] union-find.py
백준 1717번. 집합의 표현에 대한 풀이를 Union-Find의 스니펫 느낌으로 작성.
8.[snippet] kruskal.py
백준 1197번. 최소 스패닝 트리에 대한 풀이를 Kruskal's Algorithm의 스니펫 느낌으로 작성.
9.[snippet] knapsack.py
백준 12865번. 평범한 배낭에 대한 풀이를 0-1 Knapsack Problem의 스니펫 느낌으로 작성.
10.원티드 쇼미더코드 2회차 후기 및 풀이 (Python)
🔥 대회 당시에는 0솔이었지만, 대회 이후 A, B, C번을 모두 풀었고 발상 과정과 풀이를 상세히 소개하였습니다. 🔥
11.[snippet] segment-tree.py
백준 2042번. 구간 합 구하기에 대한 풀이를 Segment Tree의 스니펫 느낌으로 작성.
12.[snippet] fenwick-tree.py
백준 2042번. 구간 합 구하기에 대한 풀이를 Fenwick Tree의 스니펫 느낌으로 작성.
13.[snippet] gcd-lcm.py
백준 2609번. 최대공약수와 최소공배수에 대한 풀이를 최대공약수(GCD)와 최소공배수(LCM)의 스니펫 느낌으로 작성.
14.[snippet] divisor.py
백준 2501번. 약수 구하기에 대한 풀이를 약수 구하기 알고리즘의 스니펫 느낌으로 작성.
15.[snippet] TSP.py
백준 2098번. 외판원 순회에 대한 풀이를 외판원 순회(TSP; Traveling Salesman Problem)의 스니펫 느낌으로 작성.
16.[snippet] manacher.py
백준 13275번. 가장 긴 팰린드롬 부분 문자열에 대한 풀이를 Manacher's Algorithm의 스니펫 느낌으로 작성.
17.[snippet] tarjan.py
백준 2150번. Strongly Connected Component에 대한 풀이를 Tarjan's Algorithm의 스니펫 느낌으로 작성.
18.[snippet] ten2base.py
백준 11005번. 진법 변환 2에 대한 풀이를 10진수에서 base진수로 변환하기의 스니펫 느낌으로 작성.
19.[snippet] topology-sort.py
백준 2252번. 줄 세우기에 대한 풀이를 Topology Sort의 스니펫 느낌으로 작성.