π 곡λΆν λ΄μ©
- νλ‘μΈμ€μ μ€λ λ μ 리
- μκ³ λ¦¬μ¦ μ μΈμ
- Pintos -> User Programs
No | Lv | Algorithm | Name | Judge | etc |
1449 | S3 | 그리λ,μ λ ¬ | μ리곡 νμΉ | solved | μ€λ²λ¬Έμ λΌ κ°λ¨νκ² ν |
1018 | S4 | λΈλ£¨νΈν¬μ€ | 체μ€νλ€μμΉ νκΈ° | solved | μμ μ νΌ λ¬Έμ λΌ μνμλλ° λ€μ νμ΄λ΄μΌν λ― |
21608 | G5 | ꡬν | μμ΄ μ΄λ±νκ΅ | solved | ꡬν λ¬Έμ λ νμ€ν λ Έκ°λ€ + μκ°μ΄ λ§μ΄ λλκ² κ°κ³ μ‘°κΈ μ΄λ €μ΄ κ² κ°μ |
π λλ μ & λ°°μ΄ μ
- νλ‘μΈμ€ - μ€λ λμ λν κ°λ μ μ무λλ CS λ©΄μ μμ λ¬Όμ΄λ³΄κΈ° λ무 νΈν΄λ³΄μ¬μ νμ€ν μΈμλλκ² μ’μ κ² κ°μ
μκ³ λ¦¬μ¦ λ¬Έμ λ€μ μ κΈμ μ€κΈ°μ κ³Ό λΉκ΅ν΄λ΄€μλ νμ€ν λ§μ΄ λμλ€κ³ μκ°ν¨, μμ§ νμ°Έ λͺ¨μλ₯΄κΈ° λλ¬Έμ λ¨μ κΈ°κ° λμμλ 1,2μμλ₯Ό λ€νμ κ³μν΄μ λ΄μΌλκ³ κ²μ리ν΄μλ μλ κ² κ°μ
λ λ€μν λ¬Έμ λ€μ λ§μ΄ νμ΄λ³΄μ
- λ°©μμ 곡λΆλ₯Ό νλ κ²μ΄ μ§μ€μ΄ μλΌμ μ£Όλ³ νκ²½μ μ‘°κΈ λ°κΏλ΄€λ€. TVμ νμ΄λλ μμ μ΄ μλλ κ°μμλλ°, μΉ΄ν μμ μ νμ΄λμΌλκΉ
μμν νΌμλ Έ μλ¦¬κ° μ’μ λ°©μμ κ°λ λ©μ°λ κ² λ§μμ΄ μ°¨λΆν΄μ§κ³ νμ€ν μ§μ€μ΄ μλλ κ² κ°λ€.
π₯ λ΄μΌ 곡λΆν λ΄μ©
- User Programs
ποΈ ν¬μ€ν
https://spongecake.tistory.com/100
[OS] νλ‘μΈμ€ - μ€λ λ
1οΈβ£ - μ°λ λ μν (무μμ΄ μλμ§, μ΄λ€ ν¨μ λλ μΈν°λ½νΈλ±μ΄ λΆλ €μ§λ©΄ μ΄λ€ μνλ‘ μ νλλμ§) - threadμλ `Ready, Running, Dying, Blocked` μνκ° μκ³ , ready_listμμ λκΈ°λ₯Ό νλ€κ° μ€μΌμ₯΄λ¬μ
spongecake.tistory.com
https://spongecake.tistory.com/102
[ꡬν] - G5_21608_μμ΄ μ΄λ±νκ΅
https://www.acmicpc.net/problem/21608 21608λ²: μμ΄ μ΄λ±νκ΅ μμ΄ μ΄λ±νκ΅μλ κ΅μ€μ΄ νλ μκ³ , κ΅μ€μ N×N ν¬κΈ°μ 격μλ‘ λνλΌ μ μλ€. νκ΅μ λ€λλ νμμ μλ N2λͺ μ΄λ€. μ€λμ λͺ¨λ νμμ μ
spongecake.tistory.com
γ μ°λ¦¬λ νν λΆλͺ¨λ μ νν μ μλ€κ³ , κ·Έλ₯ μ°μ°μ μν΄ λ§Ίμ΄μ§λ κ²μ΄λΌκ³ λ§νλ€. κ·Έλ¬λ μ°λ¦¬λ μ μ΄λ μμ μ΄ μνλ μ¬λμ λ μ μλ€. μ΄κ²λ μ§λ¦¬λ€. γ
-μΈλ€μΉ΄, μΆμ λ§μμμ λν΄, 15.3a
μΆμ΄ λΆλͺ¨λ‘λΆν° κ²°μ λλ κ²μ΄μλ€λ©΄, μ°λ¦¬λ μ무리 μμ΄μλ κΈ°κ»ν΄μΌ λΆλͺ¨λ§νΌλ§ μμ΄ μ μμμ κ²μ΄λ©° μΆμ λ°μ λ μμμ κ²μ΄λ€. νμΈλκ° μ μΈλλ³΄λ€ λμ μΆμ μ΄ μ μλκ²μ λΆλͺ¨ μΈλμ λμμ λ°μλ λͺ» λ°μλ κ·Έλ³΄λ€ λ λμ μΆμ μ΄λ €κ³ λ Έλ ₯νκΈ° λλ¬Έμ΄λ€.
λ€μ λ§νμ§λ§ λΉμ μ λΆλͺ¨λ₯Ό μ νν μ μλ€. κ·Έλ¬λ μ΄λ»κ² μ΄μ§λ λΉμ λ§μ΄ μ νν μ μλ€. λΆλͺ¨λ κ·Έμ μΆμ λμ Έμ€ μ‘΄μ¬μΌ λΏμ΄λ€. κ·Έ μΆμ μ΄μκ°λ κ²μ μ€λ‘μ§ λΉμ μ λͺ«μ΄λ€.
κ·Έλ λ€λ©΄ λ³ΈμΈμ μ΄λ€ μ¬λμ΄ λκΈΈ μνλ κ°? λ³ΈμΈμ μ΄μ λ³΄λ€ μ€λ ν°λμ΄λΌλ λ λμ μ¬λμ΄ λκ³ μΆλ€. κ³μν΄μ μ§μμ μκ³ λ°μ νκ³ κΎΈμ€ν μ±μ₯νλ©° λ³ΈμΈμ ν볡λ λ¬Όλ‘ μ΄κ³ λ λκ°μμ λΆλͺ¨λ₯Ό μ νν μ μμμ§λ§, λΆλͺ¨λκ³Ό κ°μ‘±λ€ κ·Έλ¦¬κ³ μ£Όλ³ μ¬λλ€μκ² ν볡μ μ μ¬ν μ μλ μ¬λμ΄ λκ³ μΆλ€. κΌ κ·Έλ κ² λ κ²μ΄λ€.
γ λΉμ μ νλ νλνλκ° λΉμ μ μΆμ λ§λ€μ΄ κ° κ²μ΄λ€. κ°μ κ°λ₯ν λ²μ λ΄μμ λͺ©νλ₯Ό λ¬μ±νλ€λ©΄ κ·Έκ²μΌλ‘ λ§μ‘±νλΌ. λꡬλ κ·Έλ° λΉμ μ λ§μ μ μλ€. μ΄λ€ μΈμ μ₯μ λ¬Όμ΄ μμ μ μμ§λ§ μ μλ‘μ, μμ λ ₯, μ§νλ‘μκ³Ό ν¨κ»νλ€λ©΄ μ₯μ λ¬Όλ μμ¨ μ μλ€. νμ§λ§λ§ λκ΅°κ° λ΄ νλμ μ΄λ€ λΆλΆμ μ’μ μν€λ €κ³ νλ€λ©΄? κ·Έλ° κ²½μ°μλ κΈ°κΊΌμ΄ κ·Έ μ₯μ λ¬Όμ λ°μλ€μ΄κ³ μ£Όμ΄μ§ 쑰건μ μ£Όμλ₯Ό κΈ°μΈμ¬λΌ. κ·Έλ¦¬κ³ μ¦μ μΆμ λ§λ€μ΄κ°λ μ λ λμμ΄ λλ λ€λ₯Έ νλμ μ·¨νλΌ. γ
-λ§λ₯΄μΏ μ€ μμ°λ 리μ°μ€, λͺ μλ‘, 8.32
μμ¦μ μ¬λ¬ λ¬ μ§μλκ³ κ²½κΈ°λ λͺ μκ°μ© μΉλ¬μ§λ€. μ€μν κ²μ ν κ²½κΈ°λ ν λ²μ μ°μΉμ΄ μλλΌ, κ²½κΈ°κ° μΉλ¬μ§λ λμ μ°μ΅ν λλ‘ μ΅μ μ λ€νλ κ²μ΄λ€. 'μ μ°¨'λ λκ΄μ μ§μ€νμ§ μμμΌλ‘μ¨ λκ΄μ 극볡νλ λ°©λ²μ΄λ€. μ μ°¨λ₯Ό λ°λ₯Έλ€λ©΄ μΉλ¦¬λ μ°μΉμ μ μ λ‘ λ°λΌμ¨λ€. μ°λ¦¬ μΈμλ λ§μ°¬κ°μ§μ΄λ€.
ν λ²μ μν, ν λ²μ λ©΄μ λ¬Όλ‘ μ€μνλ€κ³ μκ°νμ§λ§ κ·Έκ²μ κ³Όμ μΌ λΏμ΄λ€. κ²°κ΅ κΎΈμ€ν νλ€λ³΄λ©΄ λ³ΈμΈμ΄ μνλ λͺ©νλ₯Ό μ΄λ£¨λ λ°μλ μ무 μ§μ₯μ΄ μμ κ²μμ΄ λΆλͺ νλ€.