Algorithm (10) 썸네일형 리스트형 Lily's Homework 알고리즘 분류 : sorting 문제요약 주어진 배열 arr[] 가 있다. 이 배열의 각각의 원소에 대해 |arr[i] - arr[i-1]| (0 즉 총 2회가 된다. 접근 방식 |arr[i]-arr[i-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 2 다음
