Notice
Recent Posts
Recent Comments
Link
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- ์ ์๋ก
- Greedy
- Stack
- github
- ๋ฉด์ ๋ณต๊ธฐ
- ๋ชฌํฐํ
- DP
- ์ด์งํ์
- ํ๋ก์ธ์ค
- springboot
- ๊ตฌํ
- deque
- ๋ธ๋ฃจํธํฌ์ค
- GC
- ๋ฐฐ์ด ๋๋ฆฌ๊ธฐ1
- ๊ทธ๋ํ ํ์
- ๋น๋ํจํด
- ์ ์ ์ค๋ ๋
- Python
- GarbageCollector
- g1gc
- ๋ฌธ์ ํ์ด
- ๊ทธ๋ํํ์
- ํ๊ณ
- ๊ทธ๋ฆฌ๋
- ๋ถํ ์ ๋ณต
- BFS
- Markdown
- ๋ฐฑ์ค
- ๋งํฌ๋ค์ด
Archives
- Today
- Total
FeelingXD
[๋ฐฑ์ค -9657] ๋ ๊ฒ์ 3 ๋ณธ๋ฌธ
โ Problem
๐ค How
- DP , ๊ฒ์์ด๋ก ๋ฌธ์ ์ด๋ค.
- DP ํ ์ด๋ธ์๋ n๋ฒ๊น์ง์ ๋๊ฒ์์ผ๋ ์น๋ฆฌํ๋ ๊ฒฝ์ฐ๋ฅผ ํ ์ด๋ธ์ ์ ์ฅํ๋ค. (1์ผ๊ฒฝ์ฐ SK์น๋ฆฌ 0 ์ผ๊ฒฝ์ฐ CY ์น๋ฆฌ)
- ๊ฒ์์กฐ๊ฑด์ค "์๋ฒฝํ๊ฒ" ์ฆ ์ต์ ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ฒ์์ ์งํํ๋ค.
- ๊ทธ๋ผ ๋์ 1,3,4 ๊ฐ ๋ฅผ ๊ฐ์ ธ๊ฐ๋ ๊ฒฝ์ฐ์ดํ๋ ๋ค์์ CY(์ฐฝ์)๋ง ๋ค์๋ ์ ๊ฐ์ ธ ๊ฐ ์์๋ค.
- ์ด๋ฅผ ๋ฐํ์ผ๋ก dpํ ์ด๋ธ์ 1,3,4 ๊ฐ๋ฅผ ์ด์ ์์ ๊ฐ์ ธ์ค๋๊ฒฝ์ฐ๋ฅผ ์ ์ธํ๋ฉด ๋ค์๊ฒฝ์ฐ๋ ๋ฐ๋์ ๊ฐ์ ธ์ฌ ์ ์๋ค.
โ Solve
#๋ ๊ฒ์ 3
import sys
input =sys.stdin.readline
def solution():
n=int(input())
dp=[1,1,0,1,1]
for i in range(5,n+1):
if (dp[i-4]+dp[i-3]+dp[i-1])==3:
dp.append(0)
else:
dp.append(1)
print("SK" if dp[n] else "CY")
pass
if __name__=="__main__": # ์คํ๋๋ ๋ถ๋ถ
solution()
pass