Euncheol Kim

goal 자료구조 Stack과 Queue를 이해한다. 자료구조를 공부하는 이유 "극강의 효율 추구" 어떤 언어를 배우던 배열의 개념은 공부하게 되는데, 배열의 개념을 안다는 가정하에 설명을 하겠다. [1, 2, 3, 4, 5] 처럼 숫자가 저장된 배열이 있다고 생각해보자. 그리고 반복문을 이용해 처음부터 탐색을 시작하여 마지막 요소 값을 찾을 것이다. 앞선 배열의 요소의 개수는 5개이니 반복문에 의해서 배열을 총 5번을 탐색하여 마지막 요소를 찾는다. 만약 배열의 요소가 1만개가 되는 상황이면 어떨까? 반복문은 1만번을 탐색하게 될 것이다. 우리의 목적은 마지막 요소를 찾는 것이 목표인데 는 것은 참 아이러니하면서 눈살이 찌풀어지지 않는가? 이러한 예시가 비효율적인 프로그램이라고 할 수 있으며 같은 문제..

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 ..

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..

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..

Goal 배열의 연산 종류를 이해한다. 배열의 각 연산의 시간복잡도를 이해한다. 참고 포스팅 https://moonsu.tistory.com/58 너무 깔끔하게 잘 정리 되어있기 때문에 해당 포스팅을 참고해서 공부하기