※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 13496번 문제인 The Merchant of Venice이다.
문제는 아래 링크를 확인하자.

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

 

13496번: The Merchant of Venice

“The Merchant of Venice” has perhaps one of the most interesting “villains” in Shylock, a Jewish moneylender who has been hurt many times and in different ways by Christians in general, and Antonio, the titular merchant, in particular. When Anton

www.acmicpc.net

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

+ Recent posts