์ฝํ
์ค๋น
<๋ธ๋ฃจ์คํฌ์ค> ๋ฐฑ์ค 7568๋ฒ. ๋ฉ์น
์๋๋ค
2022. 8. 15. 17:22
https://www.acmicpc.net/problem/7568
https://www.acmicpc.net/problem/7568
7568๋ฒ: ๋ฉ์น
์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ
www.acmicpc.net
n = int(input())
lst = []
for i in range(n):
lst.append(list(map(int, input().split())))
ranks = []
for i in lst:
rank = 1
for j in lst:
if i[0] < j[0] and i[1] < j[1] :
rank += 1
ranks.append(rank)
print(*ranks, sep = " ")
๋ชจ๋ ๊ฐ์ ํ์ํ์ฌ rank๋ฅผ ๋๋ ค์ค๋ค.
rank๋ฅผ 1๋ก ๋๊ณ , (=์๊ธฐ์์ )
๋ฑํธ๋ฅผ ์์ ๋ฉด ์ฑ๋ฆฝํ๋ค