[SWEA - D2] 1984. ์ค๊ฐ ํ๊ท ๊ฐ ๊ตฌํ๊ธฐ
ยท
Algorithm/SWEA
๋์ ์ฝ๋ T = int(input()) # ์ฌ๋ฌ๊ฐ์ ํ
์คํธ ์ผ์ด์ค๊ฐ ์ฃผ์ด์ง๋ฏ๋ก, ๊ฐ๊ฐ์ ์ฒ๋ฆฌํฉ๋๋ค. for t in range(1, T + 1): arr = list(map(int,input().split())) result = int((sum(arr) - (min(arr) + max(arr)))/8+0.5) print("#"+str(t) , result) ์ ๋ต๋ฅ ์ด ๋ฎ์์ ์ด๋ ค์ธ ์ค ์์๋๋ฐ ๊ฐ๋จํ ๋ฌธ์ ์๋ค. ๊ทผ๋ฐ ๋ค๋ฅธ ์ฌ๋ ํ์ด ๋ณด๋ ๋นํจ์จ์ ์ธ ์ฝ๋์ธ ๊ฒ ๊ฐ๋ค. sum ์ ์๊ฐ๋ณต์ก๋๊ฐ O(n) ์ด๋๊น.. ๋ค๋ฅธ ์ฌ๋ ํ์ด n_list.sort() n_list = n_list[1:-1] ๋ฐฐ์ด์ ์ ๋ ฌํ๊ณ ์ฌ๋ผ์ด์ฑ ํด์ ๊ฒฐ๊ณผ๋ฅผ ์ป์ด์ด