[Python] SWEA D3 : 6485 - 삼성시의 버스 노선

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWczm7QaACgDFAWn&categoryId=AWczm7QaACgDFAWn&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2

SW Expert Academy

---

📌 작성한 코드

T = int(input())
for tc in range(1,1+T):
    bus = [0 for x in range(5001)]
    n = int(input())
    arr = [list(map(int,input().split())) for _ in range(n)]
    p = int(input())
    c = []
    for x in range(p):
        c.append(int(input()))
    
    for i in range(n):
        for j in range(arr[i][0],arr[i][1]+1):
            bus[j] += 1
    
    print(f'#{tc}',end=' ')
    for i in range(p):
        print(bus[c[i]], end=" ")
    print('')

 

 

📌 풀이 

- Ai와 Bi 사이의 번호에 해당하는 버스 정류장을 지날 것이라 그 사이 값을 카운트해주면 된다

- 이해하기 어렵지만 코드 자체는 쉬운편!