https://www.acmicpc.net/problem/1181
1181๋ฒ: ๋จ์ด ์ ๋ ฌ
์ฒซ์งธ ์ค์ ๋จ์ด์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. (1 ≤ N ≤ 20,000) ๋์งธ ์ค๋ถํฐ N๊ฐ์ ์ค์ ๊ฑธ์ณ ์ํ๋ฒณ ์๋ฌธ์๋ก ์ด๋ฃจ์ด์ง ๋จ์ด๊ฐ ํ ์ค์ ํ๋์ฉ ์ฃผ์ด์ง๋ค. ์ฃผ์ด์ง๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ 50์ ๋์ง ์๋๋ค.
www.acmicpc.net
num = int(input())
words = []
for i in range(num):
words.append(input())
words=list(set(words))
words.sort()
words.sort(key=len)
for i in words:
print(i)
# sortํจ์
List.sort(key = , reverse = ,)
sort๋ ๋ฆฌ์คํธํ ํจ์๋ก ์๋ณธ ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํ์ฌ ๋ฐํํ๋ค. ๊ทธ๋ฆฌ๊ณ , key๋ฅผ ํตํด ์ ๋ ฌ ๊ธฐ์ค์ ์ค์ ํ๊ณ , ์ค๋ฆ์ฐจ์์ธ์ง ๋ด๋ฆผ์ฐจ์์ธ์ง๋ ๊ฒฐ์ ํ ์ ์๋ค.
sorted([3,5,4,2,1])
# [1,2,3,4,5]
sorted({3,4,5,2,1})
# [1,2,3,4,5]
sorted๋ผ๋ ๋ด์ฅํจ์๋ ์๋ณธ์ ๊ฑด๋๋ฆฌ์ง ์๊ณ , ์ ๋ ฌ๋ ๋ฆฌ์คํธ๋ฅผ ๋ฐํ์์ผ ์ค๋ค. ๋ด์ฅ ํจ์๋ก์จ ์๋ฃํ์ ๊ด๊ณ์์ด ์ ๋ ฌํ์ฌ ๋ฆฌ์คํธ๋ก ๋ฐํ์์ผ์ค๋ค.
# ์ค๋ณต ์ ๊ฑฐํ๊ธฐ
1์ฐจ์ ๋ฆฌ์คํธ์ ๊ฒฝ์ฐ
set(์งํฉ ์๋ฃํ)ํจ์๋ฅผ ํตํด ์ค๋ณต์ ์ ๊ฑฐํ๋ค
๋ค์ฐจ์ ๋ฆฌ์คํธ์ ๊ฒฝ์ฐ
for item in list if item not in list and not list.append(item)
'๐ฅ๏ธSW Engineer > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค]11866-์์ธํธ์ค ๋ฌธ์ (0) | 2023.01.18 |
---|---|
[๋ฐฑ์ค]1966-ํ๋ฆฐํฐ ํ (0) | 2023.01.17 |
[๋ฐฑ์ค]2609-์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ๊ตฌํ๊ธฐ (0) | 2023.01.09 |
[๋ฐฑ์ค]11651-์ขํ ์ ๋ ฌํ๊ธฐ2 (0) | 2023.01.07 |
[๋ฐฑ์ค]10773-์ ๋ก (0) | 2023.01.05 |