nonneng.ee
Daeun-rithm
nonneng.ee
전체 방문자
오늘
어제
  • 분류 전체보기 (51)
    • Back-end (17)
      • Server (3)
      • Database (3)
      • Spring (9)
      • Node.js (1)
    • Book (1)
      • 이펙티브 자바 (0)
      • 대규모 시스템 설계 (1)
    • Algorithm (1)
      • Greedy, Implementation (6)
      • Dynamic Programming (5)
      • Data Structure (3)
      • Sorting (2)
      • Concept (1)
    • TIL (11)
    • Software (3)
      • Design Pattern (3)
    • Computer Science (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 아이템9
  • 소스설치
  • 수동설치
  • APM
  • 아이템8
  • 파이썬
  • 구동원리
  • Restful API
  • node js
  • Java
  • 가상머신
  • 아이템 25
  • MySQL
  • 자바
  • JPA
  • Spring
  • API
  • jwt
  • DP
  • 아이템 23
  • 브루트포스
  • 컴파일설치
  • 아이템6
  • 우분투
  • 이펙티브 자바
  • 에러
  • 구현
  • Postman
  • 서버
  • 백준

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
nonneng.ee

Daeun-rithm

Algorithm/Greedy, Implementation

[Python] 백준 #1181 단어 정렬

2021. 6. 21. 19:40

https://www.acmicpc.net/problem/1181

 

1181번: 단어 정렬

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

www.acmicpc.net

 

1
2
3
4
5
6
7
8
N = int(input())
word_list = []
for i in range (N) :
    word = str(input())
    if word not in word_list :
        word_list.append(word)
word_list.sort(key = lambda x : (len(x), x))
print("\n".join(word_list))
cs
 
  • lambda함수로 sort 조건 설정★★★
  • join으로 list 출력
  • if word not in word_list 로 중복 체크
  • word = str(input()) 으로 받기

'Algorithm > Greedy, Implementation' 카테고리의 다른 글

[Python] 백준 #7568 덩치  (0) 2022.02.26
[Python] 백준 #1874 스택 수열  (2) 2021.06.23
[Python] 백준 #1085 직사각형에서 탈출  (0) 2021.06.21
    'Algorithm/Greedy, Implementation' 카테고리의 다른 글
    • [Python] 백준 #18111 마인크래프트
    • [Python] 백준 #7568 덩치
    • [Python] 백준 #1874 스택 수열
    • [Python] 백준 #1085 직사각형에서 탈출
    nonneng.ee
    nonneng.ee

    티스토리툴바