Python262 [Python] 순열과 조합 라이브러리 itertools 0) itertools 라이브러리 itertools에서 제공하는 클래스는 매우 다양하지만, 코딩테스트에서 가장 유용하게 사용할 수 있는 클래스는 permutations(순열)과 combinations(조합)이다. - permutations(순열)은 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우를 계산해준다. - combinations(조합)은 리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 순서를 고려하지 않고 나열하는 모든 경우를 계산한다. ⇒ 두 개 모두 클래스이므로 객체 초기화 이후에는 '리스트 자료형'으로 변환하여 사용한다 ! 1. 순열(Permutations) from itertools import permutations print(list(.. 2023. 2. 22. [백준 11651번] 좌표 정렬하기 2 import sys input = sys.stdin.readline n = int(input()) array = [] for i in range(n): x, y = map(int,input().split()) array.append((x,y)) array.sort(key=lambda x:x[0]) array.sort(key=lambda x:x[1]) for i in array: print(f"{i[0]} {i[1]}") 2023. 2. 21. [백준 10814번] 나이순 정렬 import sys input = sys.stdin.readline n = int(input()) array = [] for i in range(n): age, name = list(input().split()) array.append((int(age),name,i)) array.sort(key=lambda x:x[2]) array.sort(key=lambda x:x[0]) for i in range(n): print(f"{array[i][0]} {array[i][1]}") 2023. 2. 21. [백준 11650번] 좌표 정렬하기 n = int(input()) array = [] for i in range(n): x, y = map(int,input().split()) array.append((x,y)) array.sort(key=lambda x:x[1]) array.sort(key=lambda x:x[0]) for i in array: print(f"{i[0]} {i[1]}") 2023. 2. 21. [백준 1427번] 소트인사이드 n = list(input()) new_list = list(map(int,n)) new_list.sort(reverse=True) for i in new_list: print(i,end="") 2023. 2. 21. [백준 1181번] 단어 정렬 n = int(input()) set = set() for i in range(n): set.add(input()) sort_array = sorted(set) sort_array = sorted(sort_array,key= lambda x:len(x)) for i in sort_array: print(i) 이 문제는 중복된 단어를 하나만 남기기 위해서 집합 자료형(Set)을 사용하였고, 문자열의 길이를 기준으로 정렬하기 위해서 key와 람다 함수(lambda)를 사용하였다 :) 2023. 2. 21. 이전 1 ··· 36 37 38 39 40 41 42 ··· 44 다음
