gaki gaki

class Solution: def uniquePaths(self, r: int, c: int) -> int: if (r == 1 or c == 1): return 1 dp = [[1] * c for _ in range(r)] for i in range(1, r): for j in range(1, c): dp[i][j] = dp[i-1][j] + dp[i][j-1] return dp[r-1][c-1]

팰린드롬 알고리즘 안녕하세요. gaki 입니다. 오늘은 팰린드롬 알고리즘에 대해서 알아보겠습니다. 팰린드롬이란, 어떤 문자열을 거꾸로 뒤집었을때 원래의 문자열과 동일한 문자열을 의미합니다. 1. 팰린드롬 알고르즘 설명 - Two Pointer [time: O(N)] 2. 팰린드롬 알고리즘 응용 - DP 활용 [time: O(N^2)] 3. 팰린드롬 알고리즘 응용2 - Manacher's 알고리즘 [time: O(N)] 1. 팰린드롬 알고리즘 설명 팰린드롬 알고리즘은 말그대로 문자열이 팰린드롬인지 아닌지 구분하는 알고리즘 입니다. 예를들어 "RADAR" 라는 문자열이 있다고 합시다. 이 문자열은 거꾸로 뒤집어도 "RADAR" 이므로, 팰린드롬입니다. 그럼 어떤 문자열이 팰린드롬인지 알 수 있는 방법은 무엇..