알고리즘

이직 준비를 하면서 오랜만에 코딩테스트를 보게되었는데, SQL 코딩테스트는 어떻게 나오나 궁금해서 프로그래머스 Lv.4, 5 수준의 문제를 모두 풀어보았습니다. 표에서 제목을 클릭하면 프로그래머스 문제 풀이로 이동합니다.

Python 자료구조와 알고리즘의 Big-O 시간복잡도를 표로 정리한 가이드. List, Set, Dictionary 연산, 정렬 알고리즘, 검색 알고리즘의 성능 비교표를 제공합니다.

백준 1197 최소 스패닝 트리(MST) 문제를 DFS, 크루스칼, 프림 알고리즘으로 차례대로 접근하며 시행착오를 겪은 과정을 상세히 기록했습니다. 각 알고리즘의 한계와 개선 방향, 그리고 최종 해결까지의 여정을 코드와 함께 공유합니다.

파이썬으로 자료구조(Set, Dictionary, Counter, Heap)와 알고리즘(Binary Search, DFS/BFS, Kruskal/Prim)을 학습한 스터디 노트입니다. 백준 문제를 통해 시간 복잡도 개선 사례와 시행착오 과정을 코드와 함께 기록했습니 …