μ 체 κΈ
[Codeforces] Round #784 Div. 4
μ²μμΌλ‘ μ¬μλΈλ₯Ό νλ€ ! λ§€λ² μ½ν¬ μΉλ€κ° μΌμ΄ μ겨μ μ μκ° λ°λ₯μΌλ‘ κ³ κΎΈλΌμ‘λλ°, μ΄λ²μ μ λλ‘ μ§μ€ν΄μ νμ΄λ΄€λ€. A. Division? λ¨μ 쑰건문μΌλ‘ νλ¨νλ€. B. Triple $N
Dependency Inversion Principle - μμ‘΄κ΄κ³ μμ μμΉμ λν΄μ
κ°μ²΄μ§ν₯ μ€κ³ SOLID 5μμΉ μ€μμ λ§μ§λ§ μμΉμ ν΄λΉνλ DI (Dependency Inversion Principle)μ λν΄μ μμ보μ. κ°μ²΄μ§ν₯μ μ€κ³μλ μμ‘΄κ΄κ³κ° μκΈ°κΈ° λ§λ ¨μ΄λ€. κ° ν΄λμ€λ λ¨μΌ μ± μ μμΉμ λ°λΌ νλμ μ± μλ§ μ ΈμΌ νκ³ , κ° ν΄λμ€κ° κ²°ν©λΌ νλ‘κ·Έλ¨μ΄ ꡬλλλ€λ κ²μ 보면, μ΄λ€ ν΄λμ€κ° λ€λ₯Έ ν΄λμ€μ μμ‘΄νλ κ²μ λΉμ°νλ€. class Dog: def speak(self): print("Bark") class Cat: def speak(self): print("Meow") class Zoo: def __init__(self): self.cat = Cat() self.dog = Dog() def speak_all(self): self.cat.speak() self.do..
[Codeforces] Round #773 Div. 2
μμ¦ μ½λν¬μ€λ₯Ό λλ¦¬κ³ μλλ°, μ΄λ ΅λ€,, Div2 4κ° νΈλ κ±Έ λͺ©νλ‘ λ¬λ¦¬κ³ μλ€λ§, κ³μν΄μ ABCλ₯Ό νκ±°λ ABEλ₯Ό νκ±°λ(???)... A. Hard Way μΌκ°νμ΄ μ£Όμ΄μ‘μ λ, $(0, x)$ μ μμ μΌκ°νμ λΏμ§ μλ λ³μ κΈΈμ΄λ₯Ό ꡬνλ λ¬Έμ μ΄λ€. κ·Έλ¦Όμ λͺ λ² κ·Έλ € 보면, μΌκ°νμ ν λ³μ΄ xμΆμ νννκ³ , λλ¨Έμ§ ν μ μ΄ κ·Έ λ³λ³΄λ€ μλμ μλ κ²½μ°, xμΆμ ννν λ³μ λΏμ μ μλ€. λ€νν λΏμ§ μλ λ³μ κΈΈμ΄λ₯Ό ꡬνλ©΄ λλ, μ κ²½μ°λ©΄ λ³μ κΈΈμ΄λ₯Ό, κ·Έλ μ§ μμΌλ©΄ 0μ μΆλ ₯νλ©΄ λλ€. B. Power Walking $N$ κ°μ νμμ μ μ λΉν λλ μ, λλ κ·Έλ£Ήλ§λ€ uniqueν μμμ κ°μμ ν©μ μ΅μννλ λ¬Έμ μ΄λ€. μ΄ λ, $1$ λΆν° $N$ κΉμ§μ μ μ $K$ μ λν΄μ, ..
[νμ΄μ¬ | Python] Mutable object, Immutable object
νμ΄μ¬μ λͺ¨λ κ²μ κ°μ²΄(object)μ΄λ€. κ±°μ λͺ¨λ κ°μ²΄λ μμ±(attributes)κ³Ό λ©μλ(methods)λ‘ μ΄λ£¨μ΄μ Έ μμΌλ©°, κ°μ²΄λΌλ¦¬μ μλ³μ id(object)λ₯Ό ν΅ν΄μ νλ€. idκ° κ°λ€λ©΄ λμΌν κ°μ²΄, κ·Έλ μ§ μμΌλ©΄ λ€λ₯Έ κ°μ²΄μ΄λ€. idλ ν΄λΉ κ°μ²΄λ₯Ό κ°λ¦¬ν€λ μ μΌν μμ(unique constant)μ΄λ©°, κ°μ²΄κ° μλ‘ κ°μμ§ λΉκ΅λ₯Ό μν΄μλ $==$ κ° μλ is λ₯Ό μ¬μ©νλ€. CμΈμ΄μ ν¬μΈν°μ κ°μ κ°λ μ΄μ§λ§, μ€μ λ‘ idκ° κ°λ¦¬ν€λ κ²μ΄ λ©λͺ¨λ¦¬μ μ£Όμλ₯Ό μλ―Ένλ κ²μ μλλ€. κ°μ²΄λ λ³κ²½ κ°λ₯νκ±°λ, κ·Έλ μ§ μλ€. μ΄κ²μ΄ mutable objectμ immutable objectμ μ°¨μ΄μ΄λ€. μ¬μ΄ μλ‘, a = "abc" a.replace("a", "x") # aλ μ¬μ ν "abc"μ΄..
[κΉ | Git] Udacity Git Commit Message Style Guide - κΉ μ»€λ° λ©μμ§ μΌκ΄μ±μκ² μ°κΈ° (μ€νμΌ κ°μ΄λ)
μ»€λ° λ©μμ§κ° 보기 μ’μμΌ (μΌκ΄μ±μκ³ μ²΄κ³μ μΌλ‘ μμ±ν΄μΌ) λμ€μ λ€μ 보μμ λ μ΄λ€ κΈ°λ₯μ μΆκ°νλμ§, μ΄λ€ λ²κ·Έλ₯Ό κ³ μ³€λμ§ μκΈ° νΈνλ€. μ΅κ·Όμ μ½λλ₯Ό 체κ³μ μΌλ‘ μμ±νκΈ° μν΄μ Java, Pythonμ Style Guideλ₯Ό μ°Έκ³ νμλλ°, μ»€λ° λ©μμ§μλ κ°μ΄λλΌμΈμ΄ μλ€! μ€λμ κ·Έ μ€μμ μ λ€μν°μ 컀λ°λ©μμ§ μ€νμΌκ°μ΄λλ₯Ό μκ°νλ€. - Commit Message Structure (μ»€λ° λ©μμ§ κ΅¬μ‘°) μ»€λ° λ©μμ§λ λΉ μ€λ‘ λλμ΄μ§ μΈ κ°μ§ ννΈλ‘ ꡬμ±λλ€. title, body(optional), footer(optional) λ μ΄μμμ μλμ κ°λ€. type: Subject body footer - The Type (μ»€λ° νμ ) μ»€λ° νμ μ μ λͺ©(title)μ ν΄λΉνλ©°, μλ μ€ νλμ΄..
[λ°±μ€ | BOJ] λ¬Έμ νμ΄
μκ³ λ¦¬μ¦ κ³΅λΆνλ μλͺ¨μμ΄ μλ€! λλ κ° μμ§ μμΌλ €κ³ κ°μ ν΄μ 곡λΆλ κ³μ μ΄μ¬ν νλ €κ³ νλ μ€. μ€λ 20-22μκΉμ§ λ¬Έμ νμ΄λ₯Ό μ μ΄λλλ°, κΈ°λ‘ν΄ λλ €κ³ λΈλ‘κ·Έμλ 곡μ . λ¬Έμ λͺ©λ‘μ μλμ κ°λ€. A: μ μ‘κ°νκ³Ό μΌκ°ν https://www.acmicpc.net/problem/14264 B: κ°ν¬μΌ κ±°κΈ°μ μλ κ±° μλμΌ https://www.acmicpc.net/problem/21771 C: Router https://www.acmicpc.net/problem/15828 D: μ νμ 쩰리 (Small) https://www.acmicpc.net/problem/16173 E: μ λ§λκΈ° https://www.acmicpc.net/problem/10799 F: Ocean View (Large) h..
[λ°±μ€ | BOJ] Good Bye, BOJ 2021! νκΈ° λ° νμ΄ (ABCD)
λ°±μ€μμλ μ°λ§μ κ΅Ώλ°μ΄ λ°±μ€, μ°μ΄μ ν¬λ‘ λ°±μ€(κ΅Ώλͺ¨λ λ°±μ€) νμ¬κ° μλ€. 2021 λ°±μ€ λ§λ¬΄λ¦¬ν κ²Έ λ¬Έμ νμ΄. λνμμλ 2μλΈ, λλκ³ CD μ μλΉκΉμ§ νλ€. A. 2021μ 무μμ΄ νΉλ³ν κΉ? $N$ λ²μκ° $10,000$μ΄λ€. μμλ₯Ό μ λμ΄λκ³ , λκ°λ₯Ό 미리 κ³±ν΄λκ³ μ΄λΆνμν΄μ νμλ€. μ¬μ€ μ΄λΆνμμ νμκ° μλλ°. μμ κ°μκ° 30κ°κ° μ λλ€. λ°°μ΄μ ν λ°ν΄ λ κ±Έ. $N = 10,000$μΌ λ 103κΉμ§ λ£μ΄λ¬μΌ νλλ°, λ£μ§ μμμ WA, ν μ€νΈνλ΅μκ³ λ£μ μ½λλ₯Ό μ μμ μ WA. μμν μ€μλ₯Ό λ§μ΄ νλ€. μ μΆ μ μλ κΌ μ²΄ν¬νμ. B. μμ μΌμ΄ν¬ λν μ€μλ OEISμ νμ λ°μμ νμλ€. μμΌλ‘ μ€μ€ μ°λ€κ° λκ° κ·μΉμ΄ μλ κ² κ°μμ λκ²Όλ€. μ¦λͺ μ μλμ κ°λ€. $N ..
42μμΈ (42SEOUL) μ¨λΌμΈν μ€νΈ νκΈ°
1νλ μ λ§μΉκ³ 곡ꡰ μ λ, 9μλ§ μ μμ ν΄κ° λμμ 본격μ μΌλ‘ μ΄λ€ 곡λΆλ₯Ό νλ©΄ μ’μκΉ κ³ λ―Ό. λ€μν μ½μ€λ€μ μ νκ³ λ€μ΄λ³΄λκ² μ’κ² λ€κ³ μκ°νλ€. μ¬λΏ μμμ§λ§ λ΄ λκΈΈμ λμλ 건 μΌμ± SSAFY, μ°μννμ λ€ μ°μνν ν¬μ½μ€, μ΄λ Έλ² μ΄μ μμΉ΄λ°λ―Έ(μ λΆ) 42μμΈ. SSAFYλ 4λ μ μ‘Έμ μ λ° μ‘Έμ μμ μμκ² μ§μμκ²©μ΄ μ£Όμ΄μ Έ λμκ²λ ν΄λΉμ΄ μ λκ³ , μ°μνν ν¬μ½μ€λ λ€μμ£Ό μμμΌ(11/3)μ μ μλ§κ°μ΄λΌ κ³ λ―Όμ€μ μλ€. μμΈ42μμλ νμ¬ λͺ¨μ§μ€μ΄ μλλ€. κ·Έλλ μμ μ¨λΌμΈ ν μ€νΈ κ²°κ³Όλ₯Ό ν΅ν΄ κ΅μ‘κ³Όμ μ μ κ³Όν κΈ°νλ₯Ό μ£ΌκΈ°μ, ν μ€νΈλ₯Ό ν λ² λ΄€λ€. ν μ€νΈλ 4λΆ, 2μκ°μ΄ μμλλ λ κ°μ§μ κ²μμ΄ μ λΆμ΄λ€. ν λ² λ³΄κ³ λλ©΄ λ€μλ μ§μν μ μλ€λ κ² κΈ΄μ₯λλ λ° νλͺ«νλ€. 4λΆμ΄ κ±Έλ Έλ..
[λ°±μ€ | BOJ] κ°ν¬μ ν¨κ» νλ 2ν μ½λ© ν μ€νΈ νκΈ°
μ λ²μ μ¬λ°κ² νμλ μλ¦¬μ¦ λνκ° μ΄λ Έλ€. 1νλμ κ°μ΄ λ¬Έμ λ€μ΄ μ¬λ°λ€. μ²μ μκ°ν νμ΄μλ λ€λ₯΄κ² μκ°νλ λ¬Έμ λ€λ μμλ€. 1μλΆν° λ°μ§ μ°Έμ¬νμ§λ λͺ»νμ§λ§, 5λ¬Έμ λ₯Ό νμλ€. νμ΄λ μλ. κ°ν¬μ ν¨κ» νλ 2ν μ½λ© ν μ€νΈ www.acmicpc.net 1. κ°ν¬μ νμΌ νμκΈ° λ¬Έμμ΄ κ΄λ ¨ λ¬Έμ λ₯Ό ν λλ©΄ νμ΄μ¬λ°μ λͺ» νλ λλ₯Ό μ‘°κΈμ μ΄ν΄ν μ μκ² λλ€.. λ¨μ μ λ ¬ μΈ λ²μΌλ‘ λ¬Έμ λ₯Ό ν΄κ²°νλ€. μ°μ μμμ λ°λμμλλ‘ μ λ ¬μ μ§ννλ©΄, μ°μ μμλ₯Ό λͺ¨λ λ§μ‘±νκ²λ μ λ ¬ν μ μλ€. νμΌλͺ κ³Ό νμ₯μλ‘ λλ μ λ ₯λ°κ³ , μ§μνλ νμ₯μλ€μ dict λ₯Ό ν΅ν΄ κ΄λ¦¬ν λ€, key λ₯Ό κ°κ° νμ₯μ, μ§μ μ¬λΆ, νμΌλͺ μμλλ‘ μ λ ¬μ μΈ λ² νλ€. 2. κ°ν¬μ ν€μλ μ΄ λ¬Έμ λ λΈλ£¨νΈν¬μ€λ‘ ν΄κ²°νλ€...
[2021 Dev Carnival] λ°λΈμΉ΄λλ° 2021 μ½λ©ν μ€νΈ κΈμ λ°°μ§ νκΈ° (λ¬Έμ 볡기)
goorm.ioμμ μ§ννλ 2021 Dev Carnival : λ°λΈ μΉ΄λλ°μ μ°Έκ°νλ€ ! 5μ 22μΌμ μ§νλλ μ½λ©ν μ€νΈμλλ°, μΌλ§ μ μ ν μ€νΈ κ²°κ³Όκ° λ©μΌλ‘ λ μμλ€. μκ³ μμλλ° λ€μ μκ°λμ κΈμ μ΄λ€. ν μ€νΈλ₯Ό νλ©΄μ μμ±ν μ½λλ₯Ό λ°λ‘ μ μ₯ν΄λμ§λ μμμ μ νν μ½λλ₯Ό κ°μ§κ³ μμ§λ μλ€. κΈ°μ΅λλ λλ‘ λ¬Έμ λ₯Ό 볡기ν΄λ΄μΌκ² λ€. 1λ² λ¬Έμ λ λ¨μꡬν λ¬Έμ μλ€. μ¬λλ§λ€ λ¨Ήμ μ μλ μμ μμ΄ μ ν΄μ Έ μκ³ , μμμ μμλλ‘ λ¨ΉμΌλ©° μμ λλ μ¬λλ€μ μμλ₯Ό μΆλ ₯νλ λ¬Έμ μλ€. λ°°μ΄ λλ €κ°λ©΄μ λΉ λ₯΄κ² ν΄κ²°νμλ€. 2λ²μ ꡬνμ΄ μ‘°κΈ νλ€μ΄λ³΄μ¬μ 3, 4λ²μ λ¨Όμ λ΄€μλ€. 3λ²μ 보μλ§μ DPλΌλ μκ°μ΄ λ€μ΄μ λλ§μ³€κ³ , 4λ² λ¬Έμ λ₯Ό λΆμ‘μλ€. λ¨λ°©ν₯ κ·Έλνκ° μ£Όμ΄μ§κ³ , ν λ² μ μ μ λ°©λ¬Έν λ..