코딩테스트/백준

[백준][Python] 1181. 단어 정렬

내만 2022. 8. 22. 17:22
728x90
반응형

반응형

 

 

 

 

 

 

🙆‍♂️문제


 

🙋‍♂️풀이


🚀 입력받기


import sys
n = int(sys.stdin.readline())
arr = [input() for _ in range(n)]

배열을 입력받습니다.

 

🚀 문제 풀이 핵심


delOvl = list(dict.fromkeys(arr))
delOvl.sort()
delOvl.sort(key=len)

delOvl이라는 리스트 변수를 선언해서 먼저

dict.fromkeys()를 사용해서 arr의 중복을 없애고 저장을 한 후

delOvl.sort()를 통해서 알파벳 순으로 배열을 정렬한 후

delOvl.sort(key = len)을 하여 문자열의 길이에 따라 배열을 정렬해주면 끝입니다.

 

🚀 출력하기


for i in range(len(delOvl)):
    print(delOvl[i])

delOvl의 리스트 길이는 중복을 제거하기에 n값과 달라지기 때문에 len(delOvl)만큼 반복해주고

출력합니다.

 

728x90

728x90
반응형