※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※
이번에 볼 문제는 백준 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 |