[알고리즘][Python] 백준(BOJ) 16968 차량 번호판 1_파이썬

 

16968 차량 번호판 1    www.acmicpc.net/problem/16968

16968번: 차량 번호판 1

 

 

문제 풀기 전 공부할 것 : 수학, 조합론, 백트래킹

 

 

 

 

 

 

 

풀이

<내용>

• c는 문자가 위치하는 자리이므로 가능한 문자는 26개
• d는 숫자가 위치하는 자리이므로 가능한 숫자는 10개
• 연속해서 나타나는 경우만 고려하면 된다.
• 연속해서 나타나는 경우 앞에서 사용한 문자 또는 숫자를 사용하지 않아야 하므로 (26-1) 또는 (10-1)의 경우의 수가 있다.

 

 

<코드>

nums = {'c':26, 'd':10}
car_nums = input()
n = len(car_nums)
res = nums[car_nums[0]]
for i in range(1, n):
    mul = nums[car_nums[i]]
    if car_nums[i] == car_nums[i-1]:
        mul -= 1
    res *= mul
    
print(res)