<aside> 💡 아래 Git에서 풀어본 예제를 확인할 수 있다. ex: 프로그래머스, 백준, 릿코드, 구름

</aside>

GitHub - pknb213/Practice-Coding-Test: Coding test practice repository.

Python Internal Library

최단 경로 알고리즘

Kotlin for Competitive Programming (코딩 테스트)

문제 분석

요구 사항 분석

요구사항에 따른 적절한 알고리즘 설계학

시간제한이 1초인 문제를 만났을 때 일반적인 기준은 다음과 같습니다

• N의 범위가 500인 경우: 시간 복잡도가 O(N³)인 알고리즘을 설계하면 문제를 풀 수 있음
• N의 범위가 2,000인 경우: 시간 복잡도가 O(N²)인 알고리즘을 설계하면 문제를 풀 수 있음
• N의 범위가 100,000인 경우: 시간 복잡도가 O(NlogN)인 알고리즘을 설계하면 문제를 풀 수 있음
• N의 범위가 10,000,000인 경우: 시간 복잡도가 O(N)인 알고리즘을 설계하면 문제를 풀 수 있음

실전용 라이브러리

내장 함수: 기본 입출력 함수 부터 정렬 함수까지 기본적인 함수들을 제공

• 파이썬 프로그램을 작성할 때 없어서는 안 되는 필수적인 기능을 포함하고 있음

itertools: 파이썬에서 반복되는 형태의 데이터를 처리하기 위한 유용한 기능들을 제공

• 특히 순열의 조합 라이브러리는 코딩 테스트에서 자주 사용됨

heapq: 힙(Heap) 자료구조를 제공