[백준 알고리즘] 백준 23825번 SASA 모형을 만들어보자 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 23825번 SASA 모형을 만들어보자 파이썬(Python)

1) 문제번호 : 23825번

 

2) 문제 출처

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

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

 

2. 문제

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

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

 

 

 

3. 제약사항

 

4. 입력

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

 

 

 

5. 출력

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

 

6. 풀이

- 2개의 수 중에서, 가장 작은 값을 골라 내고, 가장 작은 값을 2로 나눠서 몫을 출력하면 된다.

- SASA는 2개의 S와 A가 필요하니 위처럼 하면 된다.

 

7. 소스 코드

import sys
input = sys.stdin.readline

N, M = map(int, input().split())

temp = min(N, M)

print(temp//2)

---