6485. 삼성시의 버스 노선 (SWEA)

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

출처:

SW Expert Academy

나의 풀이

T = int(input())
for test_case in range(1, T + 1):
    N=int(input())
    check_num=[0]*5001
    for _ in range(N):
        a,b=map(int,input().split())
        for i in range(a,b+1):
            check_num[i]+=1
    P=int(input())
    print(f'#{test_case} ',end='')
    for _ in range(P):
        c=int(input())
        print(check_num[c],end=' ')
    print('')

• 주어진 a,b사이의 모든 정류장을 하나의 노선이 지나기 때문에, 해당 정류장 index에 +1을 하여 총 몇개의 노선이 지나가는지 기록하여 해결했다.