728x90
문제
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
# 이 문제는 in 연산자를 이용해 풀 수 있지만 이분 탐색에 더 익숙해지기 위해서 이분 탐색으로 풀었다.
# 이분 탐색을 사용하기 전에 탐색을 할 자료형에 sort(정렬)해주는 것은 필수이다.
# 이분 탐색 함수를 만들어 찾고자 하는 원소를 하나씩 넣고 True를 반환하면 1을 출력 아니면 0을 출력하도록 구현했다.
정답
- binary 함수는 이분 탐색하면 템플릿처럼 쓸 수 있기 때문에 기억해두면 유용하다
* 코드가 궁금하신분은 아래 github을 참고해주세요!
https://github.com/JunSeokCheon/Codingtest/blob/master/CLASS2/1920_%EC%88%98%20%EC%B0%BE%EA%B8%B0.py
GitHub - JunSeokCheon/Codingtest: python for codingtest
python for codingtest. Contribute to JunSeokCheon/Codingtest development by creating an account on GitHub.
github.com
'알고리즘 > baekjoon' 카테고리의 다른 글
| [알고리즘/baekjoon] 10816_숫자 카드2(python) (0) | 2021.10.24 |
|---|---|
| [알고리즘/baekjoon] 4949_균형잡힌 세상(python) (0) | 2021.10.24 |
| [알고리즘/baekjoon] 1018_체스판 다시 칠하기(python) (0) | 2021.10.22 |
| [알고리즘/baekjoon] 10989_수 정렬하기3(python) (0) | 2021.10.20 |
| [알고리즘/baekjoon] 2108_통계학(python) (0) | 2021.10.20 |
댓글