๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๐Ÿ“š๊ณต๋ถ€/์ฝ”๋”ฉํ…Œ์ŠคํŠธ

๋ฐฑ์ค€ - ๋ฒ ์ŠคํŠธ์…€๋Ÿฌ, ํŒŒ์ด์ฌ

by Janger 2021. 12. 5.
728x90
๋ฐ˜์‘ํ˜•

https://www.acmicpc.net/problem/1302

 

1302๋ฒˆ: ๋ฒ ์ŠคํŠธ์…€๋Ÿฌ

์ฒซ์งธ ์ค„์— ์˜ค๋Š˜ ํ•˜๋ฃจ ๋™์•ˆ ํŒ”๋ฆฐ ์ฑ…์˜ ๊ฐœ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’์€ 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ์ฑ…์˜ ์ œ๋ชฉ์ด ์ž…๋ ฅ์œผ๋กœ ๋“ค์–ด์˜จ๋‹ค. ์ฑ…์˜ ์ œ๋ชฉ์˜ ๊ธธ์ด๋Š” 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๊ณ 

www.acmicpc.net

 

N = int( input() )

books = {}

for _ in range(N):
	book = input()
	
	if book in books:
		books[book] += 1
	else:
		books[book] = 1

books = sorted( books.items(), key=lambda x: x[0] ) # ํŒ”๋ฆฐ ์ฑ…์ด ์—ฌ๋Ÿฌ ๊ฐœ์ผ ๊ฒฝ์šฐ์—๋Š” ์‚ฌ์ „ ์ˆœ์œผ๋กœ ๊ฐ€์žฅ ์•ž์„œ๋Š” ์ œ๋ชฉ์„ ์ถœ๋ ฅํ•œ๋‹ค.
books = sorted( books, key=lambda x: x[1], reverse=True )

print(books[0][0])

 

 

728x90
๋ฐ˜์‘ํ˜•