๐๏ธ Algorithm/๐ฉ ๋ฐฑ์ค
๐ฉ [๋ฐฑ์ค] [Python] [Silver4] 1302๋ฒ_๋ฒ ์คํธ์ ๋ฌ
Dbswnstjd
2023. 4. 12. 16:17
๋ฌธ์
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]์ ๊ธฐ์ค์ผ๋ก ์ค๋ฆ์ฐจ์ ์ ๋ ฌํ๋ค.