계란 블로그

2.1 자료구조 소개 Def) 자료 구조(Data Structure): 자료를 효율적으로 관리하기 위한 구조 - 목적에 맞게 사용한 자료구조는 실행시간 단축이나 메모리 용량 절감 효과가 있다. - 선형 자료구조 / 비선형 자료구조 Note) 자료구조의 구현 - 추상 자료형(absract Data type, ADT) -> 자료 형태와 자료에 대한 연산을 정의한 것 -> 구체적인 구현 방법은 명시하지 않는다. (추상 클래스, 인터페이스) 2.2 배열 Note) 배열 - 데이터가 메모리 상에 연속적으로 저장된다 . - 데이터와 인덱스가 1:1 대응으로 구성된다. - 단점 -> 데이터 추가/ 삭제가 번거롭다. -> 미리 최대 길이를 정해서 생성한다. -> 가변 길이 배열은 배열의 크기를 변경할 때마다 새로운 배..

1. 두 배열 합치기 (two pointers algorithm) import java.util.*; public class Main { public static void main(String[] args){ Main T = new Main(); Scanner in = new Scanner(System.in); int n = in.nextInt(); int [] A = new int[n]; for(int i = 0 ;i < n; ++i){ A[i] = in.nextInt(); } int m = in.nextInt(); int [] B = new int[m]; for(int i= 0; i < m; ++i){ B[i] = in.nextInt(); } T.solution(A, B); return ; } pub..

1. 큰 수 출력하기 import java.util.*; public class Main { public static void main(String[] args){ Main T = new Main(); Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n; ++i){ arr[i] = scan.nextInt(); } for(int x : T.solution(n, arr)){ System.out.print(x + " "); } } public ArrayList solution(int n, int[] arr) { ArrayList answer = new ArrayList(..

1. 배열(Array) 1.1 배열이란? Def) 배열: 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것을 배열이라고 한다. 1.2 배열의 선언과 생성 - 선언 방법 -> 타입[] 변수이름 ex) int[] score; String[] name -> 타입 변수이름[] ex) int score[]; String name[] - 배열의 생성 -> 변수이름 = new 타입[길이] // 배열을 생성(실제 저장공간을 생성한다.) - 배열의 선언과 생성을 동시에 할 수 있다. int score = new int[5]; 1.3 배열의 길이와 인덱스 - 인덱스의 범위는 0부터 '배열 길이 -1'까지 - 인덱스 0부터 시작한다. - 배열의 범위에 속하지 않는 값을 인덱스로 하여 출력하도록 하면 "ArrayIndexO..