๋ฌธ์
https://www.acmicpc.net/problem/1302
1302๋ฒ: ๋ฒ ์คํธ์ ๋ฌ
์ฒซ์งธ ์ค์ ์ค๋ ํ๋ฃจ ๋์ ํ๋ฆฐ ์ฑ ์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. ์ด ๊ฐ์ 1,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ๋ถํฐ N๊ฐ์ ์ค์ ์ฑ ์ ์ ๋ชฉ์ด ์ ๋ ฅ์ผ๋ก ๋ค์ด์จ๋ค. ์ฑ ์ ์ ๋ชฉ์ ๊ธธ์ด๋ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ๊ณ
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 1302๋ฒ ๋ฌธ์ - ๋ฒ ์คํธ์
๋ฌ
n = int(input())
book = {}
for _ in range(n):
name = input()
if name not in book:
book[name] = 0
book[name] += 1
print(sorted(list(book.items()), key=lambda x : (-x[1],x[0]))[0][0])
sort๋ฅผ ์ด์ฉํด ๊ฐ๋จํ ํ์ด
x[1]์ ๊ธฐ์ค์ผ๋ก ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ ํ x[0]์ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ค.
'๐๏ธ Algorithm > ๐ฉ ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| ๐ฉ [๋ฐฑ์ค] [Python] [Gold4] 9663๋ฒ_N-Queen (0) | 2023.04.15 |
|---|---|
| ๐ฉ [๋ฐฑ์ค] [Python] [Gold4] 5052๋ฒ_์ ํ๋ฒํธ ๋ชฉ๋ก (0) | 2023.04.14 |
| ๐ฉ [๋ฐฑ์ค] [Python] [Gold4] 4179๋ฒ_๋ถ! (0) | 2023.04.11 |
| ๐ฉ [๋ฐฑ์ค] [Python] [Silver5] 7785๋ฒ_ํ์ฌ์ ์๋ ์ฌ๋ (0) | 2023.04.11 |
| ๐ฉ [๋ฐฑ์ค] [Python] [Silver4] 11652๋ฒ_์นด๋ (0) | 2023.04.10 |