코딩하는 수학도

부품 찾기 동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한다. 이때 가게 안에 부품이 모두 있는지 확인하는 프로그램을 작성해보자. 예를 들어 가게의 부품이 총 5개일 때 부품 번호가 다음과 같다고 하자. N = 5 [8, 3, 7, 9, 2] 손님은 총 3개의 부품이 있는지 확인 요청했는데 부품 번호는 다음과 같다. M= 3 [5, 7, 9] 이때 손님이 요청한 부품 번호의 순서대로 부품을 확인해 부품이 있으면 yes, 없으면 no를 출력한다. 구분은 공백으로 한다. 입력 조건 첫째 줄에..

순차 탐색 (Sequential Search) 순차 탐색이란 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법이다. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용한다. 리스트에 특정 값의 원소가 있는지 체크할 때도 순차 탐색으로 원소를 확인하고, 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드를 이용할 때도 내부에서는 순차 탐색이 수행된다. 순차 탐색 소스코드 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자 하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의..

탐색 (Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로는 DFS, BFS 가 존재하는데, 이를 이해하기 위해서는 스택, 큐, 재귀함수를 알아야 한다. 참고 2021.05.27 - [자료구조] - [자료구조] 자료구조 기초 : 스택 / 큐 / 재귀함수 [자료구조] 자료구조 기초 : 스택 / 큐 / 재귀함수 탐색 (Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로는 DFS, BFS 가 존재하는데, 이를 이해하기 위해서는 스택, 큐, 재귀함수를 알 devmath.tistory.com 참고 2021.05.27 - [자료구조] - [자료구조] 그래프 (Graph) [자료구조] 그래프 ..

자료구조 (Data Structure) 자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다. 대표적으로는 스택, 큐가 존재하는데, 삽입, 삭제 두 핵심 함수로 구성된다. 삽입 (Push) : 데이터를 삽입 삭제 (Pop) : 데이터를 삭제 오버플로 (Overflow) : 특정 자료구조가 데이터를 저장할 수 있는 공간이 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생한다. 즉, 저장공간보다 데이터가 많을 때 발생한다. 언더플로 (Underflow) : 특정 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산을 수행할 때 발생한다. 스택 (Stack) 스택은 한 쪽 끝에서만 데이터 삽입/삭제가 가능한 선입후출 구조(LIFO - Last In First Out)으로 되어 있다. 파..