백준 문제 풀이/파이썬
2024. 2. 7.
백준 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 이 문제는 주어진 수열에서 특정 수를 찾는 문제로, 이진 탐색을 활용하여 효율적으로 해결할 수 있습니다. 파이썬으로 풀어보았습니다. 풀이 과정: 우선, 입력으로 주어지는 수열을 정렬합니다. 이진 탐색을 사용하기 위해서는 정렬된 배열이 필요하기 때문입니다. 이진 탐색 함수를 구현합니다. 이 함수는 주어진 배열에서 특정 수를 찾는 역할을 합니다. 이진 ..
