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

난이도 : 브론즈 4🟤

 

문제

---

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

SASA 모형 1$1$개를 만들기 위해서는, 알파벳 S 모양의 블록 2$2$개와 알파벳 A 모양의 블록 2$2$개가 필요하다. 태영이가 만들 수 있는 SASA 모형 개수의 최댓값을 구하라.

 

입력

---

첫째 줄에 알파벳 S 모양의 블록의 개수 N$N$과 알파벳 A 모양의 블록의 개수 M$M$이 공백으로 구분되어 주어진다.

 

출력

---

태영이가 만들 수 있는 SASA 모형 개수의 최댓값을 출력한다.

 

제한

•  1 ≤ N , M ≤ 10^9

 

예제 입력 1

4 5

 

예제 출력 1

2

 

작성한 코드

# S 모양 블록의 개수 N, A 모양 블록의 개수 M 받기
N, M = map(int,input().split())

# SASA 모형을 만드는 데에는 2개씩 필요하니까 2로 나누고
# 둘 중 작은 수만큼의 모형을 만들수 있으니까 결과 값에 넣어준다.
res = min(N//2, M//2)
print(res)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---

문제링크

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

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