알고리즘(백준, 프로그래머스)/[백준] BronzeⅣ

[백준 23825 / 파이썬 / BronzeⅣ / sloved.ac] SASA 모형을 만들어보자

마법사 코딩공주 2023. 1. 2. 12:29
728x90
반응형

문제출링크

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

 

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

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

www.acmicpc.net

문제

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

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


입력

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

출력

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


풀이

1. 풀이방식 -> N과 M을 더하 4로 나눠서 몫을 출력하려고 했으나 오답처리

import sys

input = sys.stdin.readline

n, m = map(int, input().split())
print((n+m)//4)

2. 풀이방식 -> 2개 수 중에서 가장 작은 값을 2로 나눠서 몫을 구함

import sys

input = sys.stdin.readline

n, m = map(int, input().split())
print(min(n,m)//2)
728x90
반응형