[BOJ] 24040번 예쁜 케이크

Problem Solving

주씨. 2022. 1. 3. 12:45

728x90

24040번: 예쁜 케이크

Good Bye BOJ, 2021!이 열리는 오늘, 12월 31일은 종서의 생일이다. $N$ 명의 친구들은 종서에게 생일 선물로 예쁜 케이크를 만들어주려 한다. 여기에서, 예쁜 케이크는 다음과 같은 조건을 만족하는

www.acmicpc.net

for _ in range(int(input())):
    n = int(input())
    
    if (n-2)%3 == 0 or n%9==0:
        print('TAK')
    else:
        print('NIE')

N의 범위가 저 정도면 O(1)의 알고리즘으로 풀어야 하며, 즉 정수론적으로 접근해야 함을 바로 파악해야 한다.

감이 안잡힐땐, 무작정 1부터 다 해보자. 패턴이 보일 것이다. 너무 깊게 생각하지 말자