※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 13496번 문제인 The Merchant of Venice이다.
문제는 아래 링크를 확인하자.
https://www.acmicpc.net/problem/13496
n, s, d가 입력으로 주어질 때, 각 배가 항해해야하는 거리가 s*d 이하이면 이 배는 돈을 갚아야 할 시점까지 돌아오고, 그렇지 않다면 돈을 갚아야 할 시점까지 돌아오지 못한다. 이를 조건으로 하여 돈을 갚아야 할 시점까지 돌아오는 배들이 싣고 있는 화물의 가치들을 합해 문제를 해결하자.
각 답안의 출력 사이에 빈 줄을 출력해야 한다는 출력조건을 놓치지 말자.
아래는 제출한 소스코드이다.
#include <iostream>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
int T; cin >> T;
for (int t = 1; t <= T; t++) {
int ans = 0;
int N, S, D; cin >> N >> S >> D;
while (N--) {
int d, v; cin >> d >> v;
if (d <= S * D) ans += v;
}
cout << "Data Set " << t << ":\n";
cout << ans << '\n' << '\n';
}
}
728x90
'BOJ' 카테고리의 다른 글
[BOJ 25630 // C++] 팰린드롬 소떡소떡 (0) | 2022.10.31 |
---|---|
[BOJ 25828 // C++] Corona Virus Testing (0) | 2022.10.30 |
[BOJ 10312 // C++] Lodê (0) | 2022.10.30 |
[BOJ 3733 // C++] Shares (0) | 2022.10.30 |
[BOJ 25881 // C++] Electric Bill (0) | 2022.10.30 |