[Java] 백준 23825번 SASA 모형을 만들어보자

---

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

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

만들수 있는 SASA모형의 최대값을 구하는 문제.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class BJ23825 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");

        int N = Integer.parseInt(st.nextToken());   //S모양 블록 갯수
        int M = Integer.parseInt(st.nextToken());   //A모양 블록 갯수
        int temp = 0;

        temp = Math.min(N, M);
        System.out.println(temp/2);
    }
}

SASA모형을 1개를 만들려면 S모양과 A모양이 각각 2개가 필요하다. 

S가 2개 A가 2개면 SASA모형 1개. S가 4개 A가 4개면 SASA모형 2개.

그리고 S가 2개 A가 4개라면, SASA모형은 1개가 생생된다. 즉, 최소값을 2로 나누어주면 원하는 SASA모형의 갯수를 구 할 수가 있다.

 

해당 문제는 최소값을 담기위한 변수를 temp를 설정해주고. Math.min()를 통해 최소값을 선별.

이후 나누기 2만해주면되는 아주 간단한 문제다.