DP7 기업투자(정올 1825,백준2662) 문제링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1098&sca=99&sfl=wr_hit&stx=1825 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2662 2662번: 기업투자 어떤 투자가가 여러 기업들에게 돈을 투자해서 최대의 이익을 얻고자 한다. 단, 투자는 만원 단위로 할 수 있으며 각 기업은 많이 투자할수록 많은 이익을 투자가에게 돌려준다. 돈을 투자하지 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.Inpu.. 2021. 7. 1. 양팔 저울 (정올 1352,백준 2629) 문제 링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=627&sca=99&sfl=wr_hit&stx=1352 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 풀이 dp에 현재 가지고 있는 추로 잴수있는 모든 경우를 표시해 놓는다. 코드 import java.io.BufferedReader; import java.io.BufferedWriter; im.. 2021. 7. 1. 전기줄 (정올 1257, 백준 2568) 문제링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=540&sca=99&sfl=wr_hit&stx=1257 JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2568 2568번: 전깃줄 - 2 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100,000 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결 www.acmicpc.net 풀이 이분탐색을 쓰지 않으면 시간초과 발생한다. 같은 숫자가 있으면 양수, 없으면 음수로 반환된다. 음수 idx는 -1 부터 시작 0 1 2 3 1 2 3 4 5 7 8 9 10 -1 -2 .. 2021. 7. 1. 세 줄로 타일 깔기 (정올 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. 이전 1 2 다음 반응형