일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- Java
- 프로그래머스
- KT
- 카카오
- 우테코
- IT 트렌드
- 코테
- java 객체지향 프로그래밍
- 인앱결제
- 코딩테스트 연습
- 네트워크 관리사 2급 실기
- SSAFYcial
- SSAFY 7기
- 백준
- 네트워크 관리사 2급
- it 이슈
- it 뉴스
- 백준위
- 싸피
- 리얼클래스
- IT 동향
- html
- 구글
- SSAFY
- 신문스크랩
- python
- 신문 스크랩
- 코딩테스트
- 네트워크 관리사
- 싸피셜
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