PS와 CP의 차이는 직접 시간 제한 있는 코딩대회나 코딩테스트를 쳐보면 체감이 확 된다. PS는 시간 제한 없는 오픈북 테스트이지만, CP는 시간 제한은 반드시 있고, 오픈북인 경우도 있고 아닌 경우도 있는 시험이다.
2022 연세대학교 미래대학교 슬기로운 코딩생활 Open Contest의 C번 문제입니다.
왠지 빨리 풀리더라... 내가 잘 푸는 게 아니라 문제가 굉장히 쉬웠던 거였다. E번 문제는 솔브닥 기준 골드 5인데, 골드를 대회에서는 아직 잘 못 푸는 것 같다. 분발하자
백준 1753번. 최단경로에 대한 풀이를 Dijkstra's Algorithm의 스니펫 느낌으로 작성.
백준 11657번. 타임머신에 대한 풀이를 Bellman-Ford Algorithm의 스니펫 느낌으로 작성.
백준 11404번. 플로이드에 대한 풀이를 Floyd-Warshall Algorithm의 스니펫 느낌으로 작성.
백준 1717번. 집합의 표현에 대한 풀이를 Union-Find의 스니펫 느낌으로 작성.
백준 1197번. 최소 스패닝 트리에 대한 풀이를 Kruskal's Algorithm의 스니펫 느낌으로 작성.
백준 12865번. 평범한 배낭에 대한 풀이를 0-1 Knapsack Problem의 스니펫 느낌으로 작성.
🔥 대회 당시에는 0솔이었지만, 대회 이후 A, B, C번을 모두 풀었고 발상 과정과 풀이를 상세히 소개하였습니다. 🔥
백준 2042번. 구간 합 구하기에 대한 풀이를 Segment Tree의 스니펫 느낌으로 작성.
백준 2042번. 구간 합 구하기에 대한 풀이를 Fenwick Tree의 스니펫 느낌으로 작성.
백준 2609번. 최대공약수와 최소공배수에 대한 풀이를 최대공약수(GCD)와 최소공배수(LCM)의 스니펫 느낌으로 작성.
백준 2501번. 약수 구하기에 대한 풀이를 약수 구하기 알고리즘의 스니펫 느낌으로 작성.
백준 2098번. 외판원 순회에 대한 풀이를 외판원 순회(TSP; Traveling Salesman Problem)의 스니펫 느낌으로 작성.
백준 13275번. 가장 긴 팰린드롬 부분 문자열에 대한 풀이를 Manacher's Algorithm의 스니펫 느낌으로 작성.
백준 2150번. Strongly Connected Component에 대한 풀이를 Tarjan's Algorithm의 스니펫 느낌으로 작성.
백준 11005번. 진법 변환 2에 대한 풀이를 10진수에서 base진수로 변환하기의 스니펫 느낌으로 작성.
백준 2252번. 줄 세우기에 대한 풀이를 Topology Sort의 스니펫 느낌으로 작성.