전자 매장에 부품이 N개가 있는데 손님이 부품을 사러 오면 부품 종류가 있는지 확인하는 프로그램을 만들려고 한다.
입력 조건
N = 5
[8, 3, 7, 9, 2]
M = 3
[5, 7, 9]
순서대로 처음 부품 개수이고 리스트는 부품 종류인데
처음 세트는 사장님이 있는 부품이고
두번째는 손님이 원하는 부품이다
출력 조건
리스트의 부품이 존재하면 Yes, 없으면 No를 출력한다
no yes yes
처음 데이터 입력 부분
여기서 이진 탐색을 하려면 정렬이 필요하다 네모칸 주의 이것 때매 약간의 삽질 아주 킹아
처음에는 무지성 순차 탐색으로 했다
결과 킹아
두번 째는 이진 탐색 재귀로 풀었다
여기서도 약간의 삽질 return을 빼먹었다 ㅡㅅㅡ