개발야옹

이것이 코딩테스트다 with 파이썬🌼 Greedy Algorithm (탐욕 알고리즘)현재 상황에서 지금 당장 좋은 것만 고르는 방법일반적인 상황에서 그리디 알고리즘은 최적의 해를 보장할 수 없다. >> 정당성 분석이 중요!그러나 코테 문제에서는 일반적으로 탐욕법으로 얻은 해가 최적의 해가 되는 상황에서 이론 추론해야 풀리도록 출제대표적인 그리디 알고리즘 문제 - 거스름돈 문제 📄 1이 될 때까지: 문제 설명어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 함.단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음.1. N에서 1을 뺀다.2. N을 K로 나눈다.ex) N이 17, K가 4라고 가정. 이때 1번의 과정을 한 번 수행하면 N은 16이 된..

🌼 실전에서 자주 사용되는 표준 라이브러리1. itertools: 반복되는 형태의 데이터 처리를 위한 함수 제공ex) 순열 조합2. heapq: 힙(Heap) 자료구조 제공일반적으로 우선순위큐 구현시 사용3. bisect: 이진 탐색(Binary Search) 기능을 제공4. collections: 데크(dequeue), 카운터(Counter) 등의 자료구조 제공5. amth: 필수적인 수학적 기능 제공ex) 팩토리얼, 최대 공약수(GDC), 최소 공배수(LCM), 파이(Pi) 등 제공 🌼 순열과 조합 - itertools 라이브러리순열 (permutations)서로 다른 n개에서 서로 다른 r개를 선택하여 일렬로 정렬(순서 고려)중복고려 버전 > product()조합 (combinations)서로 ..