Jae-Kyung Cho LLM Developers who was a Robotics engineer

Baekjoon-15989-1,2,3 더하기 4

import sys
input = sys.stdin.readline

T = int(input())
test_cases = [int(input()) for _ in range(T)]

max_n = max(test_cases)

use_123 = [0 for _ in range(max(max_n+1,5))]
use_123[0] = 0
use_123[1] = 1
use_123[2] = 2
use_123[3] = 3
use_123[4] = 4


if max_n > 1: # 예외처리
    for i in range(5, max_n+1):
        use_123[i] = i//2 + 1 + use_123[i-3]


for test_case in test_cases:
    print(use_123[test_case])
Comments