현록의 기록저장소

[이동용 목차] (항목 클릭) ㆁ소수(Prime Number) ＊소수란 ＊소수 판별 - 에라토스테네스의 체 (Sieve of Eratosthenes) ㆁ최대공약수(greastest common divisor, GCD) ＊유클리드 호제법 (Euclidean algorithm) ＊𝑛개의 수의 공통 최대공약수 ㆁ최소공배수(least common multiple, LCM) ＊𝑛개의 수의 공통 최소공배수 ㆁ이진 탐색 (Binary Search) ㆁ버블 정렬 (Bubble Sort) ㆁ선택 정렬 (Selection Sort) ＊기본 ＊개선 1: 순회할 때 최소와 최대를 동시에 ＊개선 2: 같은 최솟값은 한꺼번에 ㆁ삽입 정렬 (Insertion Sort) ㆁ퀵 정렬 (Quick Sort) ㆁ합병 정렬 (Merge S..

이미 Quick Sort와 Merge Sort를 살펴봤지만, [Study/Algorithm] - 정렬 - 퀵 정렬 [Study/Algorithm] - 정렬 - 합병 정렬 시간복잡도를 보는 겸 버블 정렬도. https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC 거품 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 무작위 배열수의 거품 정렬 예 거품_정렬 편집된 색상 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} 로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 ..

퀵 정렬 알고리즘을 공부하면서 직접 코드로 짜봤었는데, [Study] - 정렬 - 퀵 정렬 배열의 크기가 꽤 크면, 라이브러리에서 제공해주는 정렬과 시간차이가 꽤 나서 좀 조사해보니, 라이브러리에서의 배열은 정수 배열은 합병 정렬(Merge Sort)를, 실수 배열은 퀵 정렬(Quick Sort)를 행한다고 한다. (난 원래 섞어서 쓰는 줄 알았는데. 대충 검색한거라 정확한 정보는 아님.) 어쨌든 합병 정렬에 대해서도 알아봤다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(merge sort)은 O(n log n) 비교 기..

(보통 그럴 일은 없겠지만) 라이브러리를 전혀 사용할 수 없는 환경에 놓인다면 어떨까 생각을 하다가, 정렬에 대해 생각해보게 되었다. 예전엔 버블정렬을 구현해서 쓰다가, 라이브러리에서 주어지는 sort들이 비교할 수 없이 탁월하게 빠르기 때문에 통 안쓰다보니.. 역시 정렬 알고리즘에는 여러가지가 있는데, 가장 원하는 측면이 속도이므로 퀵 정렬에 대해 알아봤다. https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬..

https://programmers.co.kr/learn/challenges 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카카오 프렌즈를 두 팀으로 나누고, 각 팀이 같은 곳을 다른 순서로 방문하도록 해서 먼저 순회를 마친 팀이 승리하는 것이다. 그냥 지도를 주고 게임을 시작하면 재미가 덜해지므로, 라이언은 방문할 곳의 2차원 좌표 값을 구하고 각 장..

https://programmers.co.kr/learn/challenges 프로그래밍 강의 | 프로그래머스 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 설명 무지의 먹방 라이브 * 효율성 테스트에 부분 점수가 있는 문제입니다. 평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다. 그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다. 회전판에 먹어야 할 N 개의 음식이 있다. 각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다. 무지는 다음과 같은 방법으로 음식을 섭취한다. 무지는 1번 음식부터 먹기 시작하며, 회전판..