Algorithm

LCS(Longest Common Subsequence)란 두 수열이나 문자열에서 공통되는 가장 긴 부분수열 혹인 부분문자열이다.Subsequence이므로 연속적일 필요는 없다.LCS는 예로 들는 것이 가장 이해가 잘 되는 것 같다.아래와 같이 두 개의 문자열이 있다고

1. 위상정렬이란? 위키백과에서는 위상정렬을 다음과 같이 정의하고 있다. > 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것 즉 Directed Graph에서 Direct를 거스르지 않도록 나열(정렬)하는 것이다. 간단하게 예를 들어

먼저 문자열을 다루는 문제였기 때문에 C++ 대신 Python으로 푸는게 편해 Python으로 풀이하였다.그리고 처음 봤을 때는 어..? 그냥 구현만 하면 되는거 아닌가? 해서 무식하게 구현해봤다. 커서를 움직이며 문자열 슬라이싱을 이용해 구현했는데 시간초과가 났다.생

당신에게는 길이 n의 정수들로 이루어진 0-인덱스 배열이 주어진다. 당신은 처음에 nums0에 위치한다.각 원소 numsi는 인덱스 i에서 앞으로 점프하는 최대 길이를 나타낸다. 즉, numsi에 있으면 0 < = j < = nums i 및 i + j &

Given a string s, return the longest palindromic substring in s.s라는 문자열이 주어질 때 가장 긴 팰린드롬 부분 문자열을 찾아라.보통 하나의 문자열 안에서 특정 조건을 충족하는 문자열인 경우 투 포인터를 사용하는 경우