μΌ | μ | ν | μ | λͺ© | κΈ | ν |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 그리λ
- λλΉμ°μ νμ
- μκ³ λ¦¬μ¦
- ꡬν
- μ λ ¬
- LIS
- μν
- 11650
- DFS
- λμ κ³νλ²
- μ°μ μμν
- μμꡬνκΈ°
- λ³ν©μ λ ¬
- db
- νλ‘κ·Έλλ¨Έμ€
- λ€μ΄λλ―Ήνλ‘κ·Έλλ°
- SQL
- κ·Έλνμνλ¬Έμ
- μλ£κ΅¬μ‘°
- λ°±μ€
- κΉμ΄μ°μ νμ
- DP
- BFS
- Side Menu
- μμνμ
- κ·Έλννμ
- λ°μ΄ν°λ² μ΄μ€
- νλ‘μ΄λμμ¬
- λ¨Έμ§μνΈ
- κ·Έλν
λͺ©λ‘μ 체 κΈ (100)
πππ°πΈ π£πΆπ΅ π΄π΅π¦π’π₯πΊ
κΈ°κ° 04.04 ~ 04.12 μΌμ£ΌμΌμ λ μ€λΉνλ€. λͺ©νλ μμνκ² ν μ μλ λ¬Έμ λ λ€ νκΈ° κ·Έκ° ν κ² 1λ¨κ³. μ¬ν(3μΌ) νμ¬λ λ°©νλ§λ€ ν κ±°μμΌλ©΄ 1μΌ 1λ¬Έμ λ°±μ€νκΈ° νλ©΄μ λ¬Έμ λ μ΄λ―Έ 100λ¬Έμ μ΄μ νμ΄λ΄€μλ€. μ¦, λ¬Έμ μ νμ μ΄λμ λ νμ μ΄ λλ μν. κ·Έλ¬λ μμ¬μν νλ©΄μ μ½ν λ₯Ό μ€λΉν μΌμ΄ μμμΌλ C++λ₯Ό μ νμ§ λ무 μ€λλΌμ(κ·Έλ¦¬κ³ λ΄κ° μ½λ©μ κ°λͺ»ν΄μγ γ γ ) STLλΆν° λ€μ μ΅νλλΌ μλ£κ΅¬μ‘°λ μν/ꡬν κ΄λ ¨ κ°λ¨ν λ¬Έμ λ§ λ μΈλ¬Έμ μ© νμλ€. μ¬λ°λ₯Έ κ΄νΈ μ μ°κΈ° νλ Έμ΄μ ν 2λ¨κ³. νλ‘κ·Έλλ¨Έμ€ λ 벨2 μ 볡(3μΌ) μνκΉμ§ μκ°μ΄ λ§μ΄ μ¬μ λ‘μ§ μμΌλ λ¨κΈ°κ°μ μμ£Ό μΆμ λλ μ νλ§ μ΅νλ €λ©΄ μ νλ³/λμ΄λλ³λ‘ λͺ¨μλ λ¬Έμ μ§μ΄ νμνλ€. μ΅κ·Ό κΈ°μ μ½ν λ νλ‘κ·Έλλ¨Έμ€λ₯Ό λ§μ΄..
λ¬Έμ κ³ μλλ‘λ₯Ό μ΄λνλ λͺ¨λ μ°¨λμ΄ κ³ μλλ‘λ₯Ό μ΄μ©νλ©΄μ λ¨μμ© μΉ΄λ©λΌλ₯Ό ν λ²μ λ§λλλ‘ μΉ΄λ©λΌλ₯Ό μ€μΉνλ €κ³ ν©λλ€. κ³ μλλ‘λ₯Ό μ΄λνλ μ°¨λμ κ²½λ‘ routesκ° λ§€κ°λ³μλ‘ μ£Όμ΄μ§ λ, λͺ¨λ μ°¨λμ΄ ν λ²μ λ¨μμ© μΉ΄λ©λΌλ₯Ό λ§λλλ‘ νλ €λ©΄ μ΅μ λͺ λμ μΉ΄λ©λΌλ₯Ό μ€μΉν΄μΌ νλμ§λ₯Ό return νλλ‘ solution ν¨μλ₯Ό μμ±νμΈμ. μ ν μ¬ν μ°¨λμ λμλ 1λ μ΄μ 10,000λ μ΄νμ λλ€. routesμλ μ°¨λμ μ΄λ κ²½λ‘κ° ν¬ν¨λμ΄ μμΌλ©° routes[i][0]μλ iλ²μ§Έ μ°¨λμ΄ κ³ μλλ‘μ μ§μ ν μ§μ , routes[i][1]μλ iλ²μ§Έ μ°¨λμ΄ κ³ μλλ‘μμ λκ° μ§μ μ΄ μ ν μμ΅λλ€. μ°¨λμ μ§μ /μ§μΆ μ§μ μ μΉ΄λ©λΌκ° μ€μΉλμ΄ μμ΄λ μΉ΄λ©λΌλ₯Ό λ§λκ²μΌλ‘ κ°μ£Όν©λλ€. μ°¨λμ μ§μ μ§μ , μ§μΆ ..
λ¬Έμ μ΄λ€ μ«μμμ kκ°μ μλ₯Ό μ κ±°νμ λ μ»μ μ μλ κ°μ₯ ν° μ«μλ₯Ό ꡬνλ € ν©λλ€. μλ₯Ό λ€μ΄, μ«μ 1924μμ μ λ κ°λ₯Ό μ κ±°νλ©΄ [19, 12, 14, 92, 94, 24] λ₯Ό λ§λ€ μ μμ΅λλ€. μ΄ μ€ κ°μ₯ ν° μ«μλ 94 μ λλ€. λ¬Έμμ΄ νμμΌλ‘ μ«μ numberμ μ κ±°ν μμ κ°μ kκ° solution ν¨μμ 맀κ°λ³μλ‘ μ£Όμ΄μ§λλ€. numberμμ k κ°μ μλ₯Ό μ κ±°νμ λ λ§λ€ μ μλ μ μ€ κ°μ₯ ν° μ«μλ₯Ό λ¬Έμμ΄ ννλ‘ return νλλ‘ solution ν¨μλ₯Ό μμ±νμΈμ. μ ν 쑰건 numberλ 2μ리 μ΄μ, 1,000,000μ리 μ΄νμΈ μ«μμ λλ€. kλ 1 μ΄μ numberμ μλ¦Ώμ λ―Έλ§μΈ μμ°μμ λλ€. μ μΆλ ₯ μ number k return "1924" 2 "94" "12..