# sorting

41개의 포스트
post-thumbnail

python 조건 정렬 하기! cmp_to_key()

정렬과 관련된 문제를 풀다보면 특정 조건으로 정렬을 시켜야 하지만, 그게 잘 안될 때가 있다. 그러다 찾은 방식이 바로 cmp_to_key 를 이용하는 것이다.아래 설명은 내가 이해한 정도의 지나지 않는다. 틀린 설명이 있을 수도 있으니 감안해서 읽어야 한다.key는

2021년 5월 15일
·
0개의 댓글
post-thumbnail

Leetcode # 1509 (Python): Minimum Difference Between Largest and Smallest Value in Three Moves

Leetcode # 1509: Minimum Difference Between Largest and Smallest Value in Three Moves

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

Leetcode # 853 (Python): Car Fleet

Leetcode # 853: Car Fleet

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

Leetcode # 973 (Python): K Closest Points to Origin

Leetcode # 973: K Closest Points to Origin

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

Leetcode # 75 (Python): Sort Colors

Leetcode # 75: Sort Colors

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

Leetcode # 242 (Python): Valid Anagram

Leetcode # 242: Valid Anagram

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

Leetcode # 179 (Python): Largest Number

Leetcode # 179: Largest Number

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

Leetcode # 56 (Python): Merge Intervals

Leetcode # 56: Merge Intervals

2021년 4월 22일
·
0개의 댓글

[algorithm] 정렬

무작위의 데이터가 저장된 배열을 오름차순(내림차순)으로 정렬한다.

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

Pagenation

'페이징'이라고도하는 페이지 매김은 문서를 전자 페이지 또는 인쇄 된 페이지의 개별 페이지로 나누는 프로세스이다.\*출처: wikipedia말그대로 페이지를 나누는 작업이다. 쇼핑몰 웹페이지같은곳에 가면 상품이 많아 한페이지에 전부 표시하기 어려운 경우,이와 같이 한

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

Python Algorithm class (Sorting - 정렬)

배울 내용 : 간단한 정렬 알고리즘(선택, 버블, 삽입)

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

[Algorithm] (이코테) 두 배열의 원소 교체 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-3 두 배열의 원소 교체 182p동빈이는 두 개의 배열 A와 B를 가지고 있다. 두 배열은 N개의 원소로 구성되어 있으며, 배열의 원소는모두 자연수이다동빈이는 최대 K 번의 바꿔치기 연산을

2021년 3월 7일
·
0개의 댓글
post-thumbnail

[Algorithm] (이코테) 성적이 낮은 순서로 학생 출력하기 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-2 위에서 아래로 180pN명의 학생의 성적 정보가 주어진다. 형식은 이름 성적 으로 주어지는데 이때 이들의 성적이 낮은 순으로 학생 이름을 출력하는 문제다.첫 번째 줄에 학생의 수 N이 입

2021년 3월 7일
·
0개의 댓글
post-thumbnail

[Algorithm] (이코테) 위에서 아래로 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-2 위에서 아래로 178p하나의 수열에는 다양한 수가 존재하며, 이런 큰 수는 크기와 상관 없이 무작위로 주어진다. 이 수를 큰수 부터 작은 수까지 내림차순으로 정렬하면되는 문제다. 즉 수열

2021년 3월 7일
·
0개의 댓글
post-thumbnail

[Algorithm] (이코테) 계수 정렬 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-4 계수 정렬 171p별도의 리스트를 선언하고 그 안에 정렬에 대한 정보를 담는다.제시된 데이터 : 7, 5, 9, 0, 3, 1, 6, 2, 9, 1, 4, 8, 0, 5, 2가장 큰 데이

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

[Algorithm] (이코테) 퀵 정렬 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-3 퀵 정렬 165기준 데이터(피벗,Pivot)를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸자가장 대표적인 분할 방식인 호어 분할 사용(Hoare Partition)리스트에

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

[Algorithm] (이코테) 삽입 정렬 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-2 삽입 정렬 161특정한 데이터가 적절한 위치에 들어가기 이전에, 그 앞까지의 데이트는 이미 정렬되어 있다고 가정하고 정렬되어 있는 데이터 리스트에서 적절한 위치를 찾은 뒤에, 그 위치에

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

[Algorithm] (이코테) 선택 정렬 - 파이썬

교재 : 이것이 코딩 테스트다 with 파이썬CHAPTER 6 정렬실전문제 6-1 선택 정렬 156p가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음으로 작은 데이터를 선택해 앞에서 두 번째 데이터와 바꾸는 과정 반복하는 선택 정렬(Selection

2021년 2월 28일
·
0개의 댓글
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개의 댓글