๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์ „์ฒด ๊ธ€72

[Baekjoon] 1449. ์ˆ˜๋ฆฌ๊ณต ํ•ญ์Šน โ“๋ฌธ์ œ์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 32412 KB, ์‹œ๊ฐ„: 40 ms๋ถ„๋ฅ˜๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์ •๋ ฌ๋ฌธ์ œ ์„ค๋ช…ํ•ญ์Šน์ด๋Š” ํ’ˆ์งˆ์ด ์‹ฌ๊ฐํ•˜๊ฒŒ ๋‚˜์œ ์ˆ˜๋„ ํŒŒ์ดํ”„ ํšŒ์‚ฌ์˜ ์ˆ˜๋ฆฌ๊ณต์ด๋‹ค. ํ•ญ์Šน์ด๋Š” ์„ธ์ค€ ์ง€ํ•˜์ฒ  ๊ณต์‚ฌ์—์„œ ๋ฌผ์ด ์ƒŒ๋‹ค๋Š” ์†Œ์‹์„ ๋“ฃ๊ณ  ์ˆ˜๋ฆฌ๋ฅผ ํ•˜๋Ÿฌ ๊ฐ”๋‹ค.ํŒŒ์ดํ”„์—์„œ ๋ฌผ์ด ์ƒˆ๋Š” ๊ณณ์€ ์‹ ๊ธฐํ•˜๊ฒŒ๋„ ๊ฐ€์žฅ ์™ผ์ชฝ์—์„œ ์ •์ˆ˜๋งŒํผ ๋–จ์–ด์ง„ ๊ฑฐ๋ฆฌ๋งŒ ๋ฌผ์ด ์ƒŒ๋‹ค.ํ•ญ์Šน์ด๋Š” ๊ธธ์ด๊ฐ€ L์ธ ํ…Œ์ดํ”„๋ฅผ ๋ฌดํ•œ๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค.ํ•ญ์Šน์ด๋Š” ํ…Œ์ดํ”„๋ฅผ ์ด์šฉํ•ด์„œ ๋ฌผ์„ ๋ง‰์œผ๋ ค๊ณ  ํ•œ๋‹ค. ํ•ญ์Šน์ด๋Š” ํ•ญ์ƒ ๋ฌผ์„ ๋ง‰์„ ๋•Œ, ์ ์–ด๋„ ๊ทธ ์œ„์น˜์˜ ์ขŒ์šฐ 0.5๋งŒํผ ๊ฐ„๊ฒฉ์„ ์ค˜์•ผ ๋ฌผ์ด ๋‹ค์‹œ๋Š” ์•ˆ ์ƒŒ๋‹ค๊ณ  ์ƒ๊ฐํ•œ๋‹ค.๋ฌผ์ด ์ƒˆ๋Š” ๊ณณ์˜ ์œ„์น˜์™€, ํ•ญ์Šน์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํ…Œ์ดํ”„์˜ ๊ธธ์ด L์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ํ•ญ์Šน์ด๊ฐ€ ํ•„์š”ํ•œ ํ…Œ์ดํ”„์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ํ…Œ์ดํ”„๋ฅผ ์ž๋ฅผ ์ˆ˜ ์—†๊ณ , ํ…Œ์ดํ”„๋ฅผ ๊ฒน์ณ์„œ ๋ถ™.. 2024. 12. 21.
[Baekjoon] 11399. ATM/Python - Silver4 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/11399์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 32412 KB, ์‹œ๊ฐ„: 36 ms๋ถ„๋ฅ˜๊ทธ๋ฆฌ๋”” ์•Œ๊ณ ๋ฆฌ์ฆ˜, ์ •๋ ฌ๋ฌธ์ œ ์„ค๋ช…์ธํ•˜์€ํ–‰์—๋Š” ATM์ด 1๋Œ€๋ฐ–์— ์—†๋‹ค. ์ง€๊ธˆ ์ด ATM์•ž์— N๋ช…์˜ ์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ์žˆ๋‹ค. ์‚ฌ๋žŒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ์œผ๋ฉฐ, i๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ Pi๋ถ„์ด๋‹ค.์‚ฌ๋žŒ๋“ค์ด ์ค„์„ ์„œ๋Š” ์ˆœ์„œ์— ๋”ฐ๋ผ์„œ, ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์˜ ํ•ฉ์ด ๋‹ฌ๋ผ์ง€๊ฒŒ ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ด 5๋ช…์ด ์žˆ๊ณ , P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 ์ธ ๊ฒฝ์šฐ๋ฅผ ์ƒ๊ฐํ•ด๋ณด์ž. [1, 2, 3, 4, 5] ์ˆœ์„œ๋กœ ์ค„์„ ์„ ๋‹ค๋ฉด, 1๋ฒˆ ์‚ฌ๋žŒ์€ 3๋ถ„๋งŒ์— ๋ˆ์„ ๋ฝ‘์„ ์ˆ˜ ์žˆ๋‹ค. 2๋ฒˆ ์‚ฌ๋žŒ์€ 1๋ฒˆ ์‚ฌ๋žŒ์ด ๋ˆ์„ ๋ฝ‘์„ ๋•Œ ๊นŒ์ง€ ๊ธฐ๋‹ค๋ ค์•ผ ํ•˜๊ธฐ ๋•Œ.. 2024. 12. 20.
[Infra] ์„œ๋ฒ„(Server) ์„œ๋ฒ„๋‹ค์ˆ˜ ์‚ฌ์šฉ์ž์—๊ฒŒ ๋‹ค์–‘ํ•œ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•˜๋Š” ์ปดํ“จํ„ฐ.์„œ๋ฒ„ ํ˜•ํƒœํƒ€์›Œํ˜• ์„œ๋ฒ„ : PC๋ณด๋‹ค ์•ฝ๊ฐ„ ํฌ๋ฉฐ, ๋ฐ”๋‹ฅ์— ์ง์ ‘ ์„ค์น˜ํ•˜๋Š” ํƒ€์ž…. ์†Œ๊ทœ๋ชจ ํ™˜๊ฒฝ์— ์ ํ•ฉ.๋ž™ ๋งˆ์šดํŠธํ˜• ์„œ๋ฒ„ : ์ „์šฉ ๋ž™(์บ๋น„๋‹›)์— ์„ค์น˜ํ•˜๋Š” ํ˜•ํƒœ๋กœ, ํƒ€์›Œํ˜•๋ณด๋‹ค ๊ณต๊ฐ„ ์ ˆ์•ฝ ๊ฐ€๋Šฅ.๋ธ”๋ ˆ์ด๋“œ ํ˜• ์„œ๋ฒ„ : ๋ž™ ๋งˆ์šดํŠธํ˜• ์„œ๋ฒ„๋ฅผ ๋” ์–‡๊ฒŒ ๋งŒ๋“ค์–ด ์„œ๋ฒ„ ๊ธฐ๋Šฅ์ด ์žˆ๋Š” ๋‹ค์ˆ˜ ๋ธ”๋ ˆ์ด๋“œ๋ฅผ ์ธํด๋กœ์ €๋ผ๋Š” ์ผ€์ด์Šค์— ๋ผ์›Œ ๋„ฃ๋Š” ํ˜•ํƒœ. ์ธํด๋กœ์ €์—์„œ ์ „์›์ด๋‚˜ ๋ƒ‰๊ฐ ๊ธฐ๋Šฅ์„ ๊ณตํ†ต์œผ๋กœ ์ œ๊ณตํ•˜๋ฏ€๋กœ ํƒ€์›Œํ˜•์ด๋‚˜ ๋ž™ ๋งˆ์šดํŠธํ˜•๊ณผ ๋น„๊ตํ•˜๋ฉด ๊ณต๊ฐ„์„ ์ œ์ผ ์ ˆ์•ฝ ๊ฐ€๋Šฅ. ๋Œ€๊ทœ๋ชจ ํ™˜๊ฒฝ์— ์ ํ•ฉ.ํด๋ผ์ด์–ธํŠธ-์„œ๋ฒ„ ์‹œ์Šคํ…œ์„œ๋น„์Šค ์š”์ฒญ์ž์ธ ํด๋ผ์ด์–ธํŠธ์™€ ์„œ๋น„์Šค ์ž์›์˜ ์ œ๊ณต์ž์ธ ์„œ๋ฒ„ ๊ฐ„์— ์ž‘์—…์„ ๋ถ„๋ฆฌํ•ด์ฃผ๋Š” ๋ถ„์‚ฐ ๊ตฌ์กฐ.์ œ๊ณตํ•˜๋Š” ์„œ๋น„์Šค์— ๋”ฐ๋ผ ๋‹ค์–‘ํ•œ ์„œ๋ฒ„๊ฐ€ ์žˆ์Œ. ex) ์›น ์„œ๋ฒ„, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์„œ๋ฒ„, ์ธ์ฆ ์„œ๋ฒ„ ๋“ฑ์„œ๋ฒ„ ์„ ํƒ.. 2024. 12. 20.
[Infra] ์Šคํ† ๋ฆฌ์ง€ ์ข…๋ฅ˜ ์Šคํ† ๋ฆฌ์ง€๋ž€?์Šคํ† ๋ฆฌ์ง€๋Š” ์ปดํ“จํ„ฐ๊ฐ€ ์ ‘๊ทผํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๊ธฐ ์œ„ํ•œ ๋ณ„๋„์˜ ์žฅ์†Œ ๋˜๋Š” ์žฅ์น˜๋ฅผ ๋งํ•œ๋‹ค. ์Šคํ† ๋ฆฌ์ง€ ์ข…๋ฅ˜์Šคํ† ๋ฆฌ์ง€์—๋Š” ํŠน์ง•์ด ๋‹ค๋ฅธ ์„ธ ๊ฐ€์ง€ ์ข…๋ฅ˜๊ฐ€ ์žˆ๋‹ค. ๋ฐ”๋กœ ๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€, ํŒŒ์ผ ์Šคํ† ๋ฆฌ์ง€, ์˜ค๋ธŒ์ ํŠธ ์Šคํ† ๋ฆฌ์ง€๋‹ค.๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€๋Š” ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ์Šคํ† ๋ฆฌ์ง€๋‹ค. ๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€์—๋Š” ์ฃผ๋กœ iSCSI, FC, NVMe-oF ๋“ฑ์„ ํ†ตํ•ด ์ ‘๊ทผํ•œ๋‹ค.ํŒŒ์ผ ๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ํ•ญ๋ชฉ๊ณผ ๊ฐ™์€ ๋ฐ์ดํ„ฐ๋ฅผ ๊ฐ€์ ธ์™€ ๋™์ผํ•œ ํฌ๊ธฐ์˜ ๋ธ”๋ก์œผ๋กœ ๋‚˜๋ˆˆ๋‹ค. ๊ทธ๋Ÿฐ ๋‹ค์Œ ๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€ ์‹œ์Šคํ…œ์€ ๋น ๋ฅธ ์•ก์„ธ์Šค ๋ฐ ๊ฒ€์ƒ‰์— ์ตœ์ ํ™”๋„๋‹ˆ ๋ฐฉ์‹์œผ๋กœ ๊ธฐ๋ณธ ๋ฌผ๋ฆฌ์  ์Šคํ† ๋ฆฌ์ง€์— ๋ฐ์ดํ„ฐ ๋ธ”๋ก์„ ์ €์žฅํ•œ๋‹ค.๋ธ”๋ก ์Šคํ† ๋ฆฌ์ง€๋Š” ๋‚ด์žฅ ๋“œ๋ผ์ด๋ธŒ์™€ ๋น„์Šทํ•˜๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ ์• ํ”Œ๋ฆฌ์ผ€์ด์…˜๊ณผ ์‚ฌ์šฉ์ž ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•  ์ˆ˜ ์ž‡์„ ๋ฟ๋”๋Ÿฌ OS ์ž์ฒด์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜์—ฌ ๋ถ€ํŠธ ๋“œ๋ผ์ด๋ธŒ๋กœ.. 2024. 12. 17.
[์„œํ‰] ๊ธฐ์ดˆ๋ถ€ํ„ฐ ๋ฐฐ์šฐ๋Š” ์ตœ์‹  ์Šคํ† ๋ฆฌ์ง€ ์ž…๋ฌธ ์Šคํ† ๋ฆฌ์ง€๋ฅผ ์–ด๋–ป๊ฒŒ ๊ณต๋ถ€ํ•ด์•ผ ํ• ์ง€ ๋ง‰๋ง‰ํ•˜๋˜ ์ฐธ์ด์—ˆ๋‹ค. ๋งˆ์นจ ์ œ์ดํŽ์—์„œ ์„œํ‰๋‹จ์„ ๋ฝ‘์•„ ์ฐธ์—ฌํ–ˆ๋Š”๋ฐ ๋˜์–ด์„œ ์„œํ‰์„ ๋‚จ๊ธด๋‹ค๐Ÿ’•๐ŸŒŸ์ฑ… ์†Œ๊ฐœ์˜ค๋Š˜ ์„œํ‰์„ ๋‚จ๊ธฐ๊ณ ์ž ํ•˜๋Š” ์ฑ…์€ ๊ธฐ์ดˆ๋ถ€ํ„ฐ ๋ฐฐ์šฐ๋Š” ์ตœ์‹  ์Šคํ† ๋ฆฌ์ง€ ์ž…๋ฌธ์ด๋‹ค. ์ง€์€์ด๋Š” ์‚ฌ์นด์‹œํƒ€ ์œ ํ‚ค๋…ธ๋ฆฌ์ด๋ฉฐ, ์˜ฎ๊ธด์ด๋Š” ์ด๋ฏผ์„ฑ์ด๋‹ค. ์˜ค๋ฅธ์ชฝ์˜ ๋…ธ๋ž€์ฑ…์€ ์ œ์ดํŽ์—์„œ ์ถ”๊ฐ€๋กœ ๋ณด๋‚ด ์ค€ ์ฑ…์ธ๋ฐ ์—์„ธ์ด๋กœ ์ฝ์–ด๋ณด๊ณ  ์ถ”ํ›„์— ์„œํ‰์„ ๋‚จ๊ธฐ๊ฒ ๋‹ค. IT ์ธํ”„๋ผ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ์š”์†Œ๋Š” ๋‹ค์–‘ํ•˜๋‹ค. ๊ทธ ์ค‘ ์ด ์ฑ…์€ ์Šคํ† ๋ฆฌ์ง€์— ๋Œ€ํ•ด ๋‹ค๋ฃจ๊ณ  ์žˆ๋‹ค.์ฑ…์€ ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋ชฉ์ฐจ๋กœ ๊ตฌ์„ฑ๋˜์–ด์žˆ๋‹ค.์Šคํ† ๋ฆฌ์ง€๋ž€?์Šคํ† ๋ฆฌ์ง€ ๊ตฌ์กฐ๋ฒ ์–ด๋ฉ”ํƒˆ ์„œ๋ฒ„/๊ฐ€์ƒ๋จธ์‹ ์—์„œ์˜ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•์ปจํ…Œ์ด๋„ˆ/์ฟ ๋ฒ„๋„คํ‹ฐ์Šค์—์„œ์˜ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•์Šคํ† ๋ฆฌ์ง€ ๊ด€๋ฆฌ์™€ ์„ค๊ณ„ํด๋ผ์šฐ๋“œ ๋„ค์ดํ‹ฐ๋ธŒ์™€ ์Šคํ† ๋ฆฌ์ง€๐ŸŒŸ์ถ”์ฒœํ•˜๋Š” ๋Œ€์ƒ ๋ฐ ์ด์œ ๋‚˜๋Š” ์ด ์ฑ…์„ ์Šคํ† ๋ฆฌ์ง€์— ๋Œ€ํ•ด ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ์ง€๋งŒ ์ฒ˜์Œ ์ ‘ํ•˜์—ฌ ์–ด๋–ป๊ฒŒ ๊ณต๋ถ€ํ•ด์•ผ.. 2024. 12. 12.
[Baekjoon] 1010.๋‹ค๋ฆฌ ๋†“๊ธฐ/Python - Silver5 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/1010์„ฑ๋Šฅ ์š”์•ฝ์ฝ”๋“œ1 โžก๏ธ ์–ธ์–ด:PyPy3, ๋ฉ”๋ชจ๋ฆฌ: 109240 KB, ์‹œ๊ฐ„: 96 ms์ฝ”๋“œ2 โžก๏ธ ์–ธ์–ด:PyPy3, ๋ฉ”๋ชจ๋ฆฌ: 109240 KB, ์‹œ๊ฐ„: 96 ms์ฝ”๋“œ1 โžก๏ธ ์–ธ์–ด:Python3, ๋ฉ”๋ชจ๋ฆฌ: 31120 KB, ์‹œ๊ฐ„: 32 ms ์ฝ”๋“œ2 โžก๏ธ ์–ธ์–ด:Python3, ๋ฉ”๋ชจ๋ฆฌ: 31120 KB, ์‹œ๊ฐ„: 32 ms ๋ฌธ์ œ ์„ค๋ช…์žฌ์›์ด๋Š” ํ•œ ๋„์‹œ์˜ ์‹œ์žฅ์ด ๋˜์—ˆ๋‹ค. ์ด ๋„์‹œ์—๋Š” ๋„์‹œ๋ฅผ ๋™์ชฝ๊ณผ ์„œ์ชฝ์œผ๋กœ ๋‚˜๋ˆ„๋Š” ํฐ ์ผ์ง์„  ๋ชจ์–‘์˜ ๊ฐ•์ด ํ๋ฅด๊ณ  ์žˆ๋‹ค. ํ•˜์ง€๋งŒ ์žฌ์›์ด๋Š” ๋‹ค๋ฆฌ๊ฐ€ ์—†์–ด์„œ ์‹œ๋ฏผ๋“ค์ด ๊ฐ•์„ ๊ฑด๋„ˆ๋Š”๋ฐ ํฐ ๋ถˆํŽธ์„ ๊ฒช๊ณ  ์žˆ์Œ์„ ์•Œ๊ณ  ๋‹ค๋ฆฌ๋ฅผ ์ง“๊ธฐ๋กœ ๊ฒฐ์‹ฌํ•˜์˜€๋‹ค. ๊ฐ• ์ฃผ๋ณ€์—์„œ ๋‹ค๋ฆฌ๋ฅผ ์ง“๊ธฐ์— ์ ํ•ฉํ•œ ๊ณณ์„ ์‚ฌ์ดํŠธ๋ผ๊ณ  ํ•œ๋‹ค. ์žฌ์›์ด๋Š” ๊ฐ• ์ฃผ๋ณ€์„ ๋ฉด๋ฐ€ํžˆ ์กฐ์‚ฌํ•ด .. 2024. 12. 6.
728x90
๋ฐ˜์‘ํ˜•