분류 전체보기23 세 줄로 타일 깔기 (정올 2112) 문제링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1374&sca=99&sfl=wr_subject&stx=%EC%84%B8%EC%A4%84 JUNGOL www.jungol.co.kr 풀이 점화식 d[2] = 3 d[4] = d[2]*3 + 2 d[6] = d[4]*3 + d[2] * 2 + 2 d[8] = d[6] * 3 + d[4]* 2 + d[2] * 2 + 2 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throw.. 2021. 6. 27. 해밀턴순회회로2 (정올 1545 ) 해밀턴순회회로2 (정올 1545, 백준 ) 전형적인 외판원순회 문제 두 문제의 n의 범위가 다르다. (정올: n 2021. 6. 26. 해밀턴순회회로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. 이전 1 2 3 4 5 6 다음 반응형