์ฝ”ํ…Œ์ค€๋น„

<๋ธŒ๋ฃจ์Šคํฌ์Šค> ๋ฐฑ์ค€ 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๋กœ ๋‘๊ณ , (=์ž๊ธฐ์ž์‹ )

๋“ฑํ˜ธ๋ฅผ ์—†์• ๋ฉด ์„ฑ๋ฆฝํ•œ๋‹ค