🌲자라나는청년

package ch6; //array 로 graph 구현 /* * 예제입력 * 4 5 1정점의수, 간선의수, 탐색을 시작할 번 1 2 1 3 1 4 2 4 3 4 */ import java.util.*; public class graph_array { public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n = scan.nextInt();// node의 수 int[][] a = new int[n+1][n+1]; int num = scan.nextInt();//간선의 수 int start = scan.nextInt();//탐색을 시작할 번호 for(..

Q4344 평균은 넘겠지 간단하게 배열을 이용해서 문제를 풀었다. package problem;//대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.import java.util.*;public class Q4344 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int num = scan.nextInt();for(int i=0; i

백준 문제풀이 Q1309 다이나믹 알고리즘으로 풀었다. 123456789101112131415161718192021222324252627282930313233343536package ch6;/* * 이 동물원에는 사자들이 살고 있는데 사자들을 우리에 가둘 때, 가로로도 세로로도 붙어 있게 배치할 수는 없다. 이 동물원 조련사는 사자들의 배치 문제 때문에 골머리를 앓고 있다. 동물원 조련사의 머리가 아프지 않도록 우리가 2*N 배열에 사자를 배치하는 경우의 수가 몇 가지인지를 알아내는 프로그램을 작성해 주도록 하자. 사자를 한 마리도 배치하지 않는 경우도 하나의 경우의 수로 친다고 가정한다. */ //다이나믹 프로그래밍 문제import java.util.Scanner; public class Q1309 {..

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667package ch5;//국어 점수가 감소하는 순서로 //국어 점수가 같으면 영어 점수가 증가하는 순서로 //국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 //모든 점수가 같으면 이름이 사전 순으로 증가하는 순서로 (단, 아스키 코드에서 대문자는 소문자보다 작으므로 사전순으로 앞에 온다.) //이름 국어 영어 수학으로 데이터가 들어온다.import java.util.Arrays;import java.util.Comparator;import java.util.Scanner..