이진 탐색 썸네일형 리스트형 [백준] 2805번: 나무 자르기 (파이썬) https://www.acmicpc.net/problem/2805 백준에서 처음 풀어보는 이진탐색 유형 문제이다.입력 범위가 2억이 넘어서 이걸 어떻게 푸는 거지? 라고 생각하고 문제 유형을 봤는데, 이진 탐색이어서 당황했다.다음부터 이렇게 입력 범위가 말도 안되게 크면 이진탐색이 생각 날 것 같다.유튜브에서 동빈나님의 이진탐색 영상을 봤는데, 이 문제 그대로인 문제가 예제로 나왔다. 그정도로 이진탐색의 대표적인 문제인가 보다. n,m = map(int,input().split()) #나무의 개수, m: 나무의 길이arr = list(map(int,input().split())) #각 나무의 길이 입력arr.sort()start = 0end = max(arr)while (start mid: .. 더보기 [백준] 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 아무생각 없이 그냥 찾는 요소가 list안에 있기만 하면 되는 거 아닌가? 라고 생각하여 n = int(input()) num_list_1 = list(map(int,input().split())) m = int(input()) num_list_2 = list(map(int,input().split())) for i in num_list_2: if .. 더보기 이전 1 다음
