Algorithm/Implement

7568๋ฒˆ / ๋ฉ์น˜

์ •ํ˜ธ๋‚˜ 2024. 12. 28. 00:22

๐Ÿ“• ๋ฌธ์ œ

https://www.acmicpc.net/status?user_id=hona2800&problem_id=7568&from_mine=1

 

 

 

๐Ÿ“„ ๋‚ด๊ฐ€ ์ƒ๊ฐํ•œ ํ’€์ด

 

ํŠœํ”Œ (x,y) ํ˜•์‹์œผ๋กœ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€

 

 

๐Ÿ’ป ๋‚ด ์ฝ”๋“œ

 

n = int(input())
person = []

# ์‚ฌ๋žŒ๋“ค์˜ ํ‚ค์™€ ๋ชธ๋ฌด๊ฒŒ ์ž…๋ ฅ๋ฐ›๊ธฐ
for _ in range(n):
    x, y = map(int, input().split())
    person.append((x, y))

# ๊ฐ ์‚ฌ๋žŒ์˜ ๋“ฑ์ˆ˜ ๊ณ„์‚ฐ
for i in person:
    rank = 1  # ๊ฐ ์‚ฌ๋žŒ์˜ ๊ธฐ๋ณธ ๋“ฑ์ˆ˜๋Š” ์ดˆ๊ธฐ๊ฐ’ 1
    for j in person:
        if i[0] < j[0] and i[1] < j[1]:  
            # ๋‹ค๋ฅธ ์‚ฌ๋žŒ์ด ์ž์‹ ๋ณด๋‹ค ํฌ๊ณ  ๋ฌด๊ฑฐ์šฐ๋ฉด ๋“ฑ์ˆ˜๊ฐ€ ์ฆ๊ฐ€
            rank += 1
    print(rank, end=' ')  # ๋“ฑ์ˆ˜๋ฅผ ์ถœ๋ ฅ



# list ์ด์ค‘for๋ฌธ์—์„œ 1๋ฒˆ์งธ ๊ฐ’์˜ 1๋ฒˆ์งธ ๊ฐ’ : i[0] 
# list ์ด์ค‘for๋ฌธ์—์„œ 1๋ฒˆ์งธ ๊ฐ’์˜ 2๋ฒˆ์งธ ๊ฐ’ : i[1]

 

๐Ÿ’ป ๋‹ต์•ˆ

  //

 

๐Ÿ“ ์ฐธ๊ณ ์ž๋ฃŒ

 

โ˜บ๏ธ ์ƒˆ๋กœ ์•Œ๊ฒŒ ๋œ ์ง€์‹

 

1. ๋ฆฌ์ŠคํŠธ์— ํŠœํ”Œ () ํ˜•ํƒœ๋กœ x,y ๊ฐ’ ์ถ”๊ฐ€ํ•  ๋•Œ :  append()

 

person = []
person.append((x, y))

 

 

2.๋ฆฌ์ŠคํŠธ ๋‚ด (x,y) ๊ฐ’ ์ ‘๊ทผ ๋ฐฉ๋ฒ•

 

 

person = [(55, 185), (58, 183), (88, 186), (60, 175), (46, 155)]

 

 

ํŠœํ”Œ ๋‚ด๋ถ€ ๊ฐ’ ์ ‘๊ทผ

 

i = (55, 185)
print(i[0])  # ์ถœ๋ ฅ: 55 (x๊ฐ’, ํ‚ค)
print(i[1])  # ์ถœ๋ ฅ: 185 (y๊ฐ’, ๋ชธ๋ฌด๊ฒŒ)

 

 

๐Ÿ˜‰ ๋ฆฌ๋ทฐ