(구현/수학) 백준 14568 2017 연세대학교 프로그래밍 대회 – Python


백준 온라인 저지

( 내용물 )

    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)


    스타가 된 후의 이야기