티스토리

dion

검색하기

블로그 홈

dion

di-on.tistory.com/m

o_zeew 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[정렬] 기수 정렬 | 계수 정렬 | 셸 정렬 목차1. 기수 정렬2. 계수 정렬3. 셸 정렬 1. 기수 정렬 (Radix Sort) - 낮은 자리 수부터 정렬하는 방식 * 123 > 3(일의 자리) - 각 원소 간의 비교 연산을 하지 않아 빠른 대신, 기수 테이블을 위한 메모리 필요 - 알고리즘 복잡도 : O(dn) *d : 최대 자릿수 2. 계수 정렬 (Counting Sort) - 숫자 끼리 비교하지 않고 카운트를 세서 정렬하는 방식 - 카운팅을 위한 메모리 필요 - 알고리즘 복잡도 : O(n + k) *k : 정렬 대상 데이터 중 최대값 3. 셸 정렬 (Shell Sort) - 삽입 정렬의 약점을 보완한 정렬 방식 - 삽입 정렬의 약점 : 오름차순 정렬 기준, 내림차순으로 구성된 데이터에 대해서는 앞의 데이터와 하나씩 비.. 공감수 0 댓글수 0 2024. 9. 24.
[정렬] 합병 정렬, 힙 정렬, 퀵 정렬, 트리 정렬 목차1. 합병 정렬2. 힙 정렬3. 퀵 정렬4. 트리 정렬 1. 합병 정렬 (Merge Sort) - 배열을 계속 분할해서 길이가 1이 되도록 만들고, 인접한 부분끼리 정렬하면서 합병하는 방식 - 추가저장을 위한 메모리 필요 (인플레이스 정렬과 반대) - 알고리즘 복잡도 : O(nlogn) 2. 힙 정렬 (Heap Sort) - 힙 자료구조 형태의 정렬 방식 - 기존 배열을 최대 힙으로 구조 변경 후 정렬 진행 - 알고리즘 복잡도 : O(nlogn) 3. 퀵 정렬 (Quick Sort) - 임의의 기준 값을 정하고 그 값을 기준으로 좌우로 분할하며 정렬하는 방식 - 한번 정렬 후 기준 값 왼쪽에는 기준값보다 작은 수만, 오른쪽에는 기준 값보다 큰 수만 존재 - 알고리즘 복잡도 : .. 공감수 0 댓글수 0 2024. 9. 24.
[정렬] 버블 정렬 | 삽입 정렬 | 선택 정렬 목차1. 정렬2. 버블 정렬3. 삽입 정렬4. 선택 정렬 1. 정렬 - 특정 값을 기준으로 데이터를 순서대로 배치하는 방법 - 구현 난이도는 쉽지만, 속도는 느린 알고리즘 - 버블 정렬, 삽입 정렬, 선택 정렬 - 구현 난이도는 조금 더 어렵지만, 속도는 빠른 알고리즘 - 합병 정렬, 힙 정렬, 퀵 정렬, 트리 정렬 - 하이브리드 정렬 - 팀 정렬, 블록 병합 정렬, 인트로 정렬 - 기타 정렬 알고리즘 - 기수 정렬, 카운팅 정렬, 셸 정렬, 보고 정렬 * 인플레이스 정렬 : 제자리 정렬, 추가적인 메모리 필요 없이 메모리 공간 내에서 해결 (버블, 삽입, 선택) 2. 버블 정렬 (Bubble Sort) - 인접한 데이터를 비교하며 자리 바꾸는 방식 .. 공감수 0 댓글수 0 2024. 9. 24.
[알고리즘] 알고리즘 소개 목차1. 알고리즘2. 알고리즘의 조건3. 좋은 알고리즘4. 알고리즘 Part Summary 1. 알고리즘 (Algorithm) - 어떤 문제 해결을 위한 절차나 방법 - 각각의 알고리즘에는 정형화된 플로우가 존재 2. 알고리즘의 조건 - 입력 - 출력 - 명확성 - 유한성 : 정해진 시간 내에 알고리즘이 동작해야함 - 효율성 : 시간 복잡도 혹은 공간 복잡도가 효율적으로 짜여진 것 3. 좋은 알고리즘 - 정확성 - 시간 복잡도 - 공간 복잡도 4. 알고리즘 Part Summary - 정렬 - 이진 탐색 / 투 포인터 - 그리디 알고리즘 - 분할 정복 / 다이나믹 프로그래밍 - 백 트래킹 - 최단 경로 - 최소 신장 트리 공감수 0 댓글수 0 2024. 9. 24.
[선형 자료구조] 데크 목차1. 데크2. 데크 기본 구조3. 데크 주요 연산4. 입력제한 데크5. 출력제한 데크 1. 데크 (Deque) - 양쪽에서 삽입과 삭제가 모두 가능한 자료구조 - Deque: Doubly-ended Queue - Stack과 Queue를 합친 상태 2. 데크 기본 구조 - 데크의 기본 구조는 양방향에서 삽입 삭제 가능한 구조 - 일부 기능을 제한하여 용도에 맞게 변형 가능 3. 데크 주요 연산 - add(offer) : 데이터 추가 (front 쪽은 addFirst / Rear 쪽은 addLast) - remove(poll) : 데이터 제거 * add와 remove 는 데이터가 없을 때 오류 발생 / offer와 poll은 데이터가 없을 때 null값 반환 4. 입력제한 .. 공감수 0 댓글수 0 2024. 9. 23.
[선형 자료구조] 큐 목차1. 큐2. 큐 기본 구조3. 큐 기본 연산 1. 큐 (Queue) - 선입선출 (First In First Out; FIFO) 자료구조 - 먼저 들어온 데이터가 먼저 나가는 구조 - 입력 순서대로 데이터 처리가 필요할 때 사용 ex) 프린터 출력 대기열, BFS (Breath-First Search/너비우산 ) 등 2. 큐 기본 구조 - 선입선출 구조를 따름 - 기본적으로 데이터 추가, 꺼내기, 큐 공간 확인 동작으로 이루어짐 3. 큐 기본 연산 - 데이터 추가 (Enqueue) : 큐에 데이터 추가 - 데이터 꺼내기 (Dequeue) : 큐에서 데이터 꺼내기 * Queue는 인터페이스이기 때문에 바로 객체 생성 불가 > 메소드를 오버라이딩 해서 구성을 해야함 > L.. 공감수 0 댓글수 0 2024. 9. 23.
[선형 자료구조] 스택 목차1. 스택2. 스택 기본 구조3. 스택 기본연산 1. 스택 (Stack) - 후입선출 (Last In First Out; LIFO) 자료구조 : 마지막에 들어온 데이터가 먼저 나가는 구조 - 데이트가 입력된 순서의 역순으로 처리되어야 할 때 사용 ex) 함수 콜 스택, 수식 계산, 인터럽트 처리 등 2. 스택 기본 구조 - 후입 선출 구조 - 기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐 3. 스택 기본 연산 - 데이터 추가 (push) : 스택의 가장 마지막 위치에 데이터 추가 - 데이터 꺼내기 (pop) : 스택의 가장 마지막 위치에서 데이터 꺼냄 - peek / top : 스택의 맨 위에 있는 데이터를 조회, 삭제하지 않고 데이터에 접근 가능 - i.. 공감수 0 댓글수 0 2024. 9. 20.
[선형 자료구조] 배열 목차1. 배열2. 배열의 장점3. 배열의 단점 1. 배열 (Array) - 많은 수의 데이터를 다룰 때 사용하는 자료구조 - 각 데이터를 인덱스와 1:1 대응하도록 구성 - 데이터가 메모리 상에 연속적으로 저장됨데이터'a''b''c''d''e'인덱스01234 2. 배열의 장점 - 인덱스를 이용하여 데이터에 빠르게 접근 가능 ex) arr 배열'a''b''c' arr[0] > 'a' arr[1] > 'b' arr[2] > 'c' * 인덱스를 이용하여 데이터에 바로 접근 가능 3. 배열의 단점 - 데이터의 추가/삭제가 번거로운 편 - 미리 최대 길이를 정해서 생성해야 함 - 가변 길이 배열은 배열의 크기를 변경할 때마다 새로운 배열을 생성 - 데이터 .. 공감수 0 댓글수 0 2024. 9. 20.
[자료구조] 자료구조 소개 목차1. 자료구조2. 자료구조의 분류3. 자료구조의 구현 1. 자료구조 (Data Structure) - 자료를 효율적으로 관리하기 위한 구조 : 관리 > 저장, 삭제, 탐색 ... - 목적에 맞게 사용한 좋은 자료구조는 실행시간 단축 or/and 메모리 용량 절감 효과가 있음 - 알고리즘과 밀접한 관계 2. 자료구조의 분류 - 선형 자료구조 : 데이터와 데이터의 관계가 앞뒤로 1:1 대응 - 배열 - 연결리스트 : 메모리에 물리적으로 데이터가 연속해서 들어있지는 않지만 다음 데이터의 링크 정보를 소유 - 스택, 큐, 데크 : 자료구조에 규칙이 더해진 것 - 해시 테이블 : key와 값이 Hash function에 의해 규칙에 따라 테이블로 들어가는 구조 - 비.. 공감수 0 댓글수 0 2024. 9. 20.
[Java] 스트림 목차1. 스트림2. 스트림 생성3. 스트림 중개연산4. 스트림 최종연산 1. 스트림 (Stream) - 배열, 컬렉션 등의 데이터를 하나씩 참조하여 처리 가능한 기능 - for문의 사용을 줄여 코드를 간결하게 함 - 스트림은 크게 3가지로 구성 : Stream 생성 > 중개 연산 > 최종 연산데이터소스객체.Stream생성().중개연산().최종연산(); 2. 스트림 생성 - 배열 스트림String[] arr = new String[]{"a","b","c"};Stream stream = Arrays.stream(arr); - 컬렉션 스트림ArrayList list = new ArrayList(Arrays.asList(1,2,3));Stream stream = list.stream(); 3. .. 공감수 0 댓글수 0 2024. 9. 12.
[Java] 람다식 목차1. 람다 표현식2. 람다 표현식 장/단점 1. 람다 표현식 (Lambda Expression) - 메소드 대신 하나의 식으로 표현하는 것 - 익명 함수 (Anonymous function), 일회용 함수 - 인터페이스에 추상 메소드가 1개일 때만 가능 * 일반식 *반환타입 메소드이름 (매개변수, ...) { 실행문}public int sum (int x, int y) { return x+y;}* 람다 표현식 *(매개변수, ...) -> {실행문 ...}(int x, int y) -> {return x+y;} 2. 람다식 장점 - 일반적으로 코드가 간결해짐 - 코드 가독성이 높아짐 - 생산성이 높아짐 3. 람다식 단점 - 재사용이 불가능 (익명) - 디버.. 공감수 1 댓글수 0 2024. 9. 12.
[Java] 컬렉션 프레임워크 목차1. 컬렉션 프레임워크2. List 인터페이스3. Set 인터페이스4. Map 인터페이스 1. 컬렉션 프레임워크 (Collection Framework) - 여러 데이터를 편리하게 관리할 수 있게 만들어 놓은 것 - 자료 구조 및 알고리즘을 구조화 - 대표인터페이스 : List 인터페이스, Set 인터페이스, Map 인터페이스 2. List 인터페이스 - 순서가 있는 데이터의 집합 - 데이터 중복 허용 - 대표 구현 클래스 : ArrayList, LinkedList, VectorArrayList list1 = new ArrayList();LinkedList list2 = new LinkedList();Vector v = new Vector();List메소드리턴 타입설명add (E e)b.. 공감수 0 댓글수 0 2024. 9. 11.
[Java] 예외 처리 목차1. 예외2. 예외 처리3. finally4. throw, throws 1. 예외 (Exception) - 정상적이지 않은 Case ex) 0으로 나누기, 배열의 인덱스 초과, 없는 파일 열기 ... 2. 예외 처리 (Exception Handling) - 정상적이지 않은 Case에 대한 적절한 처리 방법try { ...} catch (예외 case 1) { ...} catch (예외 case 2) { ...}int a = 0;try { a = 5/0;} catch (ArithmeticException e) { System.out.println(e);} 3. finally - 예외 발생 여부와 관계없이 항상 실행되.. 공감수 0 댓글수 0 2024. 9. 10.
[Java] 입출력 목차1. 콘솔 입력2. 콘솔 출력3. 파일 입력4. 파일 출력 1. 콘솔 입력 - 입출력 방식 중 콘솔 입력 방법 - System.in.read() - InputStreamReader reader = ... - BufferedReader br = ... - Scanner ... 2. 콘솔 출력 - 입출력 방식 중 콘솔 출력 방법 - System.out.println(...); : enter 키가 함께 출력 - System.out.print(...); : 내용만 출력 - System.out.printf(...); : format을 지정하여 출력 3. 파일 입력 - 입출력 방식 중 파일로부터 데이터를 입력 받는 방법 - FileInputStream ... - BuffereReade.. 공감수 0 댓글수 0 2024. 9. 10.
[Java] 내부 클래스 목차1. 내부 클래스 종류2. 익명 클래스 1. 내부 클래스 (Inner Class) - 클래스 in 클래스 (클래스 안에 선언한 클래스) - 중첩 클래스class Outer { ... class Inner { ... }} 내부 클래스 특징 - 내부 클래스에서 외부 클래스 멤버에 접근가능 - 외부에서는 내부 클래스에 접근 불가 내부 클래스 종류 - 인스턴스 클래스 (instance class) : 클래스 in 클래스로 바깥 class를 만들어서 사용하는 형태 - 정적 클래스 (static class) : 바깥 클래스가 없어도 내부 클래스에 static을 붙여 메모리에 바로 상주 - 지역 클래스 (local.. 공감수 0 댓글수 0 2024. 9. 10.
[Java] 인터페이스 목차1. 인터페이스2. 상속과 인터페이스 동시 사용 1. 인터페이스 - 다중 상속처럼 사용할 수 있는 기능 - 추상 메소드와 상수만으로 이루어짐 - 이중 상속의 장점을 버릴 수 없기 때문에 인터페이스를 사용해 다중 상속의 기능을 함 - 다른 클래스를 작성할 때 기본이 되는 틀을 제공하면서, 다른 클래스 사이의 중간 매개 역할까지 담당하는 일종의 추상 클래스접근제어자 interface 인터페이스 이름 { public static final 타입 상수이름 = 값; public abstract 반환타입 메소드이름(매개변수); ...}class 클래스이름 implements 인터페이스이름 { ...} * final : 상수, 데이터의 값 변.. 공감수 0 댓글수 0 2024. 9. 10.
[Java] 추상 클래스 목차1. 추상 메소드2. 추상 클래스 1. 추상 메소드 (Abstract Method) - 자식 클래스에서 반드시 오버라이딩 해야하는 메소드 - 선언만 하고 구현 내용 없음abstract void print(); 2. 추상 클래스 (Abstract Class) - 하나 이상의 추상 메소드를 포함하는 클래스 - 반드시 구현해야 하는 부분에 대해 명시적으로 표현 - 추상 클래스 자체는 객체 생성 불가 * A 클래스, B 클래스, C 클래스의 비슷한 필드와 메소드를 공통적으로 추출하여 만든 클래스 abstract class 클래스명 { ... abstract void print();} * 참고한 블로그https://limkydev.tistory.com/188 공감수 1 댓글수 1 2024. 9. 6.
[Java] 다형성 목차1. 다형성2. instanceof 1. 다형성 (Polymorphism) - 한 객체가 여러 가지 타입을 가질 수 있는 것 - 같은 자료형에 여러가지 데이터를 대입하여 다양한 결과를 얻어낼 수 있는 성질 - 부모클래스 타입의 참조 변수로 자식클래스 인스턴스 참조class Person {}class Student extends Person {}Person p1 = new Student(); > 부모가 자식 가능// Student s1 = new Person(); > 자식이 부모 불가 * 이해가 안될 때 읽어본 블로그https://inpa.tistory.com/entry/OOP-JAVA%EC%9D%98-%EB%8B%A4%ED%98%95%EC%84%B1Polymorphism-%EC%.. 공감수 0 댓글수 0 2024. 9. 6.
[Java] 상속 목차1. 상속2. super, super()3. 오버라이딩 1. 상속 (Ingeritance) - 기존 클래스에 기능 추가 및 재정의하여 새로운 클래스를 정의 - 부모 클래스 : 상속 대상이 되는 기존 클래스 (상위 클래스, 기초 클래스) - 자식 클래스 : 기존 클래스를 상속하는 클래스 (하위 클래스, 파생 클래스) - 부모 클래서의 필드와 메소드가 상속됨 (생성자, 초기화 블록은 상속 X) - 다중 상속 불가능 (부모가 여럿 X) - private, default 멤버는 자식 클래스에서 접근 불가class 자식 클래스명 extends 부모 클래스명 { 필드; 메소드; ...} 2. super, super() - super : 부모 클래스와 자식 클.. 공감수 0 댓글수 0 2024. 9. 6.
[Java] 클래스와 객체 목차1. 클래스2. 객체, 인스턴스3. 생성자4. this, this()5. 오버로딩6. 접근제어자7. Static 1. 클래스 (Class) - 객체를 정의하는 설계도 - 붕어빵틀(클래스)를 사용하여 만들어지는 붕어빵(객체) - 객체 변수, 메소드로 이루어짐public class 클래스명 { // 객체 변수 // 메소드 // + 접근제어자 // + static}클래스명 객체명 = new 클래스명(); 2. 객체, 인스턴스 - 객체 (Object) : 실체 - 인스턴스 (Instance) : 클래스와 객체의 관계 - 클래스로부터 객체를 선언 (인스턴스 화) - 어떤 객체는 어떤 클래스의 인스턴스 3. 생성자 (Constr.. 공감수 0 댓글수 0 2024. 9. 5.
[Java] 다차원 배열 목차1. 다차원 배열2. 이차원 배열 1. 다차원 배열 - 이차원 이상의 배열을 의미하며, 배열 요소로 또 다른 배열을 가지는 배열을 의미 * 이차원 배열은 배열 요소로 일차원 배열을 가지며, 삼차원 배열은 배열 요소로 이차원 배열을 가짐 2. 이차원 배열 - 이차원 배열의 생성 방법 [ 자료형 [ ] [ ] 변수명 = {{ , , ,},{ , , , }}; ] *첫번째 차원 : 행 / 두번째 차원 열 ex) int [ ] [ ] myArray = {{1,2,3},{4,5,6}};myArray[0][0]myArray[0][1]myArray[0][2]123456myArray[1][0]myArray[1][1]myArray[1][2] 공감수 0 댓글수 0 2024. 9. 5.
[Java] 조건문과 반복문 목차1. 조건문 - if - switch2. 반복문 - for - while 1. 조건문 1. if : 조건에 따라 무엇을 실행할지 판단하는 분기 구조if (조건문1) { 조건문 1을 만족할 때 실행할 내용;} else if (조건문2) { 조건문 2를 만족할 때 실행할 내용;} else { 그 외의 상황에서 실행할 내용;} 2. switch : 입력 값에 따라 어떤 case를 실행할지 판단하는 분기 구조 - break : break를 만나면 종료switch (입력 값) { case 입력 값 1: 실행할 내용; break; case 입력 값 2: .. 공감수 0 댓글수 0 2024. 9. 4.
[Java] 여러가지 연산자 목차1. 항과 연산자2. 대입 연산자, 부호 연산자3. 산술 연산자, 증가/감소 연산자4. 관계 연산자5. 논리 연산자6. 복합 대입 연산자7. 2진법8. 비트 연산자9. 비트 논리 연산자10. 비트 이동 연산자 1. 항과 연산자 * 항 : 연산을 할 때 사용되는 - 단항 연산자 : 항이 한 개 - 이항 연산자 : 항이 두 개 - 삼항 연산자 : 항이 세 개 ex) (3>1) ? 1 : 0 2. 대입 연산자 (=) - 우측의 데이터를 좌측의 변수에 대입 ex) int num = 100; 3. 부호 연산자 (+,-) - 부호를 나타내는 연산자 - + 연산자는 생략 가능 4. 산술 연산자 (+,-,*,/,%) - 덧셈(+), 뺄셈(-), 곱셉(*), 나눗셈(/), 나머지(%) ex).. 공감수 0 댓글수 0 2024. 9. 4.
[Java] 변수와 자료형 목차1. 변수 (Variable)2. 변수 이름 규칙3. 표기법4. 자료형 (Data Type) - 숫자 - 부울 - 문자열 - StringBuffer - 배열 - 리스트 - 맵 - 제네릭스 1. 변수 (Variable) - 데이터를 저장하는 메모리 공간에 붙여준 이름 ex) int age = 20; >> 데이터타입 변수명 = 데이터; 2. 변수 이름 규칙 - 문자와 숫자, _ (underscore), $ 사용 가능 - 숫자로 시작 X - 대문자와 소문자 구분 - 공백 사용 X - 미리 예약된 이름 사용 X 3. 표기법 * 반드시 지켜야 하는 사항은 아니지만 프로그래머들 사이의 약속 - 카멜 표기법 (camelCase) : 가장 앞의.. 공감수 2 댓글수 2 2024. 9. 4.
[JAVA] 자바란? 목차1. 자바2. 자바 특징3. 자바 프로그램 작성/실행 과정4. 자바 활용도5. 자바 플랫폼 1. 자바(Java) - 프로그래밍 언어 중 하나 - 프로그래밍 언어 선호도 3위 (TIOBE index 2021년 12월 기준) 2. 자바 특징 - 플랫폼 독립적 : 운영체제에 따라 코드를 재 작성하지 않아도 됨 - 객체 지향적 : 절차 지향적 언어에 비해 생산성 ↑, 보안성 ↑ * 절차 지향적 : 어떤 문제를 해결하기 위해 1~10까지 모두 풀이를 하는 것 3. 자바 프로그램 작성/실행 과정 4. 자바 활용도 - 웹 애플리케이션 - 모바일 애플리케이션 - 엔터프라이즈 애플리케이션 - 웹/앱 서버 * 딥러닝은 파이썬을 많이 쓰는 추세 5. 자바 플랫폼 (Java Platform) - Java .. 공감수 2 댓글수 2 2024. 9. 4.
[JAVA] 접미사인지 확인하기 문제문자열 my_string과 is_suffix가 주어질 때, is_suffix가 my_string의 접미사라면 1을, 아니면 0을 return 하는 solution 함수를 작성해 주세요. 답변class Solution { public int solution(String my_string, String is_suffix) { int answer = 0; if(my_string.endsWith(is_suffix)){ answer=1; } return answer; } } endsWith() = 대상 문자열이 특정 문자 또는 특정 문자열로 끝나는지 확인하는 함수 > my_string.endsWith(is_suf.. 공감수 0 댓글수 0 2024. 8. 31.
[JAVA] 두 수의 합 import java.math.BigInteger; class Solution { public String solution(String a, String b) { String answer = ""; BigInteger sum = new BigInteger(a).add(new BigInteger(b)); answer = sum.toString(); return answer; } } BigInteger = 문자열 형태로 숫자를 처리하기 때문에 무한의 정수가 들어갈 가능성이 있다면 사용해야함. new BigInteger(a).add(newBigInteger(b)) = 문자열이기 때문에 사칙연산 사용 불가. > add(+), subt.. 공감수 0 댓글수 0 2024. 8. 31.
[JAVA] 공백으로 구분하기 1 class Solution { public String[] solution(String my_string) { String[] answer = my_string.split("\\s"); return answer; } } split() = 괄호안에 특정 문자열 기준을 정해주면 기준에 따라 문자열을 자를 수 있음 \\s = 공백 (= " ") 공감수 0 댓글수 0 2024. 8. 31.
[JAVA] ad 제거하기 import java.util.ArrayList; import java.util.Arrays; import java.util.List; class Solution { public String[] solution(String[] strArr) { List list = new ArrayList(); for(int i = 0; i if(!strArr[i].contains("ad")){ list.add(strArr[i]); } } String[] answer = list.toArray(new String[list.size()]); return answer; .. 공감수 0 댓글수 0 2024. 8. 31.
[JAVA] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 class Solution { public String solution(String myString, String pat) { String answer = ""; int index = myString.lastIndexOf(pat); answer = myString.substring(0, index) + pat; return answer; }} lastIndexOf() = 지정된 문자 또는 문자열의 하위 문자열이 마지막으로 나타나는 위치를 반환하는 메서드. > int index는 myString에서 문자열 pat이 마지막으로 나타나는 위치 substring() = 문자열의 일부를 추출하는 메서드 > answer은 문자열 myString의 .. 공감수 0 댓글수 0 2024. 8. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.