Algorithm14 해밀턴순회회로2 (정올 1545, 백준 2098) 해밀턴순회회로2 (정올 1545, 백준 ) 전형적인 외판원순회 문제 두 문제의 n의 범위가 다르다. (정올: n 2021. 6. 26. DNA 유사도 (정올 1858, 백준 2612) 문제 설명 LCS 응용 두 DNA 가 같은 위치에 있으면 +3 다르면 -2점을 더한다. 최대 점수와 두 DNA 에서 점수가 제일 높은 구간을 각각 출력한다. 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1131&sca=99&sfl=wr_hit&stx=1858 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2612 2612번: DNA 유사도 첫째 줄에는 두 DNA 서열의 부분 서열 쌍 중 유사도가 가장 큰 것의 유사도를 출력한다. 둘째 줄과 셋째 줄에는 유사도가 가장 큰 부분 서열의 쌍을 출력하는데, 둘째 줄에는 첫 번째 DNA 서열에서 www.acmicpc.net 풀이 LCS 이론 일반 .. 2021. 6. 25. 부등호 (정올 2570, 백준 2529 ) 부등호 (정올 2570, 백준 2529 ) 풀이 문제 링크 https://www.acmicpc.net/problem/2529 2529번: 부등호 여러분은 제시된 부등호 관계를 만족하는 k+1 자리의 최대, 최소 정수를 첫째 줄과 둘째 줄에 각각 출력해야 한다. 단 아래 예(1)과 같이 첫 자리가 0인 경우도 정수에 포함되어야 한다. 모든 입력 www.acmicpc.net http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1831&sca=5030 JUNGOL www.jungol.co.kr 코드 전문 (java) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStre.. 2021. 6. 24. 유전자 1701 (백준 2306) 문제 링크 https://www.acmicpc.net/problem/2306 2306번: 유전자 DNA 서열은 4개의 문자 {a,c,g,t} 로 이루어진 문자열이다. DNA 서열에는 생명의 신비를 풀 수 있는 많은 정보가 들어 있다. 특히 KOI 유전자의 길이는 사람의 키와 깊은 상관 관계가 있다는 것이 알려 www.acmicpc.net http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=974&sca=4080 JUNGOL www.jungol.co.kr import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { /* .. 2021. 6. 23. 이전 1 2 3 4 다음 반응형
