๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
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.
728x90
๋ฐ˜์‘ํ˜•