![]()
👉🏻 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..
![]()
👉🏻 12757번: 전설의 JBNU'''다음 M개의 줄에는 아래와 같은 명령이 주어진다.1 Key Value- 해당 Key와 Value를 가진 데이터를 추가한다. Key가 이미 존재하는 입력은 주어지지 않는다.2 Key Value- 해당 Key로 검색된 데이터를 Value로 변경한다. 조건을 만족하는 유일한 Key가 없는 경우 무시한다.3 Key- 해당 Key로 검색된 데이터를 출력한다. 조건을 만족하는 Key가 없는 경우 -1을 출력한다.- 만약 해당하는 Key가 두 개 이상 존재한다면 ?를 출력한다. 모든 출력은 개행을 포함해야 한다.'''import sys; input=sys.stdin.readlinefrom bisect import insortdef find_cloest(keys, target..
