반응형 백준알고리즘35 백준 1927 Java 최소 힙(Heap) package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_1927 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); MinHeap h = new MinHeap(100001); for(int i=0; i1; i/=2) { if(heap[i/2].. 2020. 6. 9. 백준 9252번 LCS 2 런타임 에러 package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BJ_9252 { static int DP[][]; static String LCS[][]; static char A[]; static char B[]; static String a; static String b; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader (new InputStreamReader(System.in)); a = br.readLine(); b = .. 2020. 6. 3. 백준 JAVA 11812 K진 트리 https://manzoo.tistory.com/88 [백준] 11812번: K진 트리 문제링크 : https://www.acmicpc.net/problem/11812 문제풀이 처음엔 DFS로 풀으려고 했는데, 부모노드까지 갔다가 되돌아 오는 작업이 생각보다 복잡했다. LCA 알고리즘 분류에 속한다고 적혀있어서 알고리즘을.. manzoo.tistory.com 왜 코드 복사하면 www.java.io.BufferedReader; 이것만 나오냐 ..... www.System.in)); 2020. 5. 10. 백준 1926 그림[BFS] 진짜 하루 죙일 품 ;;;;;;;; https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로로 연결된 것은 연결이 된 것이고 대각선으로 연결이 된 것은 떨어진 그림이다. 그림의 넓이란 그림에 포함된 1의 개수이다. www.acmicpc.net package algo; import java.awt.Point; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import .. 2020. 4. 23. 이전 1 2 3 4 5 6 7 ··· 9 다음 반응형