반응형 전체 글311 백준 11403 경로 찾기 JAVA BFS package algo; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BJ_11403 { static int map[][]; static int N; static Queue q = new LinkedList(); public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new Buff.. 2020. 6. 28. 1. 상속(inheritance) 1.1 상속의 정의와 장점 : 상속이란, 기존의 클래스를 재사용하여 새로운 클래스를 작성하는 것이다. 상속을 통해서 클래스를 작성하면 보다 적은 양의 코드로 새로운 클래스 작성할 수 있고 코드를 공통적으로 관리할 수 있기 때문에 코드의 추가 및 변경이 매우 용이하다. 이러한 특징은 코드의 재사용성을 높이고 코드의 중복을 제거하여 프로그램의 생산성과 유지보수에 크게 기여한다. 상속 구현 방법 : 새로 작성하고자 하는 클래스의 이름 뒤에 상속받고자 하는 클래스의 이름을 키워드 'extends'와 함께 써 주기만 하면 된다. ex) 새로 작성하려는 클래스 이름이 Child 이고 상속받고자 하는 기존 클래스의 이름이 Parent 라면 다음과 같이 하면된다. class Child extends Parent{ } .. 2020. 6. 15. 백준 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 접근 제한자 public / protected / default / private 2020. 6. 1. 분할 정복(Divide and Conquer) 분할 정복은 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로 부터 전체 문제의 답을 구하는 알고리즘이다. https://blog.naver.com/qpghnv/221580612451 [알고리즘 설명] 분할 정복 (Divide and Conquer) 오늘은 「알고리즘 문제해결 전략」 175쪽에 등장하는분할 정복 (Divide and Conquer)에 대해 알아볼게요... blog.naver.com https://blog.naver.com/rlawns3244/221486869156 2020. 5. 26. 이전 1 ··· 26 27 28 29 30 31 32 ··· 52 다음 반응형
