알고리즘/이분 탐색 (3) 썸네일형 리스트형 자바 | 백준 | 1920 | 수 찾기 Solution 이분탐색 N의 값 큼 -> 이분 탐색 package BOJ; import java.io.*; import java.util.*; public class BOJ_1920 { static int N, M; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); N = Integer.parseInt(br.readLine()); int[] A = new int[N]; StringTokenizer st = new StringTokenizer(br.. 파이썬 | 백준 | 2352 | 반도체 설계 solution 1. 1365 꼬인 전깃줄하고 비슷한 유형 https://li-fo.tistory.com/50?category=921537 2. LIS의 길이 출력 # 2352, 반도체 설계 import sys input = sys.stdin.readline def lower_bound(s, e, v): while s lst1[-1]: lst1.a.. 파이썬 | 백준 | 1365 | 꼬인 전깃줄 | LIS(최장 증가 수열) solution 1. LIS(최장 증가 수열) 이용 # 1365, 꼬인 전깃줄 import sys # 해당 숫자 이상의 수 중 가장 가까운 인덱스를 리턴하는 함수 ( 정렬이 되어있을 때만 가능 ) def lower_bound(s, e, v): while s < e: m = (s + e) // 2 if res[m] < v: s = m + 1 else: e = m return e n = int(sys.stdin.readline()) line = list(map(int, sys.stdin.readline().split())) res = [] for i in range(n): if i == 0: # 첫 번째 수는 res에 추가 res.append(line[0]) if res[-1] < line[i]: # lin.. 이전 1 다음
