μΉ΄ν
κ³ λ¦¬ μμ
[Python νλ‘κ·Έλλ¨Έμ€] μ°ΎμλΌ νλ‘κ·Έλλ° λ§μμ€ν° > ν°μΌλͺ¬
Vada Kim
2021. 5. 3. 21:27
728x90
λ°μν
programmers.co.kr/learn/courses/30/lessons/1845
μ½λ©ν μ€νΈ μ°μ΅ - ν°μΌλͺ¬
λΉμ μ ν°μΌλͺ¬μ μ‘κΈ° μν μ€λ μ¬ν λμ, ν λ°μ¬λμ μ°κ΅¬μ€μ λμ°©νμ΅λλ€. ν λ°μ¬λμ λΉμ μκ² μμ μ μ°κ΅¬μ€μ μλ μ΄ N λ§λ¦¬μ ν°μΌλͺ¬ μ€μμ N/2λ§λ¦¬λ₯Ό κ°μ Έκ°λ μ’λ€κ³ νμ΅λλ€.
programmers.co.kr
def solution(nums):
num = len(nums)//2 #κ°μ Έκ° μ μλ ν¬μΌλͺ¬ μ
answerlist = [e for i,e in enumerate(nums) if nums.index(e) == i]
return len(answerlist) > num and num or len(answerlist)
ν¬μΌλͺ¬ μ//2 μ΄ν λ΄μμ κ°μ₯ λ§μ μ’ λ₯μ ν¬μΌλͺ¬μ κ°μ Έκ° λ κ·Έ μ’ λ₯μ κ°μλ₯Ό λ§νλ κ²μ΄λ€.
κ·Έλμ μ€λ³΅μ κ±°λ₯Ό νλ€. => answerlist
μ΄λ ν¬μΌλͺ¬ μ//2 μ΄νμ κ°μ λ°νν΄μΌνκΈ° λλ¬Έμ μΌνμ°μ°μλ₯Ό μ¬μ©νμ¬ answerlist κΈΈμ΄κ° (ν¬μΌλͺ¬ μ//2)λ³΄λ€ ν¬λ©΄ λμ (ν¬μΌλͺ¬ μ//2)μ return νλ€.
728x90
λ°μν