요깨비's LAB

정보 은닉은 객체지향의 언어의 최종 목표이다. 자바에서 정보 은닉을 위해 상속, 추상화, 캡슐화, 다형성 모든 것들이 사용되는 것이다. 참고 및 출처 blog.naver.com/gngh0101/221162453796 Java 정보은닉에 대해서 쉽게 이해하기 ( 캡슐화와 혼동하지 말자.!! ) Java 정보은닉에 대해서 쉽게 이해하기 ( 캡슐화와 혼동하지 말자.!! ) 정보은닉이란 : 모든 객체지향 요... blog.naver.com blog.naver.com/gngh0101/221165079337 Java 캡슐화에 대해서 쉽게 이해하기 ( Getter, Setter 사용 이유 ) Java 캡슐화에 대해서 쉽게 이해하기 ( Getter, Setter 사용 이유 ) 캡슐화 : 연관된 데이터(자료)와 함.....

노드 객체를 만들고 적절히 DFS 탐색하면서 부모노드를 갱신해주면 됩니다. 여기에서 이미 갱신된 부모노드는 갱신하지 않도록 예외를 걸어주었습니다. import java.util.ArrayList; import java.util.Iterator; import java.util.List; import java.util.Scanner; public class Main { static int N; static Element[] elements; static boolean[] visited; public static void main(String[] args) { Scanner scr = new Scanner(System.in); N = scr.nextInt(); elements = new Element[N + ..

처음에는 2차원 배열에 맵을 담아서 방향 그래프를 따른 우선 순위큐 기반의 다익스트라를 구현하였습니다.(여기까지는 스스로 아이디어 생각해내서 하루종일 걸려서 구현까지 했지만... import java.util.*; public class Main { static int V,E; public static void main(String[] args ) { Scanner scr = new Scanner(System.in); final int INF = 10000; V = scr.nextInt(); E = scr.nextInt(); int startV = scr.nextInt(); int[][] map = new int[V+1][V+1]; int[] result = new int[V+1]; for(int i=1;i

1. 아이디어 1. 입력값을 받을 때마다 해당 번째 위치에서 1번째까지 반복하며 조를 만들면서 최적의 값을 비교하여 가장 좋은 값을 선택 (1)우선 dp[0] = 0, dp[1] = 0으로 초기화 해줍니다. 0번째와 1은 자기자신이기 때문에 값의 차이가 자기자신 - 자기자신 = 0 (2)dp[2]인 경우 [1] 자기자신 그루핑한 값 + 직전의 그루핑한 값 중 최적의 값 [2] 자기자신과 바로 직전값 1과 그루핑한 값 + 1의 직전의 그루핑한 값중 최적의 값 dp[3]인 경우 [1] 자기자신 그루핑한 값 + 2에서 그루핑한 값 중 최적의 값 [2] 자기자신과 바로 직전값 2와 그루핑한 값 + 1에서부터 그루핑한 값중 최적의 값 [3] 자기자신과 1번째 까지 그루핑한 값 + 0에서부터 그루핑한 값중 최적의 ..