[문제] 이진 탐색 (부품 찾기) - 20210614

• 시작시간 : 22시 00분
• 종료시간 : 22시 30분
• 문제 : 

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

  참고자료 : 이것이 취업을 위한 코딩 테스트다 with 파이썬 - 나동빈 지음, 한빛미디어 옮김
• 풀이 :

  자바

  결과

• 회고 :

예제코딩을 그대로 이용!