반응형
BOJ 1920 수 찾기
https://www.acmicpc.net/problem/1920
1920번: 수 찾기
첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들
www.acmicpc.net
풀이:
세그먼트 트리, 이진탐색 모두 이용 가능
다만 데이터 수정이나 탐색해야하는 수의 범위가 없기 때문에
수 배열을 한 번만 정렬하면 계속 탐색 가능하므로
비교적 간단한 이진탐색 사용
반응형
'알고리즘' 카테고리의 다른 글
백준 1238 파티 Java (0) | 2021.05.22 |
---|---|
백준 1197 최소 스패닝 트리 Java (0) | 2021.05.12 |
백준 11404 플로이드 java (0) | 2021.05.07 |
백준 2042 구간 합 구하기 java (0) | 2021.05.06 |
백준 10868 최솟값 Java (0) | 2021.05.06 |