728x90 ๋ฐ์ํ ๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ96 [ํ๋ก๊ทธ๋๋จธ์ค] ํฐ ์ ๋ง๋ค๊ธฐ/Python - Lv.2 โ๋ฌธ์ https://school.programmers.co.kr/learn/courses/30/lessons/42883#์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 14.7 MB, ์๊ฐ: 129.68 ms๊ตฌ๋ถGreedy๋ฌธ์ ์ค๋ช ์ด๋ค ์ซ์์์ k๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ์ป์ ์ ์๋ ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๊ตฌํ๋ ค ํฉ๋๋ค.์๋ฅผ ๋ค์ด, ์ซ์ 1924์์ ์ ๋ ๊ฐ๋ฅผ ์ ๊ฑฐํ๋ฉด [19, 12, 14, 92, 94, 24] ๋ฅผ ๋ง๋ค ์ ์์ต๋๋ค. ์ด ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ 94 ์ ๋๋ค.๋ฌธ์์ด ํ์์ผ๋ก ์ซ์ number์ ์ ๊ฑฐํ ์์ ๊ฐ์ k๊ฐ solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. number์์ k ๊ฐ์ ์๋ฅผ ์ ๊ฑฐํ์ ๋ ๋ง๋ค ์ ์๋ ์ ์ค ๊ฐ์ฅ ํฐ ์ซ์๋ฅผ ๋ฌธ์์ด ํํ๋ก return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์.์ ํ ์กฐ๊ฑดnumbe.. 2025. 1. 27. [GCP] Virtual Private Cloud(VPC) ๊ฐ์ ๋ฐ ์ค์ https://cloud.google.com/vpc/docs/overview?hl=ko ๊ฐ์ ํ๋ผ์ด๋น ํด๋ผ์ฐ๋(VPC) ๊ฐ์ | Google Cloud์๊ฒฌ ๋ณด๋ด๊ธฐ ์ปฌ๋ ์ ์ ์ฌ์ฉํด ์ ๋ฆฌํ๊ธฐ ๋ด ํ๊ฒฝ์ค์ ์ ๊ธฐ์ค์ผ๋ก ์ฝํ ์ธ ๋ฅผ ์ ์ฅํ๊ณ ๋ถ๋ฅํ์ธ์. Virtual Private Cloud(VPC) ๊ฐ์ Virtual Private Cloud(VPC)๋ Compute Engine ๊ฐ์ ๋จธ์ (VM) ์ธ์คํด์ค, Google Kubernetecloud.google.comGoogle Cloud Platform์ ๋คํธ์ํน ์๋น์ค ์ค VPC์ ๋ํด ์์๋ณด๊ฒ ์ต๋๋ค.VPC๋?VPC(Virtual Private Cloud)๋ Compute Engine ๊ฐ์ ๋จธ์ (VM) ์ธ์คํด์ค, Google Kubernetes Engine(G.. 2025. 1. 25. [CI/CD] SonarQube๋? ์๋ํ๋ธ๋ ์ ์ ์ฝ๋ ๋ถ์ ๋๊ตฌ ์ค ํ๋๋ก ์ฐ์ ์ ์ ๋ถ์์ ๋ํด ๊ฐ๋จํ๊ฒ ์์๋ณด๊ฒ ์ต๋๋ค.์ ์ ๋ถ์์ด๋?์ ์ ๋ถ์์ ํ๋ก๊ทธ๋จ์ ์คํํ์ง ์๊ณ ์์ค ์ฝ๋๋ฅผ ์๋์ผ๋ก ๊ฒ์ฌํจ์ฌ ์ํํ๋ ๋ถ์ ๋ฐฉ๋ฒ์ ๋๋ค. ์ด๋ฅผ ํตํด ๊ฐ๋ฐ์๋ ์ฝ๋ ๋ฒ ์ด์ค์ ๋ํ ์ดํด๋ฅผ ์ ๊ณตํ๊ณ ์ฝ๋ ๋ฒ ์ด์ค๊ฐ ๊ท์ ์ ์ค์ํ๊ณ ์์ ํ๋๋ก ๋ณด์ฅํ ์ ์์ต๋๋ค.์ ์ ๋ถ์ ์ฃผ์ ํน์ง๊ตฌ๋ถ๋ด์ฉ์ฝ๋ ๊ฒ์ฌ์ฝ๋์ ๋ฌธ๋ฒ, ์คํ์ผ, ์ ์ฌ์ ๋ฒ๊ทธ, ๋ณด์ ์ทจ์ฝ์ ๋ฑ์ ์ฐพ๊ธฐ ์ํด ์ฌ์ฉ๋ฉ๋๋ค. ์ด๋ ์ฝ๋์ ๋์์ ์ดํดํ์ง ์๊ณ ๋ ๊ฐ๋ฅํ ์ผ์ ๋๋ค.๋๊ตฌ ์ฌ์ฉ์ ์ ๋ถ์์ ์ํํ๋ ๋๊ตฌ๋ค์ด ์์ต๋๋ค.์๋ํ์ ์ ๋ถ์ ๋๊ตฌ๋ ์ง์์ ํตํฉ(CI) ์์คํ ์ ํตํฉ๋์ด ์๋์ผ๋ก ์ฝ๋ ํ์ง์ ๊ฒ์ฌํ ์ ์์ต๋๋ค.์ด๊ธฐ ๋ฐ๊ฒฌ์ฝ๋ ์์ฑ ์ด๊ธฐ ๋จ๊ณ์์ ๋ฒ๊ทธ์ ๋ณด์ ์ทจ์ฝ์ ์ ๋ฐ๊ฒฌํ ์ ์์ด, ๊ฐ๋ฐ ๋น.. 2025. 1. 22. [๋ฐฑ์ค] 1753. ์ต๋จ๊ฒฝ๋ก/Python - ๊ณจ๋4 โ๋ฌธ์ ์ฑ๋ฅ ์์ฝ๋ฉ๋ชจ๋ฆฌ: 136204 KB, ์๊ฐ: 380 ms๋ถ๋ฅ๋ค์ต์คํธ๋ผ, ๊ทธ๋ํ ์ด๋ก , ์ต๋จ ๊ฒฝ๋ก ๋ฌธ์ ์ค๋ช ๋ฐฉํฅ๊ทธ๋ํ๊ฐ ์ฃผ์ด์ง๋ฉด ์ฃผ์ด์ง ์์์ ์์ ๋ค๋ฅธ ๋ชจ๋ ์ ์ ์ผ๋ก์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. ๋จ, ๋ชจ๋ ๊ฐ์ ์ ๊ฐ์ค์น๋ 10 ์ดํ์ ์์ฐ์์ด๋ค.โ๐ปํ์ด์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํ๊ธฐ ์ํด ์ธ์ ํ๋ ฌ๊ณผ ์ธ์ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํ ์ ์์ง๋ง ์ธ์ ํ๋ ฌ์ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ, ์๊ฐ ๋ณต์ก๋๊ฐ O(V²)์ด ๋ฉ๋๋ค. ๊ทธ๋ฌ๋ ์ธ์ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํ๋ ๊ฒฝ์ฐ ์๊ฐ ๋ณต์ก๋๊ฐ O(E * logV)์ด ๋๋ฏ๋ก ์ธ์ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํด์ ํ๊ฒ ์ต๋๋ค. ๊ทธ๋ฆฌ๊ณ ๋ค์ต์คํธ๋ผ๋ Heap์ ์ฌ์ฉํ๋ ๊ฒ์ด ๋น ๋ฆ ๋๋ค.heapq๋ฅผ ์ฌ์ฉํ๊ธฐ ์ํด pq๋ฅผ ์์ฑํด (๊ฐ์ค์น, ์์ ์ ์ ) ์์ผ๋ก ํํ์ ๋ฃ์ด์ค๋ค. ๊ทธ๋ฆฌ๊ณ dist๋ ๊ฐ ์ ์ ์ ์ต๋จ ๊ฑฐ๋ฆฌ ํ ์ด๋ธ์ .. 2025. 1. 20. [CI/CD] CI/CD๋? CI/CD๋?CI/CD๋ Continuous Integration(์ง์์ ํตํฉ)๊ณผ Continuous Delivery/Deployment(์ง์์ ์ ๋ฌ/๋ฐฐํฌ)์ ์ฝ์์ด๋ค.Continuous Integration(CI)๊ฐ๋ฐ์๊ฐ ์ฝ๋๋ฅผ ์์ฃผ ํตํฉํ๊ณ , ์ด๋ฅผ ์๋์ผ๋ก ํ ์คํธ ๋ฐ ๊ฒ์ฆํ์ฌ ์ ์ํ๊ฒ ํผ๋๋ฐฑ์ ๋ฐ๋ ํ๋ก์ธ์ค์ด๋ค.CI์ ๋ชฉํ๋ ์ฝ๋ ์ถฉ๋ ๋ฐฉ์ง, ๋น ๋ฅธ ํผ๋๋ฐฑ ๋ฃจํ ์ ๊ณต, ์ฝ๋ ํ์ง ํฅ์์ด๋ค.Continuous Delivery(CD)CI ๊ณผ์ ์ดํ, ํ ์คํธ๋ฅผ ํต๊ณผํ ์ฝ๋๋ฅผ ์คํ ์ด์ง ํ๊ฒฝ๊น์ง ์๋์ผ๋ก ์ ๋ฌํ๋ ํ๋ก์ธ์ค์ด๋ค.๋ฆด๋ฆฌ์ค๋ฅผ ์์ ์ ์ผ๋ก ์ค๋นํ๊ณ , ์๋ ๊ฐ์ ์์ด ๋ฐฐํฌ ๊ฐ๋ฅ ์ํ๋ฅผ ์ ์งํ๋ ๊ฒ์ด ๋ชฉํ์ด๋ค.Continuous Deployment(CD)Coninuous Delivery์ ํ์ฅ์ผ๋ก, ํ ์คํธ๋ฅผ .. 2025. 1. 16. [CI/CD] Docker๋ก Jenkins ์ค์นํ๊ธฐ ํ ์คํธ ํ๊ฒฝJenkins๋ฅผ ์ค์น๋ง ํ๋ ๊ฒ์ด๋ฏ๋ก ๋ก์ปฌํ๊ฒฝ์์ ์งํํ์ต๋๋ค.Jenkins ์คํdocker.sock์์ ๊ถํ ๋ฌธ์ ๊ฐ ์๊ธธ ์ ์์ด์ ์ฌ์ฉ์๋ฅผ root๋ก ์ง์ ํ์ฌ ์คํํ์ต๋๋ค.$ docker run -d --name jenkins --restart=on-failure \-p 8080:8080 -v /var/jenkins_home:/var/jenkins_home \-v /var/run/docker.sock:/var/run/docker.sock -e TZ=Asia/Seoul \-u root jenkins/jenkins:2.479.3-lts-jdk17์ด๊ธฐ ๋น๋ฐ๋ฒํธ ์ค์ ๋ก์ปฌ์์ ์งํํ์์ผ๋ฏ๋ก localhost:8080๋ก ์ ์ํ์์ต๋๋ค. ๋ก์ปฌ ํ๊ฒฝ์ด ์๋ ๊ฒฝ์ฐ์๋ :8080์ผ๋ก ์ ์ํ์๋ฉด ๋ฉ๋๋ค.์ ์ํ.. 2025. 1. 11. ์ด์ 1 2 3 4 5 6 7 ยทยทยท 16 ๋ค์ 728x90 ๋ฐ์ํ