μ°λ¦¬λ μ¬λμ λ©μΉλ₯Ό ν€μ λͺΈλ¬΄κ², μ΄ λ κ°μ κ°μΌλ‘ νννμ¬ κ·Έ λ±μλ₯Ό λ§€κ²¨λ³΄λ €κ³ νλ€. μ΄λ€ μ¬λμ λͺΈλ¬΄κ²κ° x kgμ΄κ³ ν€κ° y cmλΌλ©΄ μ΄ μ¬λμ λ©μΉλ (x, y)λ‘ νμλλ€. λ μ¬λ A μ Bμ λ©μΉκ° κ°κ° (x, y), (p, q)λΌκ³ ν λ x > p κ·Έλ¦¬κ³ y > q μ΄λΌλ©΄ μ°λ¦¬λ Aμ λ©μΉκ° Bμ λ©μΉλ³΄λ€ "λ ν¬λ€"κ³ λ§νλ€. μλ₯Ό λ€μ΄ μ΄λ€ A, B λ μ¬λμ λ©μΉκ° κ°κ° (56, 177), (45, 165) λΌκ³ νλ€λ©΄ Aμ λ©μΉκ° Bλ³΄λ€ ν° μ μ΄ λλ€. κ·Έλ°λ° μλ‘ λ€λ₯Έ λ©μΉλΌλ¦¬ ν¬κΈ°λ₯Ό μ ν μ μλ κ²½μ°λ μλ€. μλ₯Ό λ€μ΄ λ μ¬λ Cμ Dμ λ©μΉκ° κ°κ° (45, 181), (55, 173)μ΄λΌλ©΄ λͺΈλ¬΄κ²λ Dκ° Cλ³΄λ€ λ 무κ²κ³ , ν€λ Cκ° λ ν¬λ―λ‘, "λ©μΉ"λ‘λ§ λ³Ό λ Cμ Dλ λꡬλ μλλ°©λ³΄λ€ λ ν¬λ€κ³ λ§ν μ μλ€.
Nλͺ μ μ§λ¨μμ κ° μ¬λμ λ©μΉ λ±μλ μμ λ³΄λ€ λ "ν° λ©μΉ"μ μ¬λμ μλ‘ μ ν΄μ§λ€. λ§μΌ μμ λ³΄λ€ λ ν° λ©μΉμ μ¬λμ΄ kλͺ μ΄λΌλ©΄ κ·Έ μ¬λμ λ©μΉ λ±μλ k+1μ΄ λλ€. μ΄λ κ² λ±μλ₯Ό κ²°μ νλ©΄ κ°μ λ©μΉ λ±μλ₯Ό κ°μ§ μ¬λμ μ¬λ¬ λͺ λ κ°λ₯νλ€. μλλ 5λͺ μΌλ‘ μ΄λ£¨μ΄μ§ μ§λ¨μμ κ° μ¬λμ λ©μΉμ κ·Έ λ±μκ° νμλ νμ΄λ€.
μ΄λ¦ (λͺΈλ¬΄κ², ν€) λ©μΉ λ±μ
A (55, 185) 2
B (58, 183) 2
C (88, 186) 1
D (60, 175) 2
E (46, 155) 5μ νμμ Cλ³΄λ€ λ ν° λ©μΉμ μ¬λμ΄ μμΌλ―λ‘ Cλ 1λ±μ΄ λλ€. κ·Έλ¦¬κ³ A, B, D κ°κ°μ λ©μΉλ³΄λ€ ν° μ¬λμ CλΏμ΄λ―λ‘ μ΄λ€μ λͺ¨λ 2λ±μ΄ λλ€. κ·Έλ¦¬κ³ Eλ³΄λ€ ν° λ©μΉλ A, B, C, D μ΄λ κ² 4λͺ μ΄λ―λ‘ Eμ λ©μΉλ 5λ±μ΄ λλ€. μ κ²½μ°μ 3λ±κ³Ό 4λ±μ μ‘΄μ¬νμ§ μλλ€. μ¬λ¬λΆμ νμ Nλͺ μ λͺΈλ¬΄κ²μ ν€κ° λ΄κΈ΄ μ λ ₯μ μ½μ΄μ κ° μ¬λμ λ©μΉ λ±μλ₯Ό κ³μ°νμ¬ μΆλ ₯ν΄μΌ νλ€.
μ λ ₯
첫 μ€μλ μ 체 μ¬λμ μ Nμ΄ μ£Όμ΄μ§λ€. κ·Έλ¦¬κ³ μ΄μ΄μ§λ Nκ°μ μ€μλ κ° μ¬λμ λͺΈλ¬΄κ²μ ν€λ₯Ό λνλ΄λ μμ μ μ xμ yκ° νλμ 곡백μ λκ³ κ°κ° λνλλ€.
μΆλ ₯
μ¬λ¬λΆμ μ λ ₯μ λμ΄λ μ¬λμ λ©μΉ λ±μλ₯Ό ꡬν΄μ κ·Έ μμλλ‘ μ²« μ€μ μΆλ ₯ν΄μΌ νλ€. λ¨, κ° λ©μΉ λ±μλ 곡백문μλ‘ λΆλ¦¬λμ΄μΌ νλ€.
n = int(input())
group = []
rank = 1
groupRank = []
for i in range(0,n):
w, h = map(int, input().split())
group.append((w,h))
for i in range(len(group)):
for j in range(len(group)):
if group[i][0] < group[j][0] and group[i][1] < group[j][1]:
rank += 1
groupRank.insert(i,rank)
rank = 1
for i in groupRank:
print(i,end=' ')
무κ²μ ν€λ₯Ό κΈ°μ€μΌλ‘ μμ λ³΄λ€ ν° μ¬λλ€μ΄ μ‘΄μ¬ ν μλ‘ λ±μλ₯Ό μ¦κ°μν΄
if
쑰건문μ μ΄μ©νμ¬ weight μ height λͺ¨λ ν΄ λμλ§ μμ μ λ±μ κ° μ¦κ°
μ€λ«λμ μκ³ λ¦¬μ¦ μμ λκ³ μμλλ° μκ°λ³΄λ€ λ¬Έμ λ₯Ό μ΄λ ΅κ² νμ§ μμμ 빨리 λ¨κ³λ₯Ό λ λ°κ³ μ¬λΌκ°μΌκ² λ€λ μκ°μ€ π€