Chapter9. ν΄μ
[λ¬Έμ 35] μμ₯ - Level2
μ€νμ΄λ€μ λ§€μΌ λ€λ₯Έ μ·μ μ‘°ν©νμ¬ μ
μ΄ μμ μ μμ₯ν©λλ€.
μλ₯Ό λ€μ΄ μ€νμ΄κ° κ°μ§ μ·μ΄ μλμ κ°κ³ μ€λ μ€νμ΄κ° λκ·Έλ μκ²½, κΈ΄ μ½νΈ, νλμ ν°μ
μΈ λ₯Ό μ
μλ€λ©΄ λ€μ λ μ μ²λ°μ§λ₯Ό μΆκ°λ‘ μ
κ±°λ λκ·Έλ μκ²½ λμ κ²μ μ κΈλΌμ€λ₯Ό μ°©μ©νκ±°λ ν΄μΌ ν©λλ€.
μ’
λ₯ | μ΄λ¦ |
---|
μΌκ΅΄ | λκ·Έλ μκ²½, κ²μ μ κΈλΌμ€ |
μμ | νλμ ν°μ
μΈ |
νμ | μ²λ°μ§ |
κ²μ· | κΈ΄ μ½νΈ |
μ€νμ΄κ° κ°μ§ μμλ€μ΄ λ΄κΈ΄ 2μ°¨μ λ°°μ΄ clothesκ° μ£Όμ΄μ§ λ μλ‘ λ€λ₯Έ μ·μ μ‘°ν©μ μλ₯Ό returnνλλ‘ solution ν¨μλ₯Ό μμ±ν΄μ£ΌμΈμ.
[μ νμ¬ν]
- clothesμ κ° νμ <μμμ μ΄λ¦, μμμ μ’
λ₯>λ‘ μ΄λ£¨μ΄μ Έ μμ΅λλ€.
- μ€νμ΄κ° κ°μ§ μμμ μλ 1κ° μ΄μ 30κ° μ΄νμ
λλ€.
- κ°μ μ΄λ¦μ κ°μ§ μμμ μ‘΄μ¬νμ§ μμ΅λλ€.
- clothesμ λͺ¨λ μμλ λ¬Έμμ΄λ‘ μ΄λ£¨μ΄μ Έ μμ΅λλ€.
- λͺ¨λ λ¬Έμμ΄μ κΈΈμ΄λ 1 μ΄μ 20 μ΄νμΈ μμ°μμ΄κ³ μνλ²³ μλ¬Έμ λλ '-'λ‘λ§ μ΄λ£¨μ΄μ Έ μμ΅λλ€.
- μ€νμ΄λ ν루μ μ΅μ ν κ°μ μμμ μ
μ΅λλ€.
[μ½λμμ±]
- κ²½μ°μ μλ₯Ό κ³±νκΈ° μν΄ λ³μ μ΄κΈ°νλ₯Ό μ§ν
def solution(clothes):
answer = 1
cloth_type = {}
- λ°μ μ·μ μ’
λ₯λ³λ‘ ꡬλΆνμ¬ ν΄μ ν
μ΄λΈμ μμ±
for cloth, type in clothes:
cloth_type[type] = cloth_type.get(type, 0) + 1
- ν΄μ ν
μ΄λΈμ μ‘΄μ¬νλ μ·μ μ’
λ₯*(κ°μ§μ+1)λ‘ κ³±μ
μ μ§ν -> μ΄ κ°μ -1νμ¬ μΆλ ₯
for type in cloth_type:
answer *= (cloth_type[type]+1)
return answer - 1
[μ 체μ½λ]
def solution(clothes):
answer = 1
cloth_type = {}
for cloth, type in clothes:
cloth_type[type] = cloth_type.get(type, 0) + 1
for type in cloth_type:
answer *= (cloth_type[type]+1)
return answer - 1