정렬

Algorithm

[프로그래머스] Level2 | 가장 큰 수 - 파이썬(Python) | 정렬

https://programmers.co.kr/learn/courses/30/lessons/42746?language=python3 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 문자열 정렬 문제였는데.. 꽤 오래 걸렸다.. 바본가.. 처음 문제 보고 permutations 이용해서 풀어보려고 했다. 생각해보니 너무 불필요한 과정일 것 같았고 결국 또! 다른 사람의 풀이를 찾아다녔다. 여기서 이 문제는 '정렬'이라는 걸 잊고 있었다. 문자열 정..

Algorithm

[프로그래머스] Level1 | K번째 수 - 파이썬(Python) | 정렬

https://programmers.co.kr/learn/courses/30/lessons/42748# 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 프로그래머스에서 Level01에 해당하는 'K번째 수' 문제를 풀었다. 정렬만 할 수 있다면 금방 풀 수 있는 쉬운 문제였다. 문제 설명 배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다. 예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면 array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다. 1에서 ..

토오오끼
'정렬' 태그의 글 목록