https://www.acmicpc.net/problem/23825
1. 아이디어
SASA 모형은 S와 A 중 더 적은 것에 의해 좌우된다.
2. 문제풀이
SASA 모형에는 S와 A가 각각 2개씩 필요하므로 더 적은 알파벳을 2로 나눈 몫만큼이 된다.
3. 코드
import java.io.*;
import java.util.*;
public class Main {
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());
int M = Integer.parseInt(st.nextToken());
System.out.println(Math.min(M, N) / 2);
}
}
4. 후기
'코딩테스트 준비 > 백준' 카테고리의 다른 글
[백준] 13752번 - 히스토그램 [Java] (0) | 2025.01.03 |
---|---|
[백준] 18108번 - 1998년생인 내가 태국에서는 2541년생?! [Java] (0) | 2025.01.03 |
[백준] 10844번 - 쉬운 계단 수 [Java] (0) | 2025.01.02 |
[백준] 11286번 - 절댓값 힙 [Java] (0) | 2025.01.02 |
[백준] 11279번 - 최대힙 [Java] (0) | 2025.01.02 |