[파이썬][백준 23825번] SASA 모형을 만들어보자

1. 문제

[Bronze IV] SASA 모형을 만들어보자 - 23825

문제 링크

성능 요약

메모리: 30840 KB, 시간: 68 ms

분류

수학(math)

문제 설명

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

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

입력

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

출력

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

출처: 백준, https://https://www.acmicpc.net/

2. 해결방법 시간복잡도

1. 단순 코딩 O(1)

3. 문제 해결 및 코드

---

• 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

1. S 모양의 블록과 A 모양의 블록을 정수형으로 입력받는다.
2. 이후 해당 리스트에 두 값을 2로 나눈 값을 넣어준 뒤, 그 중 작은 값을 출력해준다.
   • SASA 모형 개수의 최댓값이므로 둘 중 하나의 블록이 많아도 만들 수 있는 개수는 한정되어있으므로 최소값을 출력해준다.