1181번 단어 정렬

단어 정렬

📃 문제

알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.

• 길이가 짧은 것부터
• 길이가 같으면 사전 순으로

단, 중복된 단어는 하나만 남기고 제거해야 한다.

📬 입력

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

📭 출력

조건에 따라 정렬하여 단어들을 출력한다.

🙆🏻‍♂️ 문제 답안

• 내가 제출한 답

  n = int(input())
  data = []
  
  for _ in range(n):
      data.append(input())
  
  dp = []
  for i, j in enumerate(range(len(data))):
      dp.append((len(data[j]), data[i]))
  
  lendp1 = sorted(dp, key = lambda x : x[1])
  lendp2 = sorted(lendp1, key = lambda x : x[0])
  
  for k in range(0, len(lendp2)):
      if k > 0:
          if lendp2[k][1] != lendp2[k-1][1]:
              print(lendp2[k][1])
      else:
          print(lendp2[k][1])
  

---

🙋🏻‍♂️ 개인 공부&기록 블로그입니다. 오류나 틀린 부분이 있을 경우 
   비난 및 비판 보다는 댓글을 통해 이슈작성 부탁드립니다. 🙋🏻‍♂️

맨 위로 이동하기