문제집: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제: https://www.acmicpc.net/problem/13711 이전 문제:LCS https://hyundoil.tistory.com/357LCS2 https://hyundoil.tistory.com/369LCS3 https://hyundoil.tistory.com/370 LCS 문제 모음 : https://www.acmicpc.net/workbook/view/5080문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, [1, 2, 3]과 [1, 3,..

문제집: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제: https://www.acmicpc.net/problem/1958 이전 문제:LCS https://hyundoil.tistory.com/357LCS2 https://hyundoil.tistory.com/369LCS 문제 모음 : https://www.acmicpc.net/workbook/view/5080 문제문자열과 놀기를 세상에서 제일 좋아하는 영식이는 오늘도 문자열 2개의 LCS(Longest Common Subsequence)를 구하고 있었다. 어느 날 영식이는 조교들이 문자열 3개의 LCS를 구하는 것을 보았다. 영식이도 도전해 보았지만 실패하고 말았다.이제 우리가 할 일은 다음과..

문제집: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제: https://www.acmicpc.net/problem/9252 이전 문제: LCS https://hyundoil.tistory.com/357 LCS 문제 모음 : https://www.acmicpc.net/workbook/view/5080문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자..

문제집: https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog 문제: https://www.acmicpc.net/problem/9251 LCS 문제 모음 : https://www.acmicpc.net/workbook/view/5080LCS (최장 공통 부분 수열, Longest Common Subsequence)정의: LCS는 두 개의 문자열에서 순서를 유지하며 공통적으로 나타나는 가장 긴 부분 수열을 찾는 문제입니다.목표: 두 문자열에서 순서대로 등장하는 공통 부분 수열 중 가장 긴 것을 찾는 것. 예시두 문자열 ABCBDAB와 BDCAB에서 LCS는 BCAB이며, 길이는 4입니다.순서가 유지되어야 하는구나 ABCBDAB BDCAB  LCS의 동작 방식..

관련 문제들 https://www.acmicpc.net/problem/5502  문제팰린드롬이란 대칭 문자열이다. 즉, 왼쪽에서 오른쪽으로 읽었을때와 오른쪽에서 왼쪽으로 읽었을때 같다는 얘기다. 당신은 문자열이 주어졌을때, 최소 개수의 문자를 삽입하여 팰린드롬이 되게 되는 문자의 개수를 구하는 프로그램을 작성하여라.예제에서는, 2개의 문자를 삽입하여 팰린드롬이 된다. "Ab3bd"는 "dAb3bAd" 혹은 "Adb3bdA" 로 바뀔 수 있다. 하지만, 2개 미만의 문자를 삽입해서는 팰린드롬이 될 수 없다.입력첫 번째 줄에는 문자열의 길이 N (3 ≤ N ≤ 5000)이 주어진다. 두 번째 줄에는 길이가 N인 문자열이 주어진다. 문자열은 대문자 'A'-'Z'와 소문자 'a'-'z', 숫자 '0'-'9'로 ..