알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1920] 수 찾기

hueco 2021. 9. 18.

문제 링크: 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

내 풀이:

Review:

이분 탐색을 이용하기 전에 정렬된 배열에서 선형 검색으로 원소를 찾았지만 시간 초과가 나는 것을 확인하고 바로 이분 탐색 알고리즘을 이용했다.

Idea:

문제의 알고리즘 분류에 있는 힌트를 이용한다면 쉽게 해결할 수 있다.

댓글