DP7 유전자 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. 짚신벌레 1822 (백준 2560) 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1095&sca=3060 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2560 2560번: 짚신벌레 첫째 줄에 a, b, d, N을 나타내는 네 정수가 빈칸 하나를 사이에 두고 차례로 주어진다. 단, 0＜a＜b＜d≤10,000이고, 1≤N≤1,000,000이다. www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; /* * 짚신벌레 */ pub.. 2021. 6. 22. 자동차경주대회 1491 (백준2651) 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=763&sca=99&sfl=wr_hit&stx=1491 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2651 2651번: 자동차경주대회 전국 자동차 경주 대회가 매년 열리고 있다. 이 대회에서는 출발지점부터 도착지점까지 거리가 워낙 멀기 때문에 경주 도중에 각 자동차는 정비소를 방문하여 정비를 받아야 한다. 정비소들은 www.acmicpc.net 정류장의 수가 100개 이다. 백덤블링 하면서봐도 완탐으론 안된다. DP인거 같은데..... 일단 그래도 어느정도 통과하는지 확인을 위해 완탐을 시도해 보았다. 완전 탐색 코드 분명히 터지겠지만 일단.. 2021. 6. 22. 이전 1 2 다음 반응형
