Algorithm/java 구현 5

자료구조 (java) :) LinkedList 구현하기

goal LinkedList의 구현 내용을 이해한다. 데이터 삽입구현 데이터 삭제구현 데이터 불러오기 package structure; public class SinglyLinkedList { public static void main(String[] args) { LinkedList linked = new LinkedList(); linked.unshipt("데이터1"); linked.unshipt("데이터2"); linked.unshipt("데이터3"); linked.unshipt("데이터4"); linked.push("push데이터1"); linked.insert(2, "--insert 데이터1--"); linked.getLinkedList(); } } // Node 정보를 담는 클래스 class ..

자료구조 (java) :) 삽입정렬... 입력받은 값을 버블정렬로 출력하기

goal 삽입정렬의 로직 설계 및 내용을 이해한다. package algorithm; import java.util.Scanner; public class InsertionSort { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] strArray = line.split(","); Integer[] num = new Integer[strArray.length]; // Integer instance의 참조변수 num에 입력값 저장 for (int i = 0; i < num.length; i++) { num[i] = Integer.parseInt(str..

자료구조 (java) :) 버블정렬... 입력받은 값을 버블정렬로 출력하기

package algorithm; import java.util.Scanner; public class BubbleSort { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] str = line.split(","); Integer[] num = new Integer[str.length]; // Integer instance의 변수 num에 입력값 저장 for(int i = 0; i < num.length; i++) { num[i] = Integer.parseInt(str[i].trim()); } // BubbleSort 알고리즘 for (int i..

자료구조 (java) :) 선택정렬.. 입력받은 값을 선택정렬로 정리하기

goal 사용자에게 입력받은 값을 선택정렬 로직을 사용하여 오름차순으로 정리한다. package algorithm; import java.util.Scanner; public class SelectionSort { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String line = sc.nextLine(); String[] str = line.split(","); Integer[] num = new Integer[str.length]; // num의 instance에 입력 받은 값을 순차적으로 넣어준다. for (int i = 0; i < num.length; i++){ num[i] = Integer.parse..

algorithm(java) :) 달팽이 알고리즘 배열로 풀어보기 (2차원 배열풀이)

goal Java로 구현한 달팽이 알고리즘을 이해한다. 1 ] 달팽이 알고리즘 1. 문제설명 사용자가 입력값 n을 입력했을 때, n * n의 배열을 위와 같은 규칙으로 출력하는 문제 2. 알고리즘 순서도 및 코드풀이 알고리즘 순서도 코드풀이 package algorithm; import java.util.Scanner; public class TwoArraySpiral { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.printf("숫자를 입력하세요 : "); int size = sc.nextInt(); int[][] arr = new int[size+1][size+1]; // 2차원배열 in..