-
[백준] 2979번 트럭 주차Algorithm Study/Python 2024. 2. 27. 22:02
https://www.acmicpc.net/problem/2979
풀이
특정 시간에 몇 대의 트럭이 주차되어있는지 알 수 있으면 계산하기 쉬운 문제이다.
시간 범위가 1 ~ 100까지기 때문에 100까지의 리스트를 미리 생성한 뒤,
입력으로 받은 범위에 차량이 있다는 것을 표시해주고 금액을 계산하면 된다.전체 코드
A, B, C = map(int, input().split()) time_list = [0 for _ in range(101)] answer = 0 for i in range(3): start, end = map(int, input().split()) for j in range(start, end): time_list[j] += 1 for i in range(101): if time_list[i] == 1: answer += A*1 elif time_list[i] == 2: answer += B*2 elif time_list[i] == 3: answer += C*3 print(answer)
미리 생성한 리스트에 입력 받은 범위만큼 +1을 한다.
리스트의 idx(시간)에 value(주차된 차의 수)를 표시하여 계산했다.'Algorithm Study > Python' 카테고리의 다른 글
[백준] 1436번 영화감독 숌 (1) 2024.02.27 [백준] 2231번 분해합 (0) 2024.02.27 [백준] 2309번 일곱난쟁이 (1) 2024.02.26 [백준] 1159번 농구 경기 (1) 2024.01.28 [백준] 10988번 팰린드롬인지 확인하기 (0) 2024.01.28