반응형
https://www.acmicpc.net/problem/25494
전수조사 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
매 줄을 입력받을 line을 선언한 후 test_case에 parse한 결과를 저장합니다. 이 후 매 test_case마다 a,b,c정보를 저장합니다.
📔 풀이과정
조건에 맞는 쌍을 찾기 위해 3중 for loop를 수행해 x,y,z를 찾습니다. 찾았다면 ans를 한 개씩 더해줍니다.
📔 정답출력
매 test_case마다 ans를 출력합니다.
📕 Code
use std::io;
fn main(){
let mut line = String::new();
io::stdin().read_line(&mut line).expect("wrong io");
let test_case = line.trim().parse::<i32>().unwrap();
for i in 0..test_case{
let mut ans = 0;
let mut line = String::new();
io::stdin().read_line(&mut line).expect("wrong io");
let numbers: Vec<i64> = line
.split_whitespace()
.map(|num| num.parse::<i64>().unwrap())
.collect();
let a = numbers[0];
let b = numbers[1];
let c = numbers[2];
for x in 1..a+1{
for y in 1..b+1{
for z in 1..c+1{
if x%y == y%z && y%z == z%x {
ans+=1;
}
}
}
}
println!("{}",ans);
}
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Brute Force' 카테고리의 다른 글
(C++, Rust) - 백준(BOJ) 13225 : Divisors (0) | 2022.09.10 |
---|---|
(Rust) - 백준(BOJ) 23348 : 스트릿 코딩 파이터 (0) | 2022.08.27 |
(C++) - 백준(BOJ) 7490 : 0 만들기 (0) | 2022.07.31 |
(C++) - 백준(BOJ) 9724 번 : Perfect Cube (0) | 2022.07.24 |
(C++) - 백준(BOJ) 10395 번 : Automated Checking Machine (0) | 2022.07.23 |