[백준 2283번] 구간 자르기 - 골드2, 투포인터, 파이썬

https://www.acmicpc.net/problem/2283

import sys


def main():
    A, B = map(int, sys.stdin.readline().split())
    vertical = [0] * 1000002
    
    for _ in range(A):
        left, right = map(int, sys.stdin.readline().split())
        for i in range(left+1, right+1): # 이 부분에 시간 초과가 있음
            vertical[i]+=1
            
    l, r, val = 0, 0, 0
    flag = False
    while l < 1000001 and r < 1000001:
        if val == B:
            flag=True
            break
        elif val < B:
            r += 1
            val += vertical[r]
        else:
            l += 1
            val -= vertical[l]
    
    if flag: print(l, r)
    else: print(0, 0)

main()