흰 스타렉스에서 내가 내리지

[BOJ] 24040번 예쁜 케이크 본문

Problem Solving

[BOJ] 24040번 예쁜 케이크

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

 

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

 

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부터 다 해보자. 패턴이 보일 것이다. 너무 깊게 생각하지 말자

저작자표시

'Problem Solving' 카테고리의 다른 글

[BOJ] 2668번 숫자고르기  (0) 2022.01.07
[BOJ] 1806번 부분합  (0) 2022.01.05
주어진 N의 크기에 맞는 Time Complexity는?  (0) 2022.01.02
[BOJ] 2178번 미로 탐색  (0) 2022.01.02
[BOJ] 10825번 국영수  (0) 2022.01.02
'Problem Solving' Related Articles more