반응형
츄르사려고 코딩하는 코집사입니다.
1. [백준 알고리즘] 백준 23825번 SASA 모형을 만들어보자 파이썬(Python)
1) 문제번호 : 23825번
2) 문제 출처
https://www.acmicpc.net/problem/23825
2. 문제
당신은 SASA 연못에서 알파벳 S 모양의 블록 N 개와 알파벳 A 모양의 블록 M 개를 건졌다. 태영이는 연못에서 건진 블록을 이용해 학교에 전시할 SASA 모형을 최대한 많이 만들려고 한다.
SASA 모형 1 개를 만들기 위해서는, 알파벳 S 모양의 블록 2 개와 알파벳 A 모양의 블록 2 개가 필요하다. 태영이가 만들 수 있는 SASA 모형 개수의 최댓값을 구하라.
3. 제약사항
4. 입력
첫째 줄에 알파벳 S 모양의 블록의 개수 N과 알파벳 A 모양의 블록의 개수 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)
반응형
'알고리즘 > 백준 알고리즘' 카테고리의 다른 글
[백준 알고리즘] 백준 23972번 악마의 제안 파이썬(Python) (0) | 2022.01.09 |
---|---|
[백준 알고리즘] 백준 14909번 양수 개수 세기 파이썬(Python) (0) | 2022.01.08 |
[백준 알고리즘] 백준 5523번 경기 결과 파이썬(Python) (0) | 2022.01.07 |
[백준 알고리즘] 백준 4388번 받아올림 파이썬(Python) (0) | 2022.01.06 |
[백준 알고리즘] 백준 2721번 삼각수의 합 파이썬(Python) (0) | 2022.01.05 |
[백준 알고리즘] 백준 18766번 카드 바꿔치기 파이썬(Python) (0) | 2022.01.04 |
[백준 알고리즘] 백준 2738번 행렬 덧셈 파이썬(Python) (1) | 2022.01.04 |
[백준 알고리즘] 백준 3986번 좋은 단어 파이썬(Python) (0) | 2022.01.03 |
최근댓글