-
https://www.acmicpc.net/problem/10815
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2010815
해당 문제는 상근이가 가진 카드가 주어지고 정수 M개가 주어졌을 때 이정수를 상근이가 가지고 있으면
1 아니면 0을 출력해주는 문제다.
해당 문제는 이진 탐색을 이용해 해결했고, 이진탐색 개념을 되새기고자 풀어보았다.
처음에 배열에 상근이가 가진 카드를 모두 입력받아준 뒤, 배열을 정렬해준다(이진 탐색을 위해)
이후 정수 M개에 대해서 이진 탐색을 하는데 만약 결괏값이 음수이면 해당 값은 존재하지 않는단 소리기 때문에
위의 조건을 통해 가지고 있는지 여부를 판단해 StringBuilder에 넣어준 뒤 출력해주었다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 15652 N과 M (4) JAVA (0) 2021.11.07 Baekjoon 10816 숫자 카드 2 JAVA (0) 2021.11.07 Baekjoon 15651 N과 M (3) JAVA (0) 2021.11.06 Baekjoon 15650 N과 M (2) JAVA (0) 2021.11.06 Baekjoon 15649 N과 M (1) JAVA (0) 2021.11.06 댓글