일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 우테코
- 백준위
- 구글
- IT 트렌드
- SSAFYcial
- java 객체지향 프로그래밍
- python
- html
- Java
- 코테
- 백준
- it 이슈
- 인앱결제
- 리얼클래스
- 네트워크 관리사 2급 실기
- 네트워크 관리사
- SSAFY 7기
- 신문스크랩
- KT
- IT 동향
- it 뉴스
- 프로그래머스
- 코딩테스트
- 카카오
- 신문 스크랩
- 싸피셜
- 코딩테스트 연습
- SSAFY
- 네트워크 관리사 2급
- 싸피
Archives
- Today
- Total
개발자일걸요..?
1181번 단어 정렬 본문
728x90
반응형
문제링크 : www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
조건 1. 같은 단어가 여러번 입력된 경우에는 한번씩만 출력한다. -> 리스트를 set화시키면 중복 제거 가능
조건 2. 문자열이 짧은 순으로 출력한다. -> 입력을 받을 때 문자열의 길이 세어두기
조건 3. 문자열의 길이가 같으면 알파벳순으로 출력한다. -> sort 때 정렬 조건을 순서대로 key에 입력
import sys
T = int(sys.stdin.readline())
wList = []
for _ in range(T):
word = sys.stdin.readline()
wList.append((word, len(word)))
wList = list(set(wList))
wList.sort(key = lambda word:(word[1],word[0]))
for word in wList:
print(word[0], end="")
반응형
'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글
15649번 N과 M(1) (0) | 2021.02.05 |
---|---|
10814번 나이순 정렬 (0) | 2021.02.04 |
11651번 좌표 정렬하기2 (0) | 2021.02.04 |
11650번 좌표 정렬하기 (0) | 2021.02.04 |
1427번 소트인사이드 (0) | 2021.02.04 |
Comments