https://www.acmicpc.net/problem/8979
n,target=map(int,input().split())
nation_list=[]
for i in range(n):
nation_list.append(list(map(int, input().split())))
#๊ธ-์-๋ ์์๋๋ก sort
nation_list=sorted(nation_list,key=lambda x:(-x[1],-x[2],-x[3]))
rank=1
for i in range(n):
if i>0 and (nation_list[i][1:]!=nation_list[i-1][1:]): #์ด์ ๋ฑ์์ ๋น๊ตํด์ ์ค๋ณตx
rank=i+1
#target ๋ฐ๊ฒฌ
if nation_list[i][0]==target:
print(rank)
break
๊ธ,์,๋์ ๊ฐ์๋ฅผ ๊ธฐ์ค์ผ๋ก ์์๋ฅผ ๋งค๊ธฐ๊ธฐ ๋๋ฌธ์, x[1],x[2],x[3] ์ฐจ๋ก๋๋ก ์ ๋ ฌํด์ฃผ์๊ณ ,
๋ณ๋ก ์ด๋ ต์ง ์์๋ถ๋ถ์ธ๊ฒ ๊ฐ์๋ฐ ์ฌ๊ธฐ์ ๋ง์ ์๊ฐ์ด ์์๋์๋คใ ใ
์ฒ์ ์๊ฐํ๋ ๋ฐฉ๋ฒ์
์ด์ ๋ฑ์์ ๋น๊ตํ๋ ์ํ๋ฅผ ํตํด
๋์ ์ด ๋์ค๋ ๊ฒฝ์ฐ์, temp๋ผ๋ ๋ณ์์ ์ ์๊ฐ ๋๋ฑํ ๊ตญ๊ฐ๊ฐ ๋ช๊ฐ์ธ์ง ์นด์ดํธํ๊ณ ๋๋ฑํ์ง ์์ ๊ตญ๊ฐ๋ฅผ ๋ง๋ฌ์๋ temp๊ฐ์ ๋ํด ๋ญํน์ ํ๋ ค๊ณ ํ์ง๋ง, ๋ฌธ์ ๊ฐ ๋ฐ์ํด์ ๋ค์์ผ๋ก ์๋ํ ๋ฐฉ๋ฒ์ rank๋ผ๋ ํฌ์ธํฐ๋ฐฉ์์ด์๋ค
๋๋ฑํ ๋ฑ์๋ฅผ ๋ง๋๋ฉด ํฌ์ธํฐ๋ฅผ ์ด๋ํ์ง ์์๊ฒ์ด๊ณ , ๋๋ฑํ์ง ์์ ๋ฑ์๋ฅผ ๋ง๋๋ฉด ํฌ์ธํฐ๋ฅผ ์ด๋์ํจ๋ค.
์ด์ฐจํผ ์ด๋ฏธ ์ ๋ ฌ๋ ์์์ด๊ธฐ๋๋ฌธ์ ์ฐพ๊ณ ์ํ๋ nation index๋ง ๋ง๋๋ฉด, ํฌ์ธํฐ ๊ฐ์ ์ถ๋ ฅํด์ฃผ๋ฉด ๋๋ค!
'๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค-python] ์๊ณ ๋ฆฌ์ฆ์ ์ํ ์๊ฐ 2,4,6๋ฒ (0) | 2024.05.31 |
---|---|
[๋ฐฑ์ค-Python] ์๋ก ๋ค๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ๊ฐ์ : 11478๋ฒ (0) | 2024.05.30 |
[๋ฐฑ์ค-Python] ๋จ์ด ๊ณต๋ถ : 1157๋ฒ (0) | 2024.05.30 |
[๋ฐฑ์ค-Python] ์ฃผ์ฌ์ ์ธ๊ฐ : 2480๋ฒ (0) | 2024.05.29 |
[๋ฐฑ์ค-Python] ๋ถ์์ฐพ๊ธฐ : 1193๋ฒ (0) | 2024.05.29 |