1181: 단어정렬

2022. 5. 6. 17:42·알고리즘(Algorithm)
728x90
반응형

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

  1. 길이가 짧은 것부터
  2. 길이가 같으면 사전 순으로

단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다.

 

조건에따라서 -> 알파벳의 길이 비교 / 사전순 정렬 / 중복제거

 

중복제거를 먼저 하기위해 중복이 허용되지 않는 자료형인 set를 사용해서 리스트에 담았다.

lambda를 사용해서 알파벳의 길이순으로 정렬을 한번더 시켰다.

- lambda 매개변수 : 표현식 형태

 

key= lambda x : len(x) 

-> key인자에 함수를 넘겨주면 해당 함수의 반환값을 비교하여 순서대로 정렬해준다.

lambda의 작동은 len(x) => 단어 길이로 정렬후 x=> 사전순으로 다시정렬

 

 

 

728x90
반응형
저작자표시 (새창열림)

'알고리즘(Algorithm)' 카테고리의 다른 글

Tree - 트리  (0) 2022.05.16
백준 1259번 : 팰린드롬 수  (0) 2022.05.06
백준 2581번 : 소수  (1) 2022.04.30
백준 1978번: 소수찾기  (1) 2022.04.30
백준 4949번 : 균형잡힌 세상 [Python]  (0) 2022.04.18
'알고리즘(Algorithm)' 카테고리의 다른 글
  • Tree - 트리
  • 백준 1259번 : 팰린드롬 수
  • 백준 2581번 : 소수
  • 백준 1978번: 소수찾기
Hun-bot
Hun-bot
IT를 중심으로 다양한 것
  • Hun-bot
    로봇이 만드는 눈사람
    Hun-bot
  • 전체
    오늘
    어제
    • All Article (132)
      • Programmers (6)
        • TIP (1)
        • SQL (2)
        • LV1 (1)
        • LV2 (2)
        • LV3 (0)
      • Baekjoon (31)
        • Bronze (10)
        • Silver (19)
        • Gold (2)
        • Platinum (0)
        • Diamond (0)
      • Leetcode (0)
        • Easy (0)
        • Medium (0)
        • Hard (0)
        • SQL (0)
      • 알고리즘(Algorithm) (44)
      • JavaScript (40)
      • Linux (7)
      • JSP (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      Vue #Vue.js #정리
      async await #js #문법 #자바스크립트 #비동기
      BaekJoon
      JS #정규표현식
      오블완
      JSP #Vscode #톰켓 #Tomcat #Java #Web #jdk
      코딩테스트
      자바스크립트
      JS #클래스
      Javascript
      알고리즘 #Algorithm
      JS #JavaScript #프로그래머스 #알고리즘
      프로그래머스
      갭체크
      JS #프로그래머스 #숫자의표현 #알고리즘
      c++
      리눅스
      LeetCode #JS #Javascript #Algorithm
      SQL
      Python #알고리즘
      티스토리챌린지
      Programmers
      코드트리후기
      자바스크립트 #연습문제
      JS #JavaScript #프로그래머스 #카카오
      codetree
      프로그래머스 #자바스크립트 #JS
      알고리즘
      Algorithm
      코드트리
    • 최근 댓글

    • hELLO· Designed By정상우.v4.10.3
    Hun-bot
    1181: 단어정렬
    상단으로

    티스토리툴바

    티스토리툴바