1coding 😆

정렬 → 데이터를 특정한 기준에 따라 순서대로 나열하는 것 정렬 알고리즘을 배우고 데이터를 정렬한 후, 다음에 배울 이진 탐색이 가능! (즉, 정렬 알고리즘은 이진 탐색의 전처리 과정) 정렬 알고리즘의 종류 : 선택 / 삽입 / 퀵 / 계수 등 이 카드들을 오름차순으로 정렬해보자. 삽입 정렬 → 앞에 있는 수들과 비교하여 자신의 자리를 찾아가기 맨 앞 인덱스는 정렬되어 있다 가장하고, 두번째 인덱스부터 자신의 앞에 있는 인덱스의 수들과 자신을 비교한다. 이 때, 앞에 있는 수는 7이고 대상은 5이므로, 5가 7에 앞으로 간다. 그 다음 대상인 세번째 인덱스의 9는, 자신의 앞에 있는 인덱스의 수들과 자신을 비교하여 자신의 자리를 찾는다. 9는 5와 7보다 크므로 7의 뒤에 위치한다. (결국 제자리에 있다..

정렬 → 데이터를 특정한 기준에 따라 순서대로 나열하는 것 정렬 알고리즘을 배우고 데이터를 정렬한 후, 다음에 배울 이진 탐색이 가능! (즉, 정렬 알고리즘은 이진 탐색의 전처리 과정) 정렬 알고리즘의 종류 : 선택 / 삽입 / 퀵 / 계수 등 이 카드들을 오름차순으로 정렬해보자. 선택 정렬 → 가장 작은 수를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 수를 선택해 두번째 데이터와 바꾸고... "매번 가장 작은 것을 선택하여 n번째 수와 바꾼다." 가장 작은 수인 0을 맨 앞에 있는 7과 자리를 교체한다. 그 다음 작은 수인 1을 두 번째 수 5와 자리를 교체한다. 그 다음다음 작은 수인 2를 세 번째 수 9와 자리를 교체한다... 이와 같은 방법을 반복하면, 위 그림처럼 마지막 한 수를 마지..

구현? '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정!' 알고리즘 교재에서는 '구현' 유형을 다루지 않지만, 코딩 테스트를 위해서는 먼저 배울만큼 중요하다. 피지컬이 좋다? → 언어 문법에 능숙하고 타자 속도가 빠른 능력 ex) 스타크래프트 Play → 최고의 전략, BUT 마우스를 빠르게 움직이지 못함... = 최고의 알고리즘, BUT 프로그래밍 언어를 잘 다루지 못함... 완전탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행 → 둘 다 구현이 핵심! 구현 시 고려해야할 메모리 제약 사항 1) 자료형 표현 범위 정수형 → int → 4 Byte 기본 int 자료형의 표현 범위는 -2,147,483,648 ~ 2,147..

그리디 알고리즘 (=탐욕법) 어떠한 문제를 단순 무식하게, 탐욕적으로 문제를 푸는 알고리즘! → 탐욕적 ? 현재 상황에서 지금 당장 좋은 것만 고르는 방법! 그리디 알고리즘을 이용하면 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음 그리디 알고리즘 유형 '사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형!' ex) 여러 개의 데이터를 빠르게 정렬해야 하는 문제 → 정렬 라이브러리 사용! 최단 경로를 빠르게 찾아야 하는 문제 → 플로이드 워셜 or 다익스트라 알고리즘 사용! 따라서, 그리디 알고리즘 유형을 대비하기 위해 많은 문제를 푸는게 장땡 (창의력과 아이디어를 요구하는 문제!) → 기준 ? ex) "가장 큰 순서대로" / "가장 작은 ..