https://www.acmicpc.net/problem/10825
10825๋ฒ: ๊ตญ์์
์ฒซ์งธ ์ค์ ๋ํ์ด๋ค ๋ฐ์ ํ์์ ์ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค๋ถํฐ ํ ์ค์ ํ๋์ฉ ๊ฐ ํ์์ ์ด๋ฆ, ๊ตญ์ด, ์์ด, ์ํ ์ ์๊ฐ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ฃผ์ด์ง๋ค. ์ ์๋ 1๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1
www.acmicpc.net
๋ฆฌ์คํธ ์์๋ฅผ sort๋ก ์ ๋ ฌํ ๋ ๋ด ๋ง์๋๋ก ์กฐ๊ฑด์ ์ค์ ํด์ ์ ๋ ฌํ๊ณ ์ถ๋ค๋ฉด,
.sort(key = lambda x: (x[0], -x[1])
์ด๋ฐ์์ผ๋ก lambda ๋ค์ ์ฐ์ ์์ ์กฐ๊ฑด์ ์ค์ ํด์ฃผ๋ฉด ๋๋ค.
์์ ๊ฒฝ์ฐ ์ฒซ๋ฒ์งธ ์กฐ๊ฑด์ผ๋ก๋ 0๋ฒ์งธ ์์ ์ค๋ฆ์ฐจ์, ๋ ๋ฒ์งธ ์กฐ๊ฑด์ผ๋ก๋ 1๋ฒ์งธ ์์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ฒ ๋ค๋ ์๋ฏธ์ด๋ค.
์ฃผ์ด์ง ๋ฌธ์ ์์๋ 2๋ฒ์งธ ์์ ๋ด๋ฆผ์ฐจ์, 3๋ฒ์งธ ์์ ์ค๋ฆ์ฐจ์, 4๋ฒ์งธ ์์ ๋ด๋ฆผ์ฐจ์, 1๋ฒ์งธ ์์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๋ผ๊ณ ํ๋ค.
data.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0]))
์๋ ๊ทธ๋๋ก ์กฐ๊ฑด์ ์ ์ด์ฃผ๊ธฐ๋ง ํ๋ฉด ๋๋ค.
์ ๋ต ์ฝ๋
data=[]
n = int(input())
for i in range(n):
name, ks, es, ms = input().split()
data.append((name,ks,es,ms))
data.sort(key=lambda x: (-int(x[1]), int(x[2]), -int(x[3]), x[0]))
for i in range(n):
print(data[i][0])
'์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์๋ฌผ์ ์ ์ด์ (0) | 2023.03.07 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ๊ฒน์น๋ ์ ๋ถ์ ๊ธธ์ด (0) | 2023.03.04 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์ ์ฃผ์ ์ซ์ 3 (0) | 2023.03.04 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฌธ์์ด ์์ถ (0) | 2023.03.02 |
[๋ฐฑ์ค]15686๋ฒ: ์นํจ ๋ฐฐ๋ฌ (0) | 2023.03.01 |