본문 바로가기
알고리즘/SWEA

[파이썬] [SWEA] 4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스

by SBOX Learning by doing 2021. 2. 20.
반응형

swexpertacademy.com/main/learn/course/subjectList.do?courseId=AVuPDN86AAXw5UW6

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

1. normal

T = int(input())
for tc in range(1, T+1):
    N = int(input()) # 버스의 수

    bus_stop = [0] * (5001)

    for i in range(N):
        A, B = map(int, input().split())

        # 해당 정류장에 지나는 버스의 대수 누적
        for j in range(A, B+1):
            bus_stop[j] += 1

    P = int(input()) # 우리가 확인하고 싶은 버스정류장의 수

    print("#{}".format(tc), end=" ")
    for i in range(P):
        C = int(input()) # 우리가 확인하고 싶은 정류장의 번호
        print(bus_stop[C], end= " ")
    print()
반응형

댓글