Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- B tree 데이터삽입
- SQL
- 데이터베이스
- 개발남노씨
- concurrency control
- 시스템프로그래밍
- 쉬운 코드
- 운영체제
- 시그널 핸들러
- 갤럭시 S24
- 네트워크
- 코딩테스트 [ ALL IN ONE ]
- 반효경
- recoverability
- BreadcrumbsComputer-Networking_A-Top-Down-Approach
- 백엔드
- 온디바이스AI
- Extendable hashing
- Git
- SDK
- 운영체제와 정보기술의 원리
- vite
- 쉬운코드
- 인터럽트
- 프로세스 주소 공간
- 김영한
- 커널 동기화
- 코딩애플
- 트랜잭션
- CPU 스케줄링
Archives
- Today
- Total
티끌모아 태산
[백 준/구현] 2979: 트럭 주차 본문
728x90
https://www.acmicpc.net/problem/2979
2979번: 트럭 주차
첫째 줄에 문제에서 설명한 주차 요금 A, B, C가 주어진다. (1 ≤ C ≤ B ≤ A ≤ 100) 다음 세 개 줄에는 두 정수가 주어진다. 이 정수는 상근이가 가지고 있는 트럭이 주차장에 도착한 시간과 주차장
www.acmicpc.net
핵심 아이디어
- 카운팅 배열
- 시간 관련 개념 -> [시작시간, 끝난시간) or [출발시간, 도착시간) 이렇게 마지막을 포함하지 않는 것!
코드 구현
a, b, c = map(int, input().split())
counting_arr = [0] * 101 # 입력으로 주어지는 시간은 1과 100사이
for _ in range(3):
s, e = map(int, input().split())
for j in range(s, e):
counting_arr[j] += 1 # 주차된 차의 대수 증가
result = 0
for i in counting_arr:
if i == 1: # 차가 1대 주차
result += a
elif i == 2: # 차가 2대 주차
result += 2*b
elif i == 3:
result += 3*c
print(result)
728x90
'백준 문제 > 문자열,누적합,구현' 카테고리의 다른 글
[백 준/구현] 10988: 팰린드롬인지 확인하기 (0) | 2023.12.26 |
---|---|
[백 준/구현] 10808: 알파벳 개수 (1) | 2023.12.26 |
[백 준/구현] 2309: 일곱 난쟁이 (1) | 2023.12.26 |