νλ‘κ·Έλλ¨Έμ€ - 체μ‘볡, νμ΄μ¬
https://programmers.co.kr/learn/courses/30/lessons/42862
μ½λ©ν μ€νΈ μ°μ΅ - 체μ‘볡
μ μ¬μκ°μ λλμ΄ λ€μ΄, μΌλΆ νμμ΄ μ²΄μ‘볡μ λλλΉνμ΅λλ€. λ€νν μ¬λ² 체μ‘λ³΅μ΄ μλ νμμ΄ μ΄λ€μκ² μ²΄μ‘볡μ λΉλ €μ£Όλ € ν©λλ€. νμλ€μ λ²νΈλ 체격 μμΌλ‘ λ§€κ²¨μ Έ μμ΄, λ°λ‘ μλ²
programmers.co.kr
def solution(n, lost, reserve):
answer = 0
# μ¬λ² 체μ‘볡μ κ°μ Έμ¨ νμμ΄ μ²΄μ‘볡μ λλλΉνμ μ μμ΅λλ€. μ΄λ μ΄ νμμ 체μ‘볡μ νλλ§ λλλΉνλ€κ³ κ°μ νλ©°, λ¨μ 체μ‘λ³΅μ΄ νλμ΄κΈ°μ λ€λ₯Έ νμμκ²λ 체μ‘볡μ λΉλ €μ€ μ μμ΅λλ€.
lostTmp = list( set(lost) - set(reserve) )
reserveTmp = list( set(reserve) - set(lost) )
lost = lostTmp
reserve = reserveTmp
for res in reserve:
if res-1 in lost:
lost.remove(res-1)
elif res+1 in lost:
lost.remove(res+1)
answer = n - len(lost)
return answer
λ§μ κ²μ μκ°νκ² ν΄ μ€ λ¬Έμ μ
μ°μ 첫 λ²μ§Έλ‘ κΈμ λ€ μ½μ΄ λ΄μΌ ν κ².
λ¬Έμ μ€ λ§μ§λ§μ―€μ "μ¬λ² 체μ‘볡μ κ°μ Έμ¨ νμμ΄ μ²΄μ‘볡μ λλλΉν μκ° μλ€λ" μ΄λ° ν¨μ μ‘°κ±΄μ΄ μμλλ° μ΄λ₯Ό μ½μ§ λͺ»νκ³ λ°λ‘ λ¬Έμ νΈλ κ²μλ§ μ§λ μ νλ€..
λ¬Έμ λ₯Ό νκΈ°μ μ μ΅λν λ¬Έμ μ 쑰건λ€μ λ€ νμ νλ €κ³ λ Έλ ₯νκ³ , νΈλ μ€μλ λκ° μ ν리λ κ²½μ°κ° μμΌλ©΄ λ€μ λ¬Έμ λ₯Ό μ΄ν΄λ΄μΌ ν κ² κ°λ€.
λ λ²μ§Έλ‘λ λ³μ λͺ λ μκΈ° μ½κ² μ μΈ ν΄μ£Όλ κ².
forλ¬Έμ μΈ λ μκΎΈ i νΉμ j κ°μ λ³μλͺ λ§ μ°λ κ²μ κ³ μ§ν΄ μλλ°, λ¬Έμ λ₯Ό νΌ λ€λ₯Έ μ¬λλ€μ λλΆλΆμ΄ μκΈ° μ¬μ΄ λ³μλͺ μ μ΄ κ²μ 보μλ€.
ex) reserve -> res, lost -> los
νμ€ν λ³μ λͺ μ μκΈ° μ½κ²λ μ μΈμ ν΄μ£ΌλκΉ λ¨Έλ¦¬κ° λ μνλ€.
μΈ λ²μ§Έλ μ¬μ©νλ μΈμ΄μ λν΄μ λ§μ κ²μ μμκ°λ€λ κ².
μ²μμλ reserveλ₯Ό μ°Έμ‘°νλ forλ¬Έμμ reserve.remove() λ©μλλ₯Ό μ¬μ©ν΄ 리μ€νΈλ₯Ό νλμ© μ κ±°νλλ° λκ° μ μλμ νμ§ μμλ€.
μ΄μ λν΄μ ꡬκΈλ§μ μ’ ν΄λ³΄λκΉ forλ¬Έμ΄ λκ³ μμ λμ μ°Έμ‘°νλ 리μ€νΈμ λ°μ΄ν°κ° μμμ΄ λλ©΄ λ°λ³΅λ¬Έμμ λΉ μ Έλκ°λ€λ κΈμ λ³Ό μ μμλ€.
https://devpouch.tistory.com/110
[python] listλ‘ forλ¬Έ λλ©΄μ removeν λ μ£Όμν μ
μλ 리μ€νΈλ₯Ό for λ¬Έμ λλ©΄μ μμλ₯Ό νλμ© μ κ±°νλ €κ³ νλλ° μνλ λλ‘ λμ§ μμλ€. λ¬Έμ λ λ€μκ³Ό κ°μλ€. 리μ€νΈλ₯Ό λλ©΄μ μμλ₯Ό μ κ±°ν λ >>> l = [1, 2, 3, 4, 5] >>> >>> for i in l: ... print(i).
devpouch.tistory.com
μλ¬΄νΌ μ΄μΈμλ μ§ν©μ λ€λ£¨λ ν¨μμΈ set() ν¨μλ μ μ μμλ€λ λ± νμ΄μ¬μ λν΄μ λ§μ κ²½νμ ν μ μμμΌλ©° λμ€μλ λ§μ λμμ΄ λ κ±°λΌκ³ μκ°νλ€.
λ§μ§λ§μΌλ‘λ κ²½νμ΄ λ§μΌλ©΄ 무쑰건 μ’μ μ λ°μ μλ€.
μ§κΈκΉμ§ λ§μ κ²μ μκ² ν΄μ€ κ²μ΄ λ€ μ΄λ° κ²½ν λλΆμ΄λΌκ³ μκ°νλ€.
μ½ν λΏλ§ μλλΌ, λ€μν κ²½νμ λ§μ΄ νλ©΄μ νμ€ν μ’μ μ΄μ΅μ΄ μκΈΈ μλ°μ μλ€.