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

 

이번에 볼 문제는 백준 26145번 문제인 출제비 재분배이다.
문제는 아래 링크를 확인하자.

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

 

26145번: 출제비 재분배

HCPC에는 대회가 잘 돌아가기 위한 대회 운영진이 있으며, 이는 $ N $명의 출제자들과 $ M $명의 검수자들로 이루어져있다. 출제자는 $ 1 $번부터 $ N $번까지의, 검수자는 $ N+1 $번부터 $ N+M $번까지의

www.acmicpc.net

먼저 1번부터 N번까지의 출제자들이 받은 돈을 배열에 저장해두고, 각 출제자들이 각 운영진에게 돈을 나누어주는 과정을 직접 시뮬레이션해 문제를 해결하자. 이 시뮬레이션 과정은 2중 for문을 이용해 구현해낼 수 있다.

 

글쓴이는 0-based index로 문제를 해결했다. 1-based index로 문제를 해결해도 무방하다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int N, M;
int arr[2000];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N >> M; M += N;

	for (int i = 0; i < N; i++) cin >> arr[i];
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			int x; cin >> x;
			arr[i] -= x, arr[j] += x;
		}
	}

	for (int i = 0; i < M; i++) cout << arr[i] << ' ';
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 7782 // C++] Alien  (0) 2022.12.09
[BOJ 10168 // C++] 파발마  (0) 2022.12.09
[BOJ 23663 // C++] Deja vu of Go Players  (0) 2022.12.09
[BOJ 24079 // C++] 移動 (Moving)  (0) 2022.12.09
[BOJ 24606 // C++] Double Password  (0) 2022.12.09

+ Recent posts