Maximum Palindromes (1) 썸네일형 리스트형 [Hackerrank] - Maximum Palindromes 문제 주어진 문자 s 에서 l~r 까지의 index 중 최대 길이의 palindrome 의 개수에 mod 10^9 + 7 한 값을 구해라! ex) S = madamimadam , l = 4, r = 7 S 의 l~r 문자열은 amim 해당 문자열에서 만들 수 있는 최대 길이의 palindrome 은 mam, mim 으로 총 2개! 여기서의 답은 2 가 됨 알고리즘 분류 Strings (medium) 사전지식 순열 모듈러 역원 ( 나눗셈 mod 연산) 순열은 우리가 알고 있는 nCr 공식 나머지 모듈러 연산 저 C 가 10^9 + 7 이 된다. 참고로 해당 수는 prime 이 때 B 의 역원을 구할 때 페르마의 소정리가 이용됨 풀이 ※ 해커랭크 discussion 에 올려놓은 코드를 참고 사전 작업 1. .. 이전 1 다음