내 코드
N = int(input())
arr = [input() for _ in range(N)]
arr = list(set(arr))
arr.sort()
arr.sort(key=len)
# for i in range(len(arr)):
# for j in range(len(arr)-i-1):
# if len(arr[j]) > len(arr[j+1]):
# arr[j],arr[j+1] = arr[j+1],arr[j]
for x in arr: print(x)
해보려 한 것
1. 버블정렬
시간초과가 나와서 sort 메서드로만 사용
배운 것
- sort(key=len) 문자열길이를 기준으로 정렬이 가능하다...는 것을 알았음
arr = sorted(arr, key=lambda x: (len(x), x))
: 길이로 정렬(len(x)
) -> 기본 정렬(=오름차순)(x
)
'알고리즘 문제풀이' 카테고리의 다른 글
백준 10953 A+B - 6 브론즈3 (0) | 2024.02.20 |
---|---|
백준 11817. 세 수 브론즈3 (0) | 2024.02.20 |
백준 1110 더하기 사이클 Python 브론즈1 (0) | 2024.02.18 |
백준 14696 딱지놀이 Python 서브태스크 (1) | 2024.02.18 |
백준 13300 방 배정 Python 서브태스크 (0) | 2024.02.18 |