yommi11의 등록된 링크

 yommi11로 등록된 티스토리 포스트 수는 14건입니다.

CHAPTER 6. 정렬 - 계수 정렬 [내부링크]

CHAPTER 6. 정렬 4. 계수 정렬 특정 조건이 부합할 때만 사용할 수 있지만 매우 빠른 정렬 알고리즘 이다. 모든 데이터가 양의 정수일 때, 데이터의 개수가 N 데이터 중 최댓값이 K일 때, 계수 정렬은 최악의 경..

CHAPTER 6. 정렬 - 퀵 정렬 [내부링크]

CHAPTER 6. 정렬 3. 퀵 정렬 기준을 설정하고 큰 수와 작은 수를 교환한 후 리스트를 반으로 나누는 방식으로 동작한다. 정렬 알고리즘 중에서 가장 많이 사용되는 알고리즘이다. 책 에서는 다루지 않지만 퀵 정렬..

CHAPTER 6. 정렬 - 삽입 정렬 [내부링크]

CHAPTER 6. 정렬 2. 삽입 정렬 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입 한다. 선택 정렬에 비해 구현 난이도가 높은 편이지만, 일반적으로 더 효율적으로 동작한다. (선택 정렬에 비해 실행 시..

2. Stack / Queue / Deque [내부링크]

2. Stack / Queue / Deque 스택과 큐는 리스트 자료구조의 특별한 경우이다. 1) Stack (스택) 차곡차곡 쌓아 올린 형태의 자료구조로 입구와 출구가 동일한 형태로 시각화 할 수 있다. 후입선출(LIFO, Last-in Fi..

1. Array / Linked List [내부링크]

1) Array (배열) 특징 인덱스-원소값( index,value )의 쌍으로 구성 같은 타입의 데이터를 나열한 선형 자료구조 (sequence container) 항목을 순차적으로 연속된 메모리 공간에 순차적으로 저장 배열의 크기는..

코딩 테스트를 위한 파이썬 문법 - 숫자, 리스트 자료형 [내부링크]

숫자 자료형 a / b # 나누기 a % b # 나머지 a // b # 몫 a ** b # 거듭제곱 round(num, 반올림 할 자리) # 반올림 리스트 자료형 여러 개의 데이터를 연속적으로 담아 처리하기 위해 사용할 수 있으며, C나 자바..

CHAPTER 5. DFS, BFS [내부링크]

CHAPTER 5. DFS, BFS 1. DFS(Depth First Search) 깊이 우선 탐색 정점의 자식들을 먼저 탐색하는 방식 2. BFS(Breadth First Search) 너비 우선 탐색 정점과 같은 레벨에 있는 노드들(형제 노드)을 먼저 탐색하는..

CHAPTER 4. Implementation [내부링크]

CHAPTER 4. Implementation 보통 사소한 입력 조건 등을 문제에서 명시해주며 문제의 길이가 꽤 긴 편이다. 그러나, 고차원적인 사고력을 요구하지는 않는 경우가 많아서 문법에 익숙하다면 오히려 쉽게 풀 수 있..

CHAPTER 3. Greedy [내부링크]

CHAPTER 3. Greedy 그리디 알고리즘: 탐욕법, 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘 시간상으로 매우 효율적이지만, 순간마다 최선의 선택을 하는 방법으로 항상 최적화되지 않음으로 최종 답..

자료구조 목차 [내부링크]

자료구조 Array / Linked list Stack / Queue / Deque Priority Queue / Heap HashSet / HashMap / HashTable / Dictionary Hash Function Resolve Collision Open Addressing Separate Chaining Resize Tree Bina..

알고리즘 수업 목차 [내부링크]

Ch1. Getting Started, Growth of Functions Insertion Sort Analysis Upper Bound Notation Lower Bound Notation Asymptotic Tight Bound Pratical Complexity Other Asymptotic Notations Ch2. Divide and Conq..

CHAPTER 6. 정렬 - 선택 정렬 [내부링크]

CHAPTER 6. 정렬 1. 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 동작 예시 초기 데이터: 7 5 9 0 3 1 6 2 4 8 [step 1] 처리되지 않은 데이..

CHAPTER 6. 정렬 [내부링크]

CHAPTER 6. 정렬 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 알고리즘이 공식처럼 사용된다. ex) 데이터의 개수가 적을 때, 데이터 개수가 많더라도 데이터 범위가..

코딩 테스트를 위한 파이썬 문법 - Packing & Unpacking [내부링크]

Packing & Unpacking a, b = map(int, input().split()) 코딩테스트에서 조건을 입력받을 때 map함수를 이용해 변수 a, b 에 값을 할당해준다. Packing 하나의 변수에 여러 값을 넣는 것 여러개의 객체를 하나의..