본문 바로가기
Algorithm

[구현/수학] 백준 14568 2017 연세대학교 프로그래밍 경시대회 - 파이썬(Python)

by jangThang 2023. 3. 21.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    14568번: 2017 연세대학교 프로그래밍 경시대회

    규칙에 맞게 사탕을 분배하는 경우의 수를 출력한다. 택희, 영훈이, 남규가 받은 사탕의 수를 각각 A, B, C개라고 할 때, 서로 다른 (A, B, C) 순서쌍의 수를 세면 된다. 만일 규칙에 맞게 사탕을 분

    www.acmicpc.net

     

     

    2. 문제 풀이

    남는 사탕은 없어야 한다.
    남규는 영훈이보다 2개 이상 많은 사탕을 가져야 한다.
    셋 중 사탕을 0개 받는 사람은 없어야 한다.
    택희가 받는 사탕의 수는 홀수개가 되어서는 안 된다

     NCS 문제 같은 조건을 따라 구현합니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    # 입력
    n = int(input())
    s = 0
    for i in range(2, n-1, 2):
        s += (n-i-2)//2
    print(s)

     

     

    star가 되고나서 Tistory

    반응형

    댓글