반응형
BOJ 1920 수 찾기
https://www.acmicpc.net/problem/1920
풀이:
세그먼트 트리, 이진탐색 모두 이용 가능
다만 데이터 수정이나 탐색해야하는 수의 범위가 없기 때문에
수 배열을 한 번만 정렬하면 계속 탐색 가능하므로
비교적 간단한 이진탐색 사용
반응형
'알고리즘' 카테고리의 다른 글
백준 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 |