Algorithm/정올12 기업투자(정올 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. 영역구하기 (정올 1457, 백준 2583) 문제링크 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=729&sca=99&sfl=wr_subject&stx=%EC%98%81%EC%97%AD JUNGOL www.jungol.co.kr https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 풀이 단순 BFS 코드 import java.io.BufferedReader; import java.io.IOException; import .. 2021. 6. 27. 이전 1 2 3 다음 반응형