알고리즘

http://www.edwith.org/datastructure-2017f/lecture/13960/ 마찬가지 package priortyQueue; public class BinarySearchTree {public static Node[] bst; public static void main(String[] args) {bst = new Node[mypow(5)];enqueue("김대중", 10);enqueue("박근혜", 3);enqueue("노무현", 9);enqueue("이명박", 9);enqueue("문재인", 2);inorderPrintTree(1);} private static int mypow(int i) {int returnInt = 1;for (int j = 0; j < i; j++) ..

http://www.edwith.org/datastructure-2017f/lecture/13960/ 기본적으로 queue지만, priority가 높으면 앞 쪽에 배치한다. package priortyQueue; public class LinkedList { public static void main(String[] args) {LinkedNode LK = new LinkedNode(); LK.enqueue("김대중", 10);LK.enqueue("박근혜", 3);LK.enqueue("노무현", 9);LK.enqueue("이명박", 9);LK.enqueue("문재인", 2); System.out.println(LK);} static class LinkedNode {Node Head;Node Tail;in..

acmicpc에서 남의 소스들 보고 있는데Scanner 보다 BufferedReader쓰는게 속도가 더 빠르다.신기함.

https://www.acmicpc.net/problem/2448 개어렵네. 못품 import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int a = sc.nextInt();sc.close();int[][] tri = new int[a+1][2*a];for (int i=0;power(2,i)*3

https://www.acmicpc.net/problem/1065 문제 이해가 안되네.. 123이라는 숫자가 있을 때 1,2,3이 등차수열 (1-2 = 2-3)임을 보이는 것인데한자리 숫자와 두자리 숫자는 무조건 한수로 친다. import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int max = sc.nextInt()+1;sc.close();int cnt=0;for (int i=1;i

https://www.acmicpc.net/problem/4673 1부터 수열를 10000까지 찾아가면서 배열에 체크한다.이미 체크된 수열은 더 안구해도 된다. public class Main {public static void main(String[] args) {int maxnum = 10000+1; int[] arr = new int[maxnum];for (int i=1;i

https://www.acmicpc.net/problem/4344 package study; import java.util.Scanner; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String a = sc.nextLine();String[] arr= new String[Integer.parseInt(a)];for (int i=0;i

0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 숫자와 앞에서 구한 합의 가장 오른쪽 자리 숫자를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자.26부터 시작한다. 2+6 = 8이다. 새로운 숫자는 68이다. 6+8 = 14이다. 새로운 숫자는 84이다. 8+4 = 12이다. 새로운 숫자는 42이다. 4+2 = 6이다. 새로운 숫자는 26이다.위의 예는 4번만에 원래 숫자로 돌아올 수 있다. 따라서 26의 사이클의 길이는 4이다.N이 주어졌을 때, N의 사이클의 길이를 구하는 프로그램을 작성하시오. impor..