지식보부상님의 공부 일지

백준 15989번: 1, 2, 3 더하기 4 본문

파이썬 문제풀이

백준 15989번: 1, 2, 3 더하기 4

지식보부상님 2025. 2. 4. 18:14

https://www.acmicpc.net/problem/15989

 

제출 코드

test_case = int(input())

for _ in range(test_case):
    n = int(input())
    cnt_3 = n // 3
    cnt = 0
    for i in range(0, cnt_3 + 1):
        cnt += (n - 3 * i) // 2 + 1

    print(cnt)