You Nicholas

가고 가고 또 가면 알게되고, 행하고 행하고 또 행하게 되면 이루게 된다.

최대 1 분 소요

1. 문제Permalink

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

문제 링크

성능 요약Permalink

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

분류Permalink

수학(math)

문제 설명Permalink

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

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

입력Permalink

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

출력Permalink

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

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

2. 해결방법 시간복잡도Permalink

  1. 단순 코딩 O(1)

3. 문제 해결 및 코드Permalink

import sys
input = sys.stdin.readline
N, M = map(int, input().split()) # S모양의 블록, A모양의 블록
lst = [N // 2, M // 2]
print(min(lst))
view raw 23825.py hosted with ❤ by GitHub

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

4. 알고리즘 및 해설Permalink

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

참고