2024.08.25기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 dp를 이용해 한 칸 씩 내려갈 때 마다 수를 더 해 마지막 칸에서 가장 큰 값을 가지고 있는 수를 출력하는 문제입니다. 예제를 통해서 문제를 풀어 나가도록 하겠습니다.// 예제573 88 1 02 7 4 44 5 2 6 5 1. dp에 초기 맨 꼭대기 층을 먼저 입력해줍니다.List[] list = new LinkedList[n + 1];// 꼭대기 층을 먼저 넣어 줍니다.list[0] = new LinkedList();list[0].add(0);list[1] = new LinkedList();list[1].add(Integer.parseInt(br.readLine())); 2. 맨 꼭대기 층에서 2번째 층..
2024.08.24기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 자연수들로 수열을 만들 때, 수열의 중복없이 사전순으로 출력하는 문제입니다. 예제 2번을 통해 같이 설명을 진행하도록 하겠습니다.//예제24 29 7 9 1 1. 입력된 자연수들을 리스트에 저장시켜 정렬을 해줍니다.수를 미리 정렬을 시켜 수열을 출력할 때, 정렬된 수열을 차례로대로 출력하기 위해서 입니다.st = new StringTokenizer(br.readLine());for (int i = 0; i 2. 입력된 수들로 수열을 만들어 문자열로 출력을 해줍니다.// 수열을 만들어 문자열로 출력해주는 함수.private static void function(int len) { if (len ==..
2024.08.23기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 자연수를 이용하여 겹치지 않는 수열을 만들어 사전순으로 출력하는 문제입니다. 예제 2번을 통해 같이 설명을 하도록 하겠습니다.// 예제24 29 7 9 1 1. 먼저 중복된 수를 제거해주기 위해 입력된 자연수들을 TreeSet에 저장을 해주었습니다.TreeSet set = new TreeSet(); // 수를 저장할 set (중복 제거)st = new StringTokenizer(br.readLine());for (int i = 0; i TreeSet을 이용해 중복 제거와 정렬을 한 번에 이용했습니다. 2. 중복이 제거되면서 정렬이 된 set을 list화 시켰습니다.// 중복이 제거된 수를 list로 ..
2024.08.22기준 - 실버1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 해당 인덱스에 RGB 와 인접하는 인덱스의 RGB끼리 서로 다른 RGB를 선택했을 때, 모든 집을 칠할 때 가장 적은 비용을 출력하는 문제입니다. 1. RGB를 저장하는 배열을 생성해 가장 첫번쨰 RGB를 따로 저장을 해주었습니다.int[][] rgb = new int[t][3]; // RGB 저장 배열// 첫 번째 RGBStringTokenizer st = new StringTokenizer(br.readLine());rgb[0][0] = Integer.parseInt(st.nextToken());rgb[0][1] = Integer.parseInt(st.nextToken());rgb[0][2] = Integ..
