정렬5

• 

  [정렬] sort vs. sorted 파이썬의 기본 정렬 라이브러리를 사용하면 정렬을 쉽게 할 수 있다. 또한 key와 reverse라는 매개변수를 입력으로 받을 수 있다. sort() sorted() ListName.sort() sorted(ListName) 리스트 자료형의 메소드 파이썬 내장함수 원본값 직접 수정 정렬한 복사본 변환 sort()함수는 리스트의 자료형 메소드이기에, 리스트만 정렬할 수 있다. 원본을 정렬하기 때문에 따로 리스트를 반환하지 않는다. sorted()함수는 파이썬 내장 함수로 iterable한 객체 (e.g. 리스트, 튜플, 딕셔너리 등)를 모두 정렬 시켜준다. sort()와 다르게 원본이 아닌 새로 정렬된 객체를 리스트로 반환한다. (튜플을 정렬하더라도 리스트형으로 반환) listA = [7,2,9,8,1,5].. Coding Test/Python 2023. 10. 21.

• 

  [Programmers][코딩테스트/정렬] H-Index def solution(citations): citations.sort() for i in range(len(citations)): if citations[i] >= len(citations) - i: return len(citations) - i return 0 [다른 풀이] def solution(citations): citations.sort(reverse=True) answer = max(map(min, enumerate(citations, start=1))) return answer citations → [3, 0, 6, 1, 5] citations.sort(reverse=True) → [6, 5, 3, 1, 0] sort로 정렬해서 가장 큰값부터 작은값으로 정렬한후, enumerate(cita.. Coding Test/Python 2023. 7. 22.

• 

  [Programmers][코딩테스트연습/정렬] 가장 큰 수 def solution(numbers): numbers = list(map(str, numbers)) numbers.sort(key=lambda x:x*3, reverse=True) return str(int(''.join(numbers))) map 함수는 아래와 같이 리스트의 요소를 지정된 함수로 처리해주는 함수 (map은 원본 리스트를 변경하지 않고 새 리스트를 생성) list(map(함수, 리스트) tuple(map(함수, 튜플) sort 함수의 매개변수 key는 정렬을 목적으로 하는 함수를 넣는다. key 값을 기준으로 정렬되고 기본값은 오름차순(reverse=True)이다. >>> str_list = ['좋은하루','good_morning','굿모닝','niceday'] >>> print(sor.. Coding Test/Python 2023. 7. 21.

• 

  [Programmers][코딩테스트연습/정렬] K번째수 def solution(array, commands): answer = [] for command in commands: if command[0] == command[1]: array_split = array[command[0]-1] answer.append(array_split) else: array_split = array[command[0]-1:command[1]] array_split = sorted(array_split) answer.append(array_split[command[2]-1]) return answer 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. program.. Coding Test/Python 2023. 7. 21.

• 

  [알고리즘] 정렬 (선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬, 정렬 라이브러리) 본 정리내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 교재를 참고 했습니다. 독학하는 용도로 글을 작성하는 것이고, 혹여나 잘못된 부분이 있다면 댓글 써주시면 감사하겠습니다. 정렬 (Sorting) : 데이터를 특정한 기준에 따라 순서대로 나열하는 것 일반적으로 문제 상황에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색 (Binary Search)이 가능해진다. 정렬 알고리즘은 이진 탐색의 전처리 과정이다. 선택 정렬 (Selection Sort) 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복한다. 회색 카드 : 현재 정렬되지 않은 데이터 중에서 가장 작은 데이터 하늘색 카드 : 이미 정렬된.. Coding Test/Python 2021. 8. 13.