๐Ÿ—๏ธ 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]์„ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•œ๋‹ค.