SW Expert Academy 6485. 삼성시의 버스 노선

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWczm7QaACgDFAWn

SW Expert Academy

# 테스트 케이스 수 입력
t = int(input())
for tc in range(1,t+1):
	# N개의 버스노선 입력
    n = int(input())
    
    # A와 B를 N개의 노선 수만큼 입력
    ab = [list(map(int, input().split())) for _ in range(n)]
    
    #정거장 입력
    p = int(input())
    
    # 정거장 번호 입력
    cl = [int(input()) for _ in range(p)]
	
    #결과 출력 리스트, 버스 노선과 정거장 번호가 겹치면 1을 증가시켜서 넣는 구조
    res = [] 
    for c in cl:
        count = 0
        for a, b in ab:
        # (1,3) 버스노선, c = 버스 정거장 번호
        # 1에서 3사이에 정거장 번호가 존재하면 count +=1 시킨다.
        # 2에서 5사이에 존재하면 역시  += 1 시킨다.
            if a<= c <= b:
                count += 1
        res.append(count)
    print(f'#{tc}', *res)