반응형
https://www.acmicpc.net/problem/10815
10815번: 숫자 카드
첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,
www.acmicpc.net
소스코드
풀이
★ 입력으로 주어진 m개의 수를 가지고 있는지 없는지 판단하기 위해 이분 탐색을 합니다. 먼저 a를 오름차순으로 정렬한 뒤 시작점(lt), 끝점(rt)를 0과 n-1로 설정합니다.
★ b의 원소들에 대해 반복문을 돌면서 x와 mid값을 인덱스로 가지고 있는 a의 값이 같다면 숫자를 가지고 있는 것이기에 1을 출력하고, while문이 break없이 정상적으로 끝났을 경우에는 숫자 카드를 찾지 못했다는 것이기에 0을 출력해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 17299번: 오등큰수 (Python) (0) | 2023.06.06 |
|---|---|
| [백준 알고리즘] 2470번: 두 용액 (Python) (0) | 2023.06.06 |
| [백준 알고리즘] 1920번: 수 찾기 (Python) (0) | 2023.06.05 |
| [백준 알고리즘] 2812번: 크게 만들기 (Python) (0) | 2023.06.03 |
| [백준 알고리즘] 3986번: 좋은 단어 (Python) (0) | 2023.06.03 |