# sorting

23개의 포스트
post-thumbnail

하둡 프로그래밍 - Partial Sort

부분 정렬 (Partial Sort) 부분 정렬(Partial Sort)은 사실 정렬보다는 검색에 가깝다. 이 정렬 방식은 Mapper의 출력 데이터를 맵 파일(Map File)로 변경해 데이터를 검색하는 것이다. Map Task가 실행될 때 파티셔너는 Mapper의

2021년 2월 10일
·
0개의 댓글

하둡 프로그래밍 - Secondary Sorting

하둡에서 정렬은 굉장히 많이 다뤄지고, 알려진 MapReduce의 핵심 기능이다. 맵리듀스는 기본적으로 입력 데이터의 키를 기준으로 정렬되기 때문에, 하나의 Reduce Task만 실행되게 한다면 정렬을 쉽게 해결하는 것도 가능할 것이다. 다만, 여러 데이터노드가 구성

2021년 2월 4일
·
0개의 댓글
post-thumbnail

[210121 TIL] Programmers Algorithm(Heap, Sort)

Programmers) Heap 03. 이중우선순위큐 (lv.3) Programmers) 정렬 01. K번째수 (lv.1)

2021년 1월 22일
·
0개의 댓글
post-thumbnail

[백준] 13415 - 정렬 게임 (java)

문제 즐거운 컴퓨터 프로그래밍 시간! 이번 시간의 수업 내용은 정렬이었다. 학생들은 오름차순 또는 내림차순으로 입력받은 값을 정렬해보기 시작하였다. 수업이 끝나갈 무렵, 오늘도 어김없이 조교의 과제가 주어졌다. 과제 이름은 정렬 게임. 과제 내용은 다음과 같다. 처음에

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[백준] 1715 - 카드 정렬하기 (java)

문제 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[백준] 2751 - 수 정렬하기 2 (java)

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다.

2021년 1월 13일
·
0개의 댓글

[프로그래머스]sorting-가장 큰 수

\*알고리즘: 앞뒤 조합을 비교하여 순서 바꿔가며 내림차순 정렬int 배열을 string으로 형변환하여 내림차순 정렬까지는 완료 했는데, 그 후 앞자리가 같은 수들 간의 순서를 정하는 데 있어서 애를 먹었다.https://codevang.tistory.com/

2021년 1월 10일
·
0개의 댓글

[프로그래머스]sorting-H-index

The method sort(int\[]) in the type Arrays is not applicable for the arguments (int\[], Collections.reverseOrder())내림차순으로 sort할 때 다음과 같은 에러가 발생했는데, ht

2021년 1월 10일
·
0개의 댓글
post-thumbnail

Kotlin 간단한 정렬과 복잡한 정렬

SortBy를 이용한 정렬이 아닌 좀 더 복잡한 정렬을 다룹니다.

2020년 12월 23일
·
0개의 댓글
post-thumbnail

[JavaScript] 문자열 내 마음대로 정렬하기

[프로그래머스] 코딩테스트 연습 - 문자열 정렬 알고리즘

2020년 12월 15일
·
0개의 댓글
post-thumbnail

Quick Sort, 최선인가?

추가적으로, 도움이 될거 같아서 추가해봤습니다! Quick sort의 inplace(하나의 어레이 안에서) swap이 이루어지는데, 이는 컴퓨터 구조상의 Locality의 이점이 있으며 Cache를 활용하는데 장점이 있다고 알고 있습니다. Quick Sort와

2020년 12월 15일
·
0개의 댓글
post-thumbnail

파이썬 딕셔너리 정렬하기

1. sorted를 이용한 정렬 dict 안의 key를 올림차순으로 정렬한 key 리스트를 반환해준다. 이때 key가 아닌 value로 정렬하려면 lambda를 사용해주면 된다. 1-1. value값 기준으로 정렬하기 value값을 기준으로 정렬한 key 리스트

2020년 11월 23일
·
0개의 댓글

Sorting

2020년 11월 6일
·
0개의 댓글
post-thumbnail

Django: Sorting & Filtering 하기

여러가지 조건을 만족하는 데이터를 불러와야 할 때 if 문 대신 사용할 수 있는 방법들이 보여서 정리해본다. 나중에 나도 활용해봐야지🤓조건들을 Q객체를 이용해서 한번에 필터링하도록 할 수 있다. 나 같은 경우는 조건이 많지 않아서 바로 filter() 안에 조건들을

2020년 10월 3일
·
0개의 댓글
post-thumbnail

카카오클론, 기억하고픈 코드 3 - 쿼리스트링

쿼리스트링을 활용하여 백엔드에서 필요한 데이터를 fetch 해온 두가지 코드를 리뷰해보자.백엔드에서 상품 가격순으로 ordering 하는 함수를 빨리 구현해주셔서 전체 페이지에서 추가적인 기능을 구현할 수 있었다.

2020년 10월 1일
·
0개의 댓글

200926 토 [BOJ] 2750

BOJ 2750 선택 정렬 (Selection Sort)

2020년 9월 26일
·
0개의 댓글
post-thumbnail

TIL - 2020.08.05

오늘은 특강 마지막 날이어서 실습을 하고 집에와서 스터디 준비를 했다. 시간이 늦어져서 이제서야 8월 5일에 한 일과 배운일을 정리한다.😢오늘은 아이디어 도출과 관련된 특강 마지막 날로서 최종 마무리 실습을 했다.알고리즘 스터디를 위해 정렬 알고리즘을 정리하고 프로그

2020년 8월 6일
·
0개의 댓글
post-thumbnail

Sorting

Runtime: O(n^2), Memory: O(1)Selection Sort repeatedly finds the minimum element from unsorted part and puts it at the beginning.Runtime: O(n^2), Memo

2020년 7월 31일
·
0개의 댓글
post-thumbnail

[JS]쉘 정렬(Shell Sort)

[JS]쉘 정렬(Shell Sort)

2020년 6월 8일
·
0개의 댓글