BOJ19696_차량_번호판2_실버5_조재은

study/baekjoon/week7/BOJ9461_파도반_수열/BOJ9461_파도반_수열_실버3_조재은.py

@@ -0,0 +1,14 @@
+P = [0 for i in range(101)] # 1 <= N <= 100
+
+P[1] = 1
+P[2] = 1
+P[3] = 1
+
+# P[N] = P[N-3] + P[N-2] 규칙 성립
+for i in range(4, 100+1):
+    P[i] = P[i-3] + P[i-2]
+
+t = int(input())
+for _ in range(t):
+    n = int(input())
+    print(P[n])

study/baekjoon/week8/BOJ19696_차량_번호판2/BOJ19696_차량_번호판2_실버5_조재은.py

@@ -0,0 +1,23 @@
+MOD = 10 ** 9 + 9
+
+plate_format = input() # 차량 번호판 형식 입력 받기
+
+# 첫 번째 문자 처리
+if plate_format[0] == 'c':
+    count = 26    # 문자, a ~ z까지, 경우의 수 26가지
+else:
+    count = 10     # 숫자, 0~9번까지, 경우의 수 10가지
+
+for i in range(1, len(plate_format)):
+    if plate_format[i] == plate_format[i-1]: # 이전 문자와 같은 경우
+        if plate_format[i] == 'c':
+            count = (count * 25) % MOD  # c 다음에 c
+        else:
+            count = (count * 9) % MOD   # c 다음에 d
+    else:                                   # 이전 문자와 다른 경우 ('c'와 'd' 사이의 전환)
+        if plate_format[i] == 'c':
+            count = (count * 26) % MOD # d 다음에 c
+        else:
+            count = (count * 10) % MOD # c 다음에 d
+
+print(count)