μκ³ λ¦¬μ¦/BOJ
β¨ κ·Έλν π λ€μ΅μ€νΈλΌ (μ΅λ¨κ²½λ‘ νμ μκ³ λ¦¬μ¦) https://www.acmicpc.net/problem/1238 1238λ²: νν° μ²«μ§Έ μ€μ N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), Xκ° κ³΅λ°±μΌλ‘ ꡬλΆλμ΄ μ
λ ₯λλ€. λ λ²μ§Έ μ€λΆν° M+1λ²μ§Έ μ€κΉμ§ iλ²μ§Έ λλ‘μ μμμ , λμ , κ·Έλ¦¬κ³ μ΄ λλ‘λ₯Ό μ§λλλ° νμν μμμκ° Tiκ° λ€μ΄ www.acmicpc.net π κ³ λ €ν΄μΌν μ κ° νμλ€μ μ§μμ νν° μ₯μκΉμ§ μ€κ³ κ°λ λ° κ±Έλ¦¬λ μ΅λ¨ μκ° κ΅¬νκΈ° λλ‘λ€μ λ¨λ°©ν₯ π κΈΈλ§λ€ 걸리λ μκ°μ΄ λ€λ₯΄λ―λ‘ μ€κ³ κ°λ κΈΈ λν λ€λ¦ ! Nλͺ
μ νμλ€ μ€ μ€κ³ κ°λ λ° κ°μ₯ λ§μ μκ°μ μλΉν νμ μΆλ ₯ πΉοΈ νμ΄κ³Όμ μ§μμ νν° μ₯μκΉμ§ κ°λ λ° κ±Έλ¦¬λ μ΅λ¨ μκ° + νν° μ₯μμμ..
DevOps/π³ Docker
Docker μ£Όμ λͺ
λ Ήμ΄ λ컀 λͺ
λ Ήμ΄ μ°Ύμμ μ¬μ©νκΈ° π https://docs.docker.com/reference/cli/docker/container/rm/ cheatsheet μ¬μ©νκΈ° π https://docs.docker.com/get-started/docker_cheatsheet.pdf λͺ
λ Ήμ΄ κ΅¬μ± : docker 컀맨λ (μ΅μ
) λμ (μΈμ) docker run --name apa03 -d -p 8081:80 httpd docker --version docker ps -a : μ€μ§λ 컨ν
μ΄λκΉμ§ λͺ¨λ νμΈ docker pull [μ΄λ―Έμ§ μ΄λ¦] : docker hubμμ μ΄λ―Έμ§ λ€μ΄λ‘λ μ€ν μ€μΈ 컨ν
μ΄λ λͺ¨λ μμ docker rm -f $(docker ps -aq) docker run = ..
μκ³ λ¦¬μ¦/BOJ
β¨ DP https://www.acmicpc.net/problem/2169 2169λ²: λ‘λ΄ μ‘°μ’
νκΈ° 첫째 μ€μ N, M(1≤N, M≤1,000)μ΄ μ£Όμ΄μ§λ€. λ€μ Nκ°μ μ€μλ Mκ°μ μλ‘ λ°°μ΄μ΄ μ£Όμ΄μ§λ€. λ°°μ΄μ κ° μλ μ λκ°μ΄ 100μ λμ§ μλ μ μμ΄λ€. μ΄ κ°μ κ·Έ μ§μμ κ°μΉλ₯Ό λνλΈλ€. www.acmicpc.net π κ³ λ €ν΄μΌν μ¬ν λ‘λ΄μ μμ§μΌ λ λ°°μ΄μμ μΌμͺ½, μ€λ₯Έμͺ½, μλμͺ½μΌλ‘ μ΄λν μ μμ§λ§ μμͺ½μΌλ‘λ μ΄λ X ν λ² νμ¬ν μ§μμ μ¬νμ¬ X (1, 1)μμ (N, M)κΉμ§ κ° λ νμ¬ν μ§μλ€μ κ°μΉμ μ΅λκ° κ΅¬νκΈ° πΉοΈ νμ΄ λ°©λ² μ°μ 0λ²μ§Έ νμ μλ κ°λ€μ μΌμͺ½μμλΆν° μ΄λνλ©΄μ ν©μ³μ§ κ°μ κΈ°λ‘νλ€. μ΄λ―Έ νμν κΈΈμ λ€μ λ°©λ¬Έν μ μμΌλ―λ‘ κ²½λ‘κ° μΌμͺ½μΌλ‘λΆν° μ΄λ..
μκ³ λ¦¬μ¦/CodeTree
⨠ꡬν π 쑰건μ λ§μ‘±νλ κ°μ₯ μμ ν¬κΈ°μ μ μ¬κ°νμ μ°Ύκ³ μκ³λ°©ν₯μΌλ‘ 90λ νμ https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 μ½λνΈλ¦¬ | μ½λ©ν
μ€νΈ μ€λΉλ₯Ό μν μκ³ λ¦¬μ¦ μ μ κ΅κ°λνκ° λ§λ μ½λ© 곡λΆμ κ°μ΄λλΆ μ½λ© μμ΄λ³΄λΆν° κΏμ μ§μ₯ μ½ν
ν©κ²©κΉμ§, κ΅κ°λνκ° μμ ν 컀리νλΌμΌλ‘ μ€λΉν΄λ³΄μΈμ. www.codetree.ai π κ³ λ €ν΄μΌν μ μ°Έκ°μκ° νμ¬ μλ μΉΈ ~ μΆκ΅¬κΉμ§μ 거리 < μ°Έκ°μκ° μ΄λν μΉΈ ~ μΆκ΅¬κΉμ§μ 거리 β μ΄λ X μΆκ΅¬κΉμ§μ μ΅λ¨κ±°λ¦¬κ° λ κ°κΉμμΌ μ΄λ κ°λ₯ μμ§μΌ μ μλ μΉΈμ΄ 2κ° μ΄μμ΄λΌλ©΄ μνλ‘ μμ§μ΄λ κ²μ μ°μ μ..
μκ³ λ¦¬μ¦/BOJ
⨠ꡬν https://www.acmicpc.net/problem/14503 14503λ²: λ‘λ΄ μ²μκΈ° 첫째 μ€μ λ°©μ ν¬κΈ° $N$κ³Ό $M$μ΄ μ
λ ₯λλ€. $(3 \le N, M \le 50)$ λμ§Έ μ€μ μ²μμ λ‘λ΄ μ²μκΈ°κ° μλ μΉΈμ μ’ν $(r, c)$μ μ²μμ λ‘λ΄ μ²μκΈ°κ° λ°λΌλ³΄λ λ°©ν₯ $d$κ° μ
λ ₯λλ€. $d$κ° $0$μΈ κ²½μ° λΆμͺ½ www.acmicpc.net π κ³ λ €ν΄μΌν μ μ£Όλ³ λμλ¨λΆ 4μΉΈ μ€ μ²μλμ§ μμ λΉ μΉΈμ΄ μλ κ²½μ° μ¦, λͺ¨λ μ²μλμλ€λ©΄ λ°λΌλ³΄λ λ°©ν₯μ μ μ§νκ³ ν μΉΈ νμ§ κ°λ₯νλ©΄ νμ§νλ€. λ¬Έμ μμ 0123 = λΆλλ¨μλΌλ 쑰건μ μ μνλ€. νμ§ν μ λ°©ν₯μ΄ λΆβλ¨, λ¨βλΆ / λβμ, μβλμΌλ‘ μ΄λνκΈ° λλ¬Έμ νμ¬ λ°λΌλ³΄λ λ°©ν₯μ΄ 0, 1(λΆ, λ)μ΄λΌλ©΄ +2λ₯Ό ν΄μ€μΌ..
μκ³ λ¦¬μ¦/BOJ
⨠ꡬν & BFS(μ΅λ¨κ±°λ¦¬) https://www.acmicpc.net/problem/19238 19238λ²: μ€ννΈ νμ 첫 μ€μ N, M, κ·Έλ¦¬κ³ μ΄κΈ° μ°λ£μ μμ΄ μ£Όμ΄μ§λ€. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ μ΄κΈ° μ°λ£ ≤ 500,000) μ°λ£λ 무νν λ§μ΄ λ΄μ μ μκΈ° λλ¬Έμ, μ΄κΈ° μ°λ£μ μμ λμ΄μ μΆ©μ λ μλ μλ€. λ€ www.acmicpc.net π κ³ λ €ν΄μΌν μ νμμ μμΉμμλΆν° μΉκ°κΉμ§μ μ΅λ¨κ±°λ¦¬λ₯Ό ꡬνλ€. π μκ°μ΄κ³Ό μ£Όμ ! μ΅λ¨κ±°λ¦¬κ° λμΌν μΉκ°λ€μ΄ μ‘΄μ¬ν κ²½μ° κ·Έ μ€ ν λ²νΈκ° κ°μ₯ μμ μΉκ°μ, κ·Έλ° μΉκ°λ μ¬λ¬ λͺ
μ΄λΌλ©΄ μ΄ λ²νΈκ° κ°μ₯ μμ μΉκ°μκ² μ΄λνλ€. π PriorityQueue νμ© λ²½μ μν΄ μΉκ°μκ² κ°μ§ λͺ»νκ±°λ λͺ©μ μ§μ κ°μ§ λͺ»νλ μν© ..
Spring/Spring & Spring Boot
μΈμ¦λ μ¬μ©μμ μ 보λ₯Ό κ°μ Έμ€λ λ°©λ²μ λ€μνλ€. Authentication authentication = SecurityContextHolder.getContext().getAuthentication(); String currentPrincipalName = authentication.getName(); UserDetails userDetails = (UserDetails) authentication.getPrincipal(); μμ μλ μμ κ°μ μ½λλ₯Ό μ΄μ©ν΄μ μ μ λ₯Ό λΆλ¬μλ€. SecurityContextμ μΈμ¦λ Authentication κ°μ²΄λ₯Ό λ£μ΄λκ³ νμ¬ μ€λ λ λ΄μμ 곡μ λμ΄ κ΄λ¦¬ν μ μλλ‘ νλ κ²μ΄λ€. νμ§λ§ μ΄λ κ² μ¬μ©νλ©΄ getName()λ§ λΆλ₯Ό μλ°μ μλ€. λ€λ₯Έ λ°©λ²μ λ μλ..
μκ³ λ¦¬μ¦/ποΈ μ 리
μκ³ λ¦¬μ¦μ νλ©΄μ κΈ°μ΅ν΄λλ©΄ μ’μλ§ν μ½λλ₯Ό κΈ°λ‘νλ€. πΊ μν© μ€λͺ
κ³ μμ΄κ° μνμ’μ°λ‘ Lλ§νΌ μ΄λν λ λ²μ λ°μΌλ‘ μ΄λνλ€λ©΄ μ΄λλ°©ν₯μ λ°λλ‘ λ°κΎΌ ν μ΄λμ κ³μ μ§ννλ€. λ§μ½ Lμ κ°μ΄ 10μ΅μΌ λ forλ¬Έμ 10μ΅ λ² λλ € κ³ μμ΄κ° μ΄λνκ² λλ μμΉλ₯Ό μ νλ κ²μ λΉν¨μ¨μ μ΄λ©° μκ°μ΄κ³Όκ° λ°μνλ€. κ³ μμ΄μ μμΉλ₯Ό λ°λ³΅λ¬Έμ΄ μλ μμ μ΄μ©ν΄μ ꡬν΄λ³΄μ. πΉοΈ ꡬν λ°©λ² πΉ μ€λ₯Έμͺ½μΌλ‘ μ΄λν λ 4x6μ νμμ νμ¬ κ³ μμ΄λ (2, 2)μ μμΉν΄ μλ€. κ³ μμ΄κ° λ§μ½ 3μΉΈ μ΄λνλ©΄ λ²μμ λ²μ΄λμ§ μλλ€. νμ§λ§ μ€λ₯Έμͺ½μΌλ‘ 7μΉΈ μ΄λν λ λ²μλ₯Ό λ²μ΄λκ² λλ€. λ€μ μ΄λνλ €λ μΉΈμ΄ λ²μμ λ²μ΄λλ€λ©΄ λ°©ν₯μ λ°λλ‘ λ°κΏ μ΄λνκ³ , μ΅μ’
μ μΌλ‘ (2, 1)μ μμΉνκ² λλ€. 12μΉΈ μ΄λνλ©΄ λμΌν..