전체 글26 전기줄 (정올 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. 알고리즘에 자주 나오는 키워드 수학 에라토스테네스의 체 소수를 구하기 위한 알고리즘 int[] prim=new int[10001]; for(int i=2;i 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. 세 줄로 타일 깔기 (정올 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 3 4 5 6 7 다음 반응형