반응형
SMALL
붙인드롬 파이썬
-
백준 3130번 붙인드롬알고리즘 2023. 2. 23. 22:54
문제 설명 이번 문제는 길이가 같은 펠린드룸 두개를 나란히 붙여서 길이가 N인 수를 만들 때, M으로 나누어 떨어지는 개수를 구하는 문제입니다. 문제 풀이 아이디어 팰린드롬 구하기 구하고 싶은 팰린드롬의 길이 n이 짝수일 경우 0~9 숫자 n//2개의 중복순열의 개수가 답이 됩니다. 예) 4자리의 팰린드룸을 구하면, 0000, 0110, 0220, 0330, .... 위와 같이 2자리 수와 2자리 수를 뒤집은 수를 합치면 팰린드롬이 됩니다.(00, 01, 02, 03, ....) 그러므로 4자리의 팰린드룸 개수는 10^2가 됩니다. 구하고 싶은 팰린드룸의 길이 n이 홀수일 경우 (0~9 숫자 n//2개의 중복순열의 개수) * (중간에 올 수 있는 수 10개) 예) 5자리의 팰린드룸을 구하면, 00000,..