★ [BoJ][Python] 2979 주차장

 

🫡 Overview

3 trial / 체감 난이도: ★★☆☆☆

소요시간: 

문제 레벨: 브론즈2 / 문제 유형: 구현
풀이 상태:  답안참고
추후: 다시 풀어보기

 

---

문제 링크 

https://www.acmicpc.net/problem/2979

 

 

요구사항 분석

요구사항 분석
: 3대의 트럭이 주차장에 머문 시간이 주어질 때, 트럭 주차 요금 계산

<주차 요금은 주차 대수가 많을 수록 할인됨>
- 1대:A원,  2대: B원, 3대: C원 (1분당)
- 1<=C<=B<=A<=100

도착, 출발시간 조건
- 도착 시간> 출발 시간
- 1<=도착, 출발시간 <=100

엣지 케이스:
- 겹치는 구간이 2개 이상일 때
- 겹치는 구간이 없을 때
- 모두 겹칠 때

 

나의 코드

• 나의 아이디어
  
  • 각 시간의 주차수 계산 (time)
  • 주차수 별로 시간 누적합 계산한 리스트 생성(freq)
  • 최종으로 요금 계산 

# 입력 받기
A,B,C = map(int, input().split())
time = [0]*101 # 각 시간 별로 주차수, 인덱스: 구간의 시작 시간을 의미
for _ in range(3): #최대 O(300)
    s, e = map(int, input().split())
    for i in range(s,e): # 최대 O(99)
        time[i]+=1

# 주차수 별로 주차 시간을 계산
freq = [0]*4 # 인덱스 : 주차수 , 값: 주차대수 별 누적 시간
for i in range(1,100):
    if time[i] > 0:
        freq[time[i]] += 1

ans = 0
pays = [0,A,B,C]
for num_car in range(1,4):
    f = freq[num_car]
    pay_per_h = pays[num_car]
    ans += f*num_car*pay_per_h
print(ans)

 

 

 

참고 코드

- 그냥 time을 돌면서, 누적합을 계산한다. 

- 더 간단한 거 같다. 

# 입력 받기
A,B,C = map(int, input().split())
time = [0]*101 # 인덱스: 각 시간, value : 각 주차수
for _ in range(3): #최대 O(300)
    s, e = map(int, input().split())
    for i in range(s,e): # 최대 O(99)
        time[i]+=1

# time을 돌면서, 요금을 계산
ans = 0
pays = [0,A,B,C]
for i, num_car in enumerate(time):
    ans += num_car*pays[num_car] # 누적합
print(ans)

 

 

---

느낀 점

코드 작성할 때, 간단하게 한 번에 수행할 수 있는 코드를 짜야겠다. 

 

---

 

 

#백준 #코딩테스트 #알고리즘 #python #파이썬