haju__log

[python][백준/BOJ] 16968번 : 차량 번호판 1 본문

BOJ_백준

[python][백준/BOJ] 16968번 : 차량 번호판 1

haju 2023. 7. 25. 16:55
반응형

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

 

16968번: 차량 번호판 1

00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다.

www.acmicpc.net

 

✅ 문제 풀이

  • 숫자(d)인 경우엔 가질 수 있는 경우의 수가 10가지, 문자(c)인 경우엔 가질 수 있는 경우의 수 26가지
  • 만약 현재 자리가 c인데 앞자리가 c일 경우,  26-1가지의 경우의 수를 가짐
  • 만약 현재 자리가 d인데 앞자리가 d일 경우, 10-1가지의 경우의 수를 가짐
import sys

m=list(map(str,sys.stdin.readline().strip()))
result=1
for i in range(len(m)):
    if m[i]=='c':
        if i!=0 and m[i-1]=='c':
            result*=25
        else:
            result*=26
    else:
        if i!=0 and m[i-1]=='d':
            result*=9
        else:
            result*=10
print(result)
반응형