Java/자료구조 & 알고리즘 4

Java) 별 찍기 알고리즘 총정리(기초부터 활용까지)

**이해하기 어려운 부분은 코드마다 주석문 있으니 읽어보면서 이해해보면 됨!!**별 찍기static void printTriangle(){ Scanner sc = new Scanner(System.in); System.out.print("입력 : "); int input = sc.nextInt(); for(int i = 0; i 가로세로 입력받아서 별 찍기static void printRectangle(){ Scanner sc = new Scanner(System.in); System.out.print("row : "); // 행 입력(총 몇 줄 출력) int row = sc.nextInt(); System.out.print("col : "); ..

Java) 정렬 알고리즘 : 버블, 선택, 병합, 퀵 차이와 원리 이해하기

[알고리즘]Bubble Sort(버블 정렬): 인접한 뒤 원소를 비교해 큰 값을 뒤로 보냄: 데이터의 크기 순서를 여러 번 반복적으로 비교하여 큰 값을 뒤로 이동Sorting Target: [7, 4, 5, 2, 9, 1, 3]Step 1: Compare 7 ↔ 4 → [4, 7, 5, 2, 9, 1, 3]Step 2: Compare 7 ↔ 5 → [4, 5, 7, 2, 9, 1, 3]Step 3: Compare 7 ↔ 2 → [4, 5, 2, 7, 9, 1, 3]Step 4: Compare 7 ↔ 9 → No Change → [4, 5, 2, 7, 9, 1, 3]Step 5: Compare 9 ↔ 1 → [4, 5, 2, 7, 1, 9, 3]Step 6: Compare 9 ↔ 3 → [4, 5, 2, ..

Java) 큐(Queue) & 스택(stack) 처리 구조 이해하기

[자료구조]큐(Queue)란?: FIFO(First In, First Out) 구조: 먼저 들어온 데이터가 먼저 처리되는 구조: 처음에 들어온 데이터가 맨 앞에 위치연산 : enqueue(삽입), dequeue(제거)public void enqueue(E e){ Node newNode = new Node(e); if(top == null){ // top이 null일 때(비어있을 때) top = newNode; // 새 노드를 첫 번째 노드로 설정 cashNode = newNode; // 첫 번째 노드가 없다는 건 size++; // 처음 데이터가 들어간거임. return; ..

배열 vs 연결 리스트 CRUD 동작 차이(공부 정리)

: 동작 차이로 자료구조를 확인: 코드 흐름을 파악하면서 알고리즘을 머리속으로 생각하는 게 우선!배열 CRUD_ArrayList.java: 코드 잴 밑에서 해석하는 것보다 코드 중간중간에 모르는 부분 : 주석 달아놓는 게 이해하기에 편할 것 같아서 주석 보기!@SuppressWarnings("unchecked")// Iterable를 구현하는 클래스에서 iterator()메서드를 오버라이드하면// 해당 클래스가 Iterable로 동작할 수 있게 된다.public class _ArrayList implements Iterable { private Object[] elementData; private int size; private int arraySize = 10; public _Ar..