[python] 백준 1181 정리

hyewon9913·2023년 8월 30일
0

코딩테스트(python)

목록 보기
1/46

sort
파이썬에서는 sort로 정렬 할 수 있는데 key값을 통해 여러 기준도 서설정 가능 하다.
people = [
{"name": "Alice", "age": 30},
{"name": "Bob", "age": 25},
{"name": "Charlie", "age": 35}
]
sorted_people = sorted(people, key=lambda person: person["age"])
print(sorted_people)

Output: [{"name": "Bob", "age": 25}, {"name": "Alice", "age": 30}, {"name": "Charlie", "age": 35}]

이처럼 문자열 리스트의 길이같이 단순한 키값이 아니라 딕셔너리 같은 복잡한 키값을 활용해서도 적용 가능하다.

중복제거거

파이썬에서 중복제거를 하는 방법중 하나는 set을 통해 중복제거가 가능하다.
set은 중복을 포함하지 않는다는 점을 이용한 것이다.

set_lst = set(strings) ## set으로 변환해서 중복값을 제거
strings = list(set_lst) ## 다시 list로 변환

이 부분이 여기에 해당된다.

이런식으로 풀어줘야 시간초과를 안겪을 수 있다.

#코드
n =int(input())
strings=[]
for i in range(n):
strings.append(input())
set_lst = set(strings) ## set으로 변환해서 중복값을 제거
strings = list(set_lst) ## 다시 list로 변환
strings.sort()
strings.sort(key = len)

for string in strings:
print(string)

profile
차근차근 굴러가는 코딩일지

0개의 댓글