DNA 조합
-
JUNGOL/Intermediate_Coder/백트래킹-DFS/2217 : DNA 조합코딩 테스트/JUNGOL 2021. 11. 11. 09:54
Intermediate_Coder/백트래킹-DFS/DNA 조합 문제 도훈이는 학교에서 배운 유전자 실험을 이용해서 자신만의 실험을 계획하고 있다 (프로그램을 작성해주는 복제인간을 만드는 것이 목표라고 한다). 도훈이가 갖고 있는 DNA 조각은 n(2 TACAGATTA TACA+ACA -> TACA TAC+TACA -> TACA ATAC+TACA -> ATACA TACA+ACAT -> TACAT 입력 형식 첫 줄에 n이 입력되고, 두 번째 줄부터 n개의 줄에 걸쳐 각 DNA 조각이 입력된다. DNA조각의 길이는 1 ~ 7 이다. 출력 형식 첫 번째 줄에 n개의 DNA를 모두 조합해서 하나의 DNA 순열로 만들었을 때 최소 길이를 출력한다. 입력 예 4 | 3 GATTA | ABC TAGG | BCD ATC..