π 곡λΆνλ μ§μ§μνμΉ΄λ μ²μμ΄μ§?
[Softeer] python [μΈμ¦νκ°(5μ°¨) κΈ°μΆ] μ±μ νκ° λ³Έλ¬Έ
[Softeer] python [μΈμ¦νκ°(5μ°¨) κΈ°μΆ] μ±μ νκ°
μ§μ§μνμΉ΄ 2023. 1. 7. 00:18<λ³Έ λΈλ‘κ·Έλ Softeerμ μ½λ©ν μ€νΈ λ¬Έμ λ₯Ό μ°Έκ³ ν΄μ 곡λΆνλ©° μμ±νμμ΅λλ€>
https://softeer.ai/practice/info.do?idx=1&eid=1309
Softeer
μ°μ΅λ¬Έμ λ₯Ό λ΄μ Setμ μ νν΄μ£ΌμΈμ. μ·¨μ νμΈ
softeer.ai
β λ¬Έμ
μΈμ΄λ³ μκ°/λ©λͺ¨λ¦¬
Python 2μ΄ 1024MB
λ¬Έμ
νμ£Όλ Nλͺ μ μΈμμ΄ μ°Έμ¬νλ νλ‘κ·Έλλ° μ€ν°λ κ·Έλ£Ήμ μ΄λκ³ μλ€.
νμ£Όλ μ€ν°λλ₯Ό μν΄ λνλ₯Ό μΈ κ° κ°μ΅νμκ³ , λͺ¨λ ꡬμ±μμ΄ κ° λνμ μ°Έμ¬νμλ€. μ°Έκ°μλ κ° λνμμ 0 μ΄μ 1,000 μ΄νμ μ μμΈ μ μλ₯Ό μ»λλ€. ν λνμμ λ μ΄μμ μ°Έκ°μκ° λμ μ΄ λμ€λ κ²½μ°λ μμ μ μλ€.
μ μ½μ‘°κ±΄
νμ£Όλ κ° λνλ³ λ±μ λ° μ΅μ’ λ±μλ₯Ό λ§€κΈ°κ³ μΆλ€. λ±μλ κ°μ₯ μ μκ° λμ μ¬λλΆν° 1λ±, 2λ±, ···, Nλ±μ μμλλ‘ λΆλλ€. λ§μΌ λμ μ΄ μμ κ²½μ° κ°λ₯ν λμ (λ±μμ μκ° μμ) λ±μλ₯Ό λΆμ¬νλ€. μ¦, μ μκ° λ΄λ¦Όμ°¨μμΌλ‘ 10,7,6,6,4μ μμμΌ κ²½μ°, 6μ μ λ°μ λ μ¬λμ 곡λ 3λ±μ΄ λκ³ , κ·Έ λ€μ μμμΈ 4μ μ λ°μ μ¬λμ 5λ±μ΄ λλ€. μ΄ κ·μΉμ λ€λ₯΄κ² νννλ©΄ λ€μκ³Ό κ°λ€: κ° μ¬λλ§λ€ “λλ³΄λ€ μ μκ° ν° μ¬λ”μ μλ₯Ό μΈμ΄ 1μ λν κ²μ΄ μμ μ λ±μκ° λλ€. λνλ³ λ±μλ κ° λνμμ μ»μ μ μλ₯Ό κΈ°μ€μΌλ‘ νλ©° μ΅μ’ λ±μλ μΈ λνμ μ μμ ν©μ κΈ°μ€μΌλ‘ νλ€.
κ° μ°Έκ°μμ λνλ³ λ±μ λ° μ΅μ’ λ±μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨μ μμ±νμμ€.
3 ≤ N ≤ 100,000
μ λ ₯νμ
첫째 μ€μ μ°Έκ°μμ μλ₯Ό λνλ΄λ μ μ Nμ΄ μ£Όμ΄μ§λ€.
μ΄μ΄ μΈ κ°μ μ€μ κ° λνμ κ²°κ³Όλ₯Ό λνλ΄λ Nκ°μ μ μκ° μ£Όμ΄μ§λ€. μ΄μ€ iλ²μ§Έ μ μλ κ·Έ λνμμ iλ²μ§Έ μ¬λμ΄ μ»μ μ μλ₯Ό μλ―Ένλ€.
μΆλ ₯νμ
첫 μΈ κ°μ μ€μλ κ° μ°Έκ°μμ λνλ³ λ±μλ₯Ό μΆλ ₯νλ€.
μ¦ μ΄μ€ cλ²μ§Έ μ€μ iλ²μ§Έ μ μλ cλ²μ§Έ λνμμμ iλ²μ§Έ μ¬λμ λ±μλ₯Ό μλ―Ένλ€.
μ΄μ΄ μλ‘μ΄ μ€μ κ°μ νμμΌλ‘ κ° μ°Έκ°μμ μ΅μ’ λ±μλ₯Ό μΆλ ₯νλ€.
μ λ ₯μμ 1
3
40 80 70
50 10 20
100 70 30
μΆλ ₯μμ 1
3 1 2
1 3 2
1 2 3
1 2 3
β Code
*λ unpacking μν
# κ° μ¬λλ§λ€ “λλ³΄λ€ μ μκ° ν° μ¬λ”μ μλ₯Ό μΈμ΄ 1μ λν κ²μ΄ μμ μ λ±μκ° λλ€
# λνλ³ λ±μλ κ° λνμμ μ»μ μ μλ₯Ό κΈ°μ€μΌλ‘ νλ©° μ΅μ’
λ±μλ μΈ λνμ μ μμ ν©μ κΈ°μ€
# κ° μ°Έκ°μμ λνλ³ λ±μ λ° μ΅μ’
λ±μλ₯Ό μΆλ ₯νλ νλ‘κ·Έλ¨
import sys
input = sys.stdin.readline
N = int(input())
table = []
for _ in range(N) :
table.append(list(map(int, input().split())))
# μ 체 λ±μ
total_score = [0] * N
for i in range(len(table)) :
result = []
for j in range(N) :
rank = 1
total_score[j] += table[i][j]
for k in range(N) :
if table[i][j] < table[i][k] :
rank += 1
result.append(rank) # κ° λνμ λ±μ
print(*result)
total_rank = []
for i in range(N) :
rank = 1
for j in range(N) :
if total_score[i] < total_score[j] :
rank += 1
total_rank.append(rank)
print(*total_rank)
'π¦₯ μ½ν > Softeer' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[Softeer] python 8λ¨ λ³μκΈ° (0) | 2023.01.07 |
---|---|
[Softeer] python [μΈμ¦νκ°(4μ°¨) κΈ°μΆ] ν΅κ·Όλ²μ€ μΆλ° μμ κ²μ¦νκΈ° (1) | 2023.01.07 |
[Softeer] python A+B (0) | 2023.01.06 |
[Softeer] python 근무 μκ° (0) | 2023.01.06 |
[Softeer] python μ£Όν거리 λΉκ΅νκΈ° (0) | 2023.01.06 |