백준 10816: 숫자카드 2 (Swift) 2가지 풀이

조금의 판단과 응용이 필요한 이분탐색 문제이다.

먼저 이분탐색을 하는 중, 같은 요소가 여러개인 경우, (배열은 정렬이 되어있다)

맨 왼쪽원소를 찾아주는 Binary Search 함수 1개,

맨 오른쪽 원소를 찾아주는 Binary Search 함수 1개  

총 두개의 함수를 구현해준다.

그렇게 check할 모든 숫자에 대하여 맨 왼쪽과 맨오른쪽을 구하고,

갯수를 result문자열에 append해주어 출력해준다.

 

풀이1) 이분탐색

풀이2) 짧은 풀이