계수정렬

[이것이 코딩 테스트다 with Python] 부품 찾기 : 이진 탐색

교재 : 이것이 코딩 테스트다 with 파이썬 CHAPTER 7 이진 탐색 실전문제 7-2 부품 찾기 197p 문제 동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 예를 들어 가게의 부품이 총 5개일 때 부품 번호가 다음과 같다고 하자. N=5 [8, 3, 7, 9, 2] 손님은 총 3개의 부품이 있는지 확인 요청했는데 부품 번호는 다음과 같다. M=3 [5, 7, 9] 이때 손님이 요청한 부품 번호의 순서대로 부품..

정렬 (Sort) 알고리즘

정렬 알고라즘은 n개의 숫자가 주어졌을 때, 사용자가 지정한 기준에 맞개 정렬하여 출력하는 알고리즘이다. 예를 들어, n개의 숫자가 들어있는 배열을 오름차순 조건으로 작성하면 오름차순으로 된 배열을 출력으로 구할 수 있다. 정렬 알고리즘 종류에는 Selection Sort, Bubble Sort, Quick Sort, Insertion Sort, Shell Sort, Merge Sort, Heap Sort, Radix Sort 등이 있다. 📌 실행 방법에 따른 분류 비교식 정렬(comparative sort)와 분산식 정렬(distribute sort)가 있다. 비교식 정렬은 비교하고자 하는 각 키값들을 한 번에 두 개씩 비교하여 교환하는 방식으로 정렬을 실행하는 방법이고 분산식 정렬은 키값을 기준으로 ..