곰탱이의 공부정리

https://www.acmicpc.net/problem/9251  이 문제는 두 문자열의 가장 긴 공통서열을 구하는 문제이다.   이 문제는 전에 ROSALIND에서 풀어본적이 있으므로, https://jangbearbio.tistory.com/41 자세한 사항은 이 링크에 들어가여 참조하길 바란다. import sysinput = sys.stdin.readlineA = ' '+input().rstrip()B = ' '+input().rstrip()lcs_map = [['' for _ in range(len(B))] for _ in range(len(A))]for i in range(len(A)): for j in range(len(B)): if i==0 or j==0: ..

ProblemFigure 1. The suffix tree for s = GTCCGAAGCTCCGG. Note that the dollar sign has been appended to a substring of the tree to mark the end of s. Every path from the root to a leaf corresponds to a unique suffix of GTCCGAAGCTCCGG, and each leaf is labeled with the location in s of the suffix ending at that leaf.Given a string s">ss having length n">nn, recall that its suffix tree T(s)">T(s)T..

https://rosalind.info/problems/scsp/ ROSALIND | Interleaving Two MotifsIt appears that your browser has JavaScript disabled. Rosalind requires your browser to be JavaScript enabled. Interleaving Two Motifs solved by 1111 Two Motifs, One Gene Recall that in “Finding a Shared Spliced Motif”, we found the longest motif thatrosalind.infoProblemA string s">ss is a supersequence of another string t">t..

https://rosalind.info/problems/lexv/ ROSALIND | Ordering Strings of Varying Length LexicographicallyIt appears that your browser has JavaScript disabled. Rosalind requires your browser to be JavaScript enabled. Ordering Strings of Varying Length Lexicographically solved by 3682 2012년 7월 2일 12:00:00 오전 by Rosalind Team Topics: String Algorithmsrosalind.infoProblemSay that we have strings s=s1s2&#..

https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net Pn을 결정짓는 N, 문자열 S의 길이 M, 문자열 S가 주어진다. S에 Pn이 몇개나 들어있는지 알아내는 문제이다 처음 볼 때에는 S를 모두 돌면서 Pn의 개수를 단순히 세면 될 것이라 생각했다. 이 생각을 구현한 코드는 아래와 같다 import sys input = sys.stdin.readline N=int(input().r..