Rosalind-Solution
1.Rosalind - Locating Restriction Sites
DNA 펠린드롬을 찾아보자
2.RNA Splicing
로잘린드 RNA splicing 솔루션! RNA가 번역되는 과정을 적나라하게 들어냅니다!
3.Enumerating k-mers Lexicographically
k-mer의 개념과 주어진 문자열의 전체 조합을 구하는 문제. itertools의 combination 함수를 써서 간단하게 풀 수 있지만, 재귀를 이용하여 경우의수를 구했습니다.
4.5 Principle of Dynamic Programming
이전 Rosalind의 Longest Increasing Subsequence 문제를 1주일 이상 고민하다가 youtube 알고리즘 추천으로 Reducible의 영상을 보고 정리한 것Dynamic Programming의 사고 절차는 아래 5가지로 요약이 됩니다.
5.Longest Increasing Subsequence
두 Cromosome에서 유전자들을 비교하는 가장 간단한 방법은 두 Chromosome에서 동일한 순에서 발견되는 가장큰 유전자집합을 찾아내는 것입니다. 도전해 보세요!
6.Enumerating Oriented Gene Orderings
Rosalind SIGN 문제 해결법 올립니다. 유전자 재배열은 종을 분화시키고 두 종간의 비교를 할 수 있게 해줍니다.
7.Finding a Spliced Motif
Spliced 된 비연속적 Motif를 찾아서. Rosalind SSEQ 문제를 해결합니다.
8.Transitions and Transversions
rosalind Transition and Transversions 문제를 해결했습니다. 점변이가 발생할 수 있는 2가지 종류를 이해하고, 두가지 종류를 이용해, noncoding 지역과 coding sequence 지역을 포착해 낼 수 있습니다.
9.Completing a Tree
계통수(Phylogenic Tree)에 대해 이해하고, Tree를 그리기 위한 조건에 대해 알아봅니다.
10.Catalan Numbers and RNA Secondary Structures
Dynamic programming으로 풀어본 RNA 염기서열의 2차 구조가 만들어 내는 Catalan numbers 구하기.
11.Error Correction in Reads
Rosalind Error Correction(CORR) 문제 해설입니다.
12.k-Mer Composition
k-Mer Composition 문제를 해결합니다.
13.Ordering Strings of Varying Length Lexicographically
Rosalind LEXV 문제 해결
14.Finding a Shared Spliced Motif
Rosalind LCSQ 문제 solution