본문 바로가기
Algorithm

[구현/수학] 백준 23825 SASA 모형을 만들어보자 - 파이썬(Python)

by jangThang 2022. 8. 11.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

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

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

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     S모양 N개와 A모양 M개로, SASA모형을 최대 몇 개 만들 수 있는지 구하는 문제입니다.

     

     

    3. 코드

    # 입력
    N, M = map(int, input().split())
    
    # 출력
    print(min(N//2, M//2))

     2개씩 짝지어야 하므로, 한쪽이 많더라도 SASA모형을 만들 수 없습니다.

     

    star가 되고나서 Tistory

    반응형

    댓글