본문 바로가기

Algorithm/Implementation

(C++, Rust) - 백준(BOJ) 25628 : 햄버거 만들기

반응형

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

 

25628번: 햄버거 만들기

햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버

www.acmicpc.net

간단 산수 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

빵 개수, 패티 개수를 의미하는 변수를 선언 후 입력받습니다.

📔 풀이과정

빵만을 봤을 때 만들 수 있는 최대 세트 개수는 빵 개수 / 2입니다. 패티는 1개만 필요하므로

$$ min(빵 개수 / 2, 패티) $$

가 정답이 됩니다.

📔 정답출력

형식에 맞게 출력해줍니다.


📕 Code

📔 C++

#include <bits/stdc++.h>
using namespace std;
int a, b;
int main(){
  cin >> a >> b;
  cout << min(a / 2, b);
}

📔 Rust

use std::{io, cmp};
fn main(){
  let mut line = String::new();
  io::stdin().read_line(&mut line).expect("wrong io");
  let numbers:Vec<i64> = line.trim().split_whitespace().map(|x| x.parse::<i64>().unwrap()).collect();
  println!("{}", cmp::min(numbers[0 as usize] / 2, numbers[1 as usize]));
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.