본문 바로가기

Algorithm/Implementation

(C++) - 백준(BOJ) 23825: SASA 모형을 만들어보자

반응형

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

 

23825번: SASA 모형을 만들어보자

당신은 SASA 연못에서 알파벳 S 모양의 블록 $N$개와 알파벳 A 모양의 블록 $M$개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다. SASA 모형 $

www.acmicpc.net

간단한 수식 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

S의 개수n, A의 개수m을 선언 후 입력해줍니다.

📔 풀이과정

2개의 쌍 개수를 각각 구해줍니다.

n / 2, m / 2가 됩니다.

이 중 SASA모형의 개수는 두 수 중 작은 값이 됩니다.

📔 정답출력

min(n/2,m/2)를 출력해줍니다.


📕 Code

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