반응형
https://www.acmicpc.net/problem/23348
전수조사 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
점수정보와 동아리 정보, 각 동아리원의 기술 사용정보를 scores, club_numbers, tech_freq에 선언 후 저장합니다.
📔 풀이과정
각 동아리당 사용정보를 score에 누적해 저장합니다. 매 동아리당 최대 점수를 ans와 비교해 저장합니다.
📔 정답출력
ans를 출력해줍니다.
📕 Code
use std::{cmp, io};
fn main() {
let mut ans: i64 = 0;
let mut line = String::new();
io::stdin().read_line(&mut line).expect("wrong io");
let scores: Vec<i64> = line
.split_whitespace()
.map(|num| num.parse::<i64>().unwrap())
.collect();
let mut line = String::new();
io::stdin().read_line(&mut line).expect("wrong io");
let club_numbers = line.trim().parse::<i64>().unwrap();
for i in 0..club_numbers {
let mut score: i64 = 0;
for k in 0..3 {
let mut line = String::new();
io::stdin().read_line(&mut line).expect("wrong io");
let tech_freq: Vec<i64> = line
.split_whitespace()
.map(|num| num.parse::<i64>().unwrap())
.collect();
for j in 0..3 {
score += tech_freq[j] * scores[j];
}
}
ans = cmp::max(ans, score);
}
print!("{}", ans);
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Brute Force' 카테고리의 다른 글
(C++) - LeetCode (easy) 14. Longest Common Prefix (1) | 2022.10.13 |
---|---|
(C++, Rust) - 백준(BOJ) 13225 : Divisors (0) | 2022.09.10 |
(Rust) - 백준(BOJ) 25494 : 단순한 문제 (Small) (0) | 2022.08.24 |
(C++) - 백준(BOJ) 7490 : 0 만들기 (0) | 2022.07.31 |
(C++) - 백준(BOJ) 9724 번 : Perfect Cube (0) | 2022.07.24 |