Baekjoon 10815 숫자 카드 JAVA

https://www.acmicpc.net/problem/10815

10815번: 숫자 카드

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010815

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 상근이가 가진 카드가 주어지고 정수 M개가 주어졌을 때 이정수를 상근이가 가지고 있으면

1 아니면 0을 출력해주는 문제다.

 

해당 문제는 이진 탐색을 이용해 해결했고, 이진탐색 개념을 되새기고자 풀어보았다.

 

처음에 배열에 상근이가 가진 카드를 모두 입력받아준 뒤, 배열을 정렬해준다(이진 탐색을 위해)

 

이후 정수 M개에 대해서 이진 탐색을 하는데 만약 결괏값이 음수이면 해당 값은 존재하지 않는단 소리기 때문에

위의 조건을 통해 가지고 있는지 여부를 판단해 StringBuilder에 넣어준 뒤 출력해주었다.