Hey Tech

본 포스팅에서는 파이썬에서 리스트 내 딕셔너리를 정렬하는 방법을 소개합니다. 💡 솔루션 여러 방법이 있겠지만 itemgetter 메소드를 활용하면 간단히 해결 가능합니다. 아래 예제를 보시면 쉽게 이해하시고 적용하실 수 있을 겁니다. 패키지 import from operator import itemgetter operator 패키지는 파이썬 내장 패키지이므로 따로 설치할 필요 없습니다. 예제 리스트 members = [{'name' : 'Ben', 'age': 32}, {'name' : 'Austin', 'age': 29}, {'name' : 'Kate', 'age': 20}, {'name': 'Aria', 'age': 23}] 정렬 members_sorted = sorted(members, key = ..

📚 문제 링크: https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 💡 접근법 입력받은 문자열(string) 기반 숫자를 반복문을 통해 인덱싱하여 리스트 원소로 만든 후, sorted 함수로 리스트를 내림차순 정렬하고 join 함수로 리스트 원소를 모두 이어붙인 문자열로 반환하여 해결하였습니다. 💻 코드 # https://www.acmicpc.net/problem/1427 print("".join(sorted([number for number in input()], reverse=True))) ✅ 정답 확인 👨‍💻 파이썬 파일(Gith..

안녕하세요, 오늘은 리스트(list) 데이터 타입에 유용한 함수로서 append(), sort(), reverse(), insert(), count(), remove()에 대해 소개해 드립니다. 내용이 간단하니 아래 표와 예시를 참고해 주세요! 표 사용목적 및 설명 메서드 시간 복잡도 데이터 추가(맨 뒤에서부터 추가) 리스트 이름.append(추가할 데이터) \(O(1)\) 데이터 정렬(오름차순 정렬) 리스트 이름.sort() \(O(NlogN)\) 데이터 정렬(내림차순 정렬) 리스트 이름.sort(reverse = True) \(O(NlogN)\) 리스트 내 원소 순서 뒤집기 리스트 이름.reverse() \(O(N)\) 특정 인덱스에 원소 삽입 리스트 이름.insert(삽입할 위치의 인덱스, 삽입할 ..

본 포스팅에서는 정렬 알고리즘 문제 풀이 전략을 공유합니다. 정렬 알고리즘 문제 해결 전략 알고리즘 문제 풀이에 있어서 특별히 문제에서 요구사항이 없을 경우, 단순히 정렬이 필요한 상황에서는 기본 내장 정렬 라이브러리를 활용하시는 것이 가장 좋습니다. 다만, 데이터의 범위가 한정되어 있고 더욱 빠르게 동작하도록 문제를 풀어야 한다면 계수 정렬 알고리즘을 활용하시는 것이 좋습니다. 이처럼 아래에 주어진 상황에 맞는 알고리즘 문제 풀이 전략을 정리해 보았습니다. (1) 정렬 라이브러리 활용 문제 단순히 내장 정렬 라이브러리에 대해 알고 있고 사용할 줄 아는지 묻기 위한 문제 유형입니다. 기본적으로 내장 정렬 함수 사용방법에 대해 기본적인 부분들에 대해 숙지하고 있으면 어렵지 않게 문제를 풀 수 있습니다. (..

오늘은 파이썬 내장 함수인 sorted()와 sort()를 활용한 데이터 정렬 방법에 대해 공유해 드립니다. 그럼 바로 시작하죠! 목차 1. 기본 정렬 라이브러리 2. sorted 함수 3. sort 함수 4. key 매개변수를 활용한 정렬 기준 설정 5. 정렬 알고리즘 문제 해결 전략 1. 기본 정렬 라이브러리 파이썬에는 sorted 및 sort라는 정렬 함수가 기본적으로 내장되어 있습니다. 이 함수들은 리스트, 딕셔너리, 집합 등의 데이터 타입을 입력값으로 받고, 데이터 타입에 상관없이 항상 리스트 형태로 데이터를 정렬한 결과를 반환하는 것이 특징입니다. 또한, 이 함수들은 최악의 경우에도 O(N*log N) 의 시간 복잡도를 보장한다는 것이 특징입니다. 그럼 sorted 함수와 sort 함수 각각에..