๋ชฉ๋กcounter (1)

๐ŸŒฑ → ๐ŸŒณ

[๋ฐฑ์ค€] 2108๋ฒˆ: ํ†ต๊ณ„ํ•™ python

https://www.acmicpc.net/problem/2108 2108๋ฒˆ: ํ†ต๊ณ„ํ•™ ์ฒซ์งธ ์ค„์— ์ˆ˜์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹จ, N์€ ํ™€์ˆ˜์ด๋‹ค. ๊ทธ ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ์ •์ˆ˜๋“ค์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ์ •์ˆ˜์˜ ์ ˆ๋Œ“๊ฐ’์€ 4,000์„ ๋„˜์ง€ ์•Š๋Š”๋‹ค. www.acmicpc.net ์ •๋‹ต์ฝ”๋“œ: from collections import Counter import sys a = int(sys.stdin.readline()) b= [] for i in range(a): b.append(int(sys.stdin.readline())) b.sort() c = a//2 # ์‚ฐ์ˆ ํ‰๊ท  print(round(sum(b)/a)) # ์ค‘์•™๊ฐ’ print(b[c]) # ์ตœ๋นˆ๊ฐ’ cnt = Counter(b).mo..
Algorithms 2022. 10. 2. 12:30
์ด์ „ Prev 1 Next ๋‹ค์Œ