정렬 02 - K번째수, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, Heap, 힙, 정렬, sort

# Process

# 1. Input numbers (int)

# 2. Convert int to str

# 3. Sort using value multiplied by 4, Descending direction.

# 4. Handle exception case

# 5. Return 

 

 

def solution(numbers):

    result = ''

    

    array_string = []

    for number in numbers:

        array_string.append(str(number))

    

    array_string = quicksort(array_string)

    

    for string in array_string:

        result += string

    

    if result.startswith('0'):

        result = '0'

    

    return result




def quicksort(x):

    if len(x) <= 1:

        return x



    pivot = x[len(x) // 2]

    less = []

    more = []

    equal = []

    for a in x:

        if a*4 > pivot*4:

            less.append(a)

        elif a*4 < pivot*4:

            more.append(a)

        else:

            equal.append(a)



    return quicksort(less) + equal + quicksort(more)

 

2021/02/26 - [Algorithm/Programmers] - 힙 02 - 디스크컨트롤러, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview, Heap, 힙

2021/02/24 - [Algorithm/Programmers] - 스택/큐 04 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

스택/큐 04 - 기능개발, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀

2021/02/17 - [Algorithm/Programmers] - 해시 02 - 전화번호 목록, 프로그래머스, 알고리즘, Programmers, Stack, Queue, Hash, 코딩테스트, Algorithm, 풀이과정, Leetcode, 릿코드, 코딩테스트, Tech interview

 

 

2021/02/10 - [Programming/Artificial Intelligence (AI)] - 아나콘다 환경 설치, 복사, 파이썬, Anaconda enviroment export/import, How to transfer conda environment, Python, 복사, 파이썬, Clone, 개발환경

아나콘다 환경 설치, 복사, 파이썬, Anaconda enviroment export/import, How to transfer conda environment, Python, 복

 

 

2020/10/07 - [Life/Item review] - Lenovo 레노보 씽크패드 Thinkpad 빨콩 무선키보드/블루투스/울트라나브2/트랙키보드 구매 후기

Lenovo 레노보 씽크패드 Thinkpad 빨콩 무선키보드/블루투스/울트라나브2/트랙키보드 구매 후기

 

2019/10/20 - [Algorithm/Leet Code] - LeetCode #181 EmployeesEarningMoreTheirManagers. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면..

2019/10/23 - [Algorithm/Code Fights (Code Signal)] - CodeSignal Intro Databases #1 ProjectList. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면접, ..

CodeSignal Intro Databases #1 ProjectList. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널

2019/10/23 - [Algorithm/Leet Code] - CodeSignal Intro Databases #2 CountriesSelection. Algorithm,알고리즘,LeetCode,Codefights,CodeSignal,코드파이트,코드시그널,예제,그래프,Graph,example,c++,java,재귀,recursive,datastructure,techinterview,coding,코딩인터뷰,기술면..