lis

👉🏻 2568번: 전깃줄 - 2 import sys; input=sys.stdin.readlinefrom bisect import bisect_leftN = int(input())loc = sorted([list(map(int, input().split())) for _ in range(N)])# LIS를 위해 B 값들 저장dp = []# 각 전깃줄이 LIS의 어느 인덱스에 들어갔는지 저장pos = [0] * N# 실제 LIS 구하는 과정과 인덱스까지 저장하는 로직 !for i in range(N): b = loc[i][1] idx = bisect_left(dp, b) if idx == len(dp): dp.append(b) else: dp[idx..
ReJoy
'lis' 태그의 글 목록