(이진 탐색) 부품찾기

이혜징·2021년 11월 10일
0

코딩테스트 오답

목록 보기
1/3
post-thumbnail

전자 매장에 부품이 N개가 있는데 손님이 부품을 사러 오면 부품 종류가 있는지 확인하는 프로그램을 만들려고 한다.

ㄹㄴㅇㄹㅇㄴㄹ

입력 조건
N = 5
[8, 3, 7, 9, 2]
M = 3
[5, 7, 9]
순서대로 처음 부품 개수이고 리스트는 부품 종류인데
처음 세트는 사장님이 있는 부품이고
두번째는 손님이 원하는 부품이다

출력 조건
리스트의 부품이 존재하면 Yes, 없으면 No를 출력한다
no yes yes

처음 데이터 입력 부분

여기서 이진 탐색을 하려면 정렬이 필요하다 네모칸 주의 이것 때매 약간의 삽질 아주 킹아

처음에는 무지성 순차 탐색으로 했다

결과 킹아

두번 째는 이진 탐색 재귀로 풀었다

여기서도 약간의 삽질 return을 빼먹었다 ㅡㅅㅡ

오늘도 킹아

profile
킹아

0개의 댓글