๐๏ธ Algorithm/๐ฉ ๋ฐฑ์ค
[๋ฐฑ์ค] [Python] 7568๋ฒ_๋ฉ์น
Dbswnstjd
2022. 3. 18. 19:09
https://www.acmicpc.net/problem/7568
7568๋ฒ: ๋ฉ์น
์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ
www.acmicpc.net
ํ์ด
# ๋ฐฑ์ค 7568๋ฒ ๋ฌธ์ - ๋ฉ์น
n = int(input())
info = []
for i in range(n):
w, h = map(int, input().split())
info.append((w,h))
for i in info:
rank = 1
for j in info:
if i[0] < j[0] and i[1] < j[1]:
rank += 1
print(rank, end= ' ')
์์ ํ์์ ํตํด ๋ชธ๋ฌด๊ฒ์ ํค๊ฐ ํฌ๋ค๋ฉด ์์๋ฅผ ๋ํด์ค๋ค.