[BOJ/백준] 6794 - What is n, Daddy? [python]

문제 링크

6794번: What is n, Daddy?

문제 풀이

1 부터 10까지의 수를 두 손으로 표현할 수 있는 방법의 수를 출력해주는 문제이다.

본인은 왼손이 항상 더 큰 수를 가지는 것으로 풀었다.

반복 규칙 (n 일 경우)

• 왼손이 항상 오른손보다 크거나 같아야한다.
• 왼손과 오른손의 손가락 수가 n보다 작을 경우, 왼손 손가락 하나 증가
• 왼손과 오른손의 손가락 수가 n과 같을 경우, 정답 1 증가, 오른손 1 증가, 왼손 0으로 초기화
• 반복할 때마다 왼손 1 증가, 왼손이 5일 경우, 오른손 1 증가

정답 코드

n = int(input())
l, r, ans= 0, 0, 0
while l <= 5 and r <= 5 :
    if l + r == n and l >= r :
        ans += 1
        r += 1
        l = 0
    if l == 5 : r += 1
    else : l += 1
print(ans)