-
[c++][구현] 백준 2979번: 트럭 주차알고리즘 2022. 5. 14. 23:58
문제풀이
1. 트럭이 주차되어 있는 개수를 배열을 이용하여 저장한다.
2. 해당 시간에 주자되어 있는 차량의 수에 따라 주차 요금을 계산한다.
코드
#include <iostream> using namespace std; int main() { int a, b, c; int time[101] = { 0 }; cin >> a >> b >> c; int start, end; for (int i = 0; i < 3; i++) { cin >> start >> end; for (int j = start; j < end; j++) { time[j]++; } } int result = 0; for (int i = 0; i < 101; i++) { if (time[i] == 1) result += a; else if (time[i] == 2) result += time[i] * b; else result += time[i] * c; } cout << result; return 0; }
'알고리즘' 카테고리의 다른 글
[c++] 백준 1940번: 주몽 (0) 2022.05.15 [c++][구현] 백준 1159번: 농구 경기 (0) 2022.05.15 [c++][구현] 백준 10988번: 팰린드롬인지 확인하기 (0) 2022.05.14 [c++][그리디] 백준 11508번: 2+1 세일 (0) 2022.05.11 [c++][그리디] 백준 1758번: 알바생 강호 (0) 2022.05.10