https://www.acmicpc.net/problem/7568
7568๋ฒ: ๋ฉ์น
์ฐ๋ฆฌ๋ ์ฌ๋์ ๋ฉ์น๋ฅผ ํค์ ๋ชธ๋ฌด๊ฒ, ์ด ๋ ๊ฐ์ ๊ฐ์ผ๋ก ํํํ์ฌ ๊ทธ ๋ฑ์๋ฅผ ๋งค๊ฒจ๋ณด๋ ค๊ณ ํ๋ค. ์ด๋ค ์ฌ๋์ ๋ชธ๋ฌด๊ฒ๊ฐ x kg์ด๊ณ ํค๊ฐ y cm๋ผ๋ฉด ์ด ์ฌ๋์ ๋ฉ์น๋ (x, y)๋ก ํ์๋๋ค. ๋ ์ฌ๋ A ์ B์ ๋ฉ
www.acmicpc.net
N = int(input())
li = []
for i in range(N):
li.append(list(map(int, input().split())))
for i in range(N):
rank = 1
for j in range(N):
if (li[i][0]<li[j][0] and li[i][1]<li[j][1]):
rank+=1
print(rank, end=' ')
1. ํ๊ฐ๋ฆฌ๋ map(int, input(),split()) ๋ณต์ต
2. map๊ฐ์ฒด๋ฅผ list๋ก ๋ณํ์์ผ์ ๋ค์ li๋ก appendํ์ฌ 2์ฐจ์ ๋ฐฐ์ด๋ก ๋ง๋ฌ
3. brute force algorithm์ ํ์ฉํ ๋น๊ต
๋ฐ์ํ
'๐ Python > ๐ CodingTest' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค ๋ถํดํฉ (0) | 2021.09.24 |
---|---|
๋ฐฑ์ค ๋ธ๋์ญ (0) | 2021.09.23 |
๋ฐฑ์ค ํฌ๋ก์ํฐ์ ์ํ๋ฒณ (0) | 2021.09.23 |
์๋ ํ์ด / ๋ฐฑ์ค ๋์ (0) | 2021.09.22 |
[๋ฐฑ์ค] 1~7๋จ๊ณ: ํ์ด์ฌ ๊ธฐ์ด ๋ฌธ๋ฒ ์ ๋ฆฌํ๊ธฐ (0) | 2021.01.28 |