Seok_In

🔷 정렬(Sorting) 정렬(Sorting)이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다. 프로그램에서 데이터를 가공할 때 오름차순 혹은 내림차순으로 정렬하여 사용하는 경우가 많기에 프로그램 작성 시 가장 많이 사용되는 알고리즘이다. * 이진탐색(Binary Search)을 하기 위한 전처리 과정이니 꼭 알아두어야 한다. 🔷 정렬의 종류 ◼ 선택정렬(Selection Sort) 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고 그 다음 가장 작은데이터를 선택하여 앞에서 두 번째 데이터와 바꾸는 과정을 반복시키는 것으로 시간 복잡도는 O(N^2) 이다. * Swap 소스코드 : 파이썬에서는 array[1], array[2] = array[2], array[1] 로 두 원소의 위..

위 알고리즘을 알기전에 꼭 필요한 기초지식 및 자료구조에 대해 알고가야 한다. 🔷 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 🔷 자료구조 : 데이터를 표현하고 관리하고 처리하기 위한 구조이며 대표적으로 스택과 큐가 있다. ◼ 스택 : 박스 쌓기 식으로 비유가 되며 먼저 넣은 데이터가 나중에 나오는 선입후출구조(First In Last Out)이다. - 데이터의 삽입 : stack.append(데이터) - 데이터의 삭제 : stack.pop(데이터) * 이 때, 파이썬에서는 별도의 라이브러리를 사용할 필요가 없다. ◼ 큐 : 대기 줄에 비유할 수 있으며 먼저 넣은 데이터가 먼저 나오는 선입선출(First in First Out)이다. - 데이터의 삽입 : queue.append(데이터) ..

🔷 구현(Implementation) 코딩 테스트에서 구현(Implementation) 이란 '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정' 이다. 어떤 문제를 풀든 간에 코드 작성은 필수이므로 구현은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다. 책에서는 2가지 유형을 다루고 있다. ◼ 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 ◼ 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단께씩 차례대로 직접 수행 "이것이 코딩테스트다 with 파이썬"에 나온 예제를 통하여 알아보자. 🔷 예제(Example) ◼ 문제 여행가 A 는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1) 이며, 가..

🔷 그리디(Greedy Algorithm) 그리디(Greedy) 알고리즘은 단어 그대로 '욕심쟁이(탐욕)' 이라는 말이다. 이 알고리즘은 '현재 상황에서 지금 당장 좋은 것만 고르는 방''을 의미한다. 다른 알고리즘을 이용한 문제들과 비교했을때 '사전에 외우지 않더라도 풀 가능성이 높은 유형' 이라는 특성이 있다. 반대로 얘기하면 문제를 풀 때 어느정도의 창의력, 문제를 해결하는 능력이 요구 되어진다. "이것이 코딩테스트다 with 파이썬"에 나온 예제를 통하여 알아보자. 🔷 예제(Example) ◼ 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정하고, 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할..