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

์ „์ฒด ๊ธ€227

๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ ์ถ”์ฒœ ์ŠคํŠธ๋ ˆ์Šค๋ฅผ ํ’€์–ด๋ณด์„ธ์š”~ ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ ์ถ”์ฒœํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ๋Š” ํ˜„๋Œ€์ธ์˜ ๋ฐ”์œ ์ผ์ƒ ์†์—์„œ ๋ฐœ์— ๊ฐ€ํ•ด์ง€๋Š” ์ŠคํŠธ๋ ˆ์Šค๋ฅผ ์™„ํ™”ํ•˜๊ณ  ๋ฐœ ๊ฑด๊ฐ•์„ ์ฆ์ง„์‹œ์ผœ์ฃผ๋Š” ํšจ๊ณผ์ ์ธ ๊ธฐ๊ธฐ๋กœ์„œ ๋งŽ์€ ์ด๋“ค์ด ์„ ํ˜ธํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ œํ’ˆ์„ ์„ ํƒํ•  ๋•Œ์—๋Š” ๋ช‡ ๊ฐ€์ง€ ์ฃผ์˜์‚ฌํ•ญ์„ ์œ ์˜ํ•˜์—ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ธ€์—์„œ๋Š” ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ๋ฅผ ๊ตฌ๋งคํ•  ๋•Œ ๊ณ ๋ คํ•ด์•ผ ํ•  ์ฃผ์˜์‚ฌํ•ญ๋“ค์„ ์ƒ์„ธํžˆ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ํ•œ์ผ์˜๋กœ๊ธฐ BONUM ์˜จ์—ด ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ ํ•œ์ผ์˜๋ฃŒ๊ธฐ BONUM ์˜จ์—ด ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ COUPANG www.coupang.com ์ œ์ŠคํŒŒ ๋ ˆ๊ทธ ๋” ๋น„ํŠธ ๋‘๋“œ๋ฆผ ๊ณต๊ธฐ์•• ๋‹ค๋ฆฌ ์ข…์•„๋ฆฌ ๋ฐœ๋งˆ์‚ฌ์ง€๊ธฐ ์ œ์ŠคํŒŒ ๋ ˆ๊ทธ ๋” ๋น„ํŠธ ๋‘๋“œ๋ฆผ ๊ณต๊ธฐ์•• ๋‹ค๋ฆฌ ์ข…์•„๋ฆฌ ๋ฐœ ๋งˆ์‚ฌ์ง€๊ธฐ COUPANG www.coupang.com ์ œ์ŠคํŒŒ ํฌ๋žจ๋“œ ๋ฐœ ๋งˆ์‚ฌ์ง€๊ธฐ ์ œ์ŠคํŒŒ ํฌ๋žจ๋“œ ๋ฐœ ๋งˆ์‚ฌ์ง€๊ธฐ COUPANG www.coupang.com 1. ๋งˆ.. 2024. 1. 21.
๊ฑด์‹์กฑ์š•๊ธฐ ์ถ”์ฒœ ํ”ผ๋กœ๋ฅผ ํ’€์–ด๋ถ€์„ธ์š”~ ๊ฑด์‹์กฑ์š•๊ธฐ ์ถ”์ฒœ๋“œ๋ฆฝ๋‹ˆ๋‹ค. ํ•œ ํ•ด์˜ ๋งˆ๋ฌด๋ฆฌ์— ํ”ผ๋กœ๋ฅผ ํ’€๊ณ  ๋ชธ์„ ํŽธ์•ˆํ•˜๊ฒŒ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด ๊ฑด์‹์กฑ์š•๊ธฐ๋Š” ๋งŽ์€ ์ด๋“ค์—๊ฒŒ ์ธ๊ธฐ๊ฐ€ ๋†’์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ ์ œํ’ˆ์„ ์„ ํƒํ•  ๋•Œ์—๋Š” ๋ช‡ ๊ฐ€์ง€ ์ฃผ์˜์‚ฌํ•ญ์„ ์—ผ๋‘์— ๋‘์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ธ€์—์„œ๋Š” ๊ฑด์‹์กฑ์š•๊ธฐ๋ฅผ ๊ตฌ๋งคํ•  ๋•Œ ๊ณ ๋ คํ•ด์•ผ ํ•  ์ฃผ์˜์‚ฌํ•ญ๋“ค์„ ์ž์„ธํžˆ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ตฟํ”„๋ Œ๋“œ ๋ฐธ๋Ÿฐ์Šคํœด ๊ฑด์‹์ขŒํ›ˆ์กฑ์š•๊ธฐ ๊ตฟํ”„๋ Œ๋“œ ๋ฐธ๋Ÿฐ์Šคํœด ๊ฑด์‹์ขŒํ›ˆ์กฑ์š•๊ธฐ GOOD-F5 COUPANG www.coupang.com ์—๋ฒ„์กฐ์ด ๊ฑด์‹ ์ขŒํ›ˆ ์กฑ์š•๊ธฐ ์—๋ฒ„์กฐ์ด ๊ฑด์‹ ์ขŒํ›ˆ ์กฑ์š•๊ธฐ COUPANG www.coupang.com ํ‚น์Šค์ŠคํŒŒ ํŽธ๋ฐฑ๋‚˜๋ฌด ์ŠคํŒ€ ์ขŒํ›ˆ ์กฑ์š•๊ธฐ ํ‚น์Šค์ŠคํŒŒ ํŽธ๋ฐฑ๋‚˜๋ฌด ์ŠคํŒ€ ์ขŒํ›ˆ ์กฑ์š•๊ธฐ COUPANG www.coupang.com 1. ๊ธฐ๋Šฅ ๋ฐ ์„ฑ๋Šฅ ๊ฑด์‹์กฑ์š•๊ธฐ์˜ ์ฃผ์š” ๊ธฐ๋Šฅ๊ณผ ์„ฑ๋Šฅ์€ ๊ตฌ๋งค์— ์žˆ์–ด ํ•ต์‹ฌ์ ์ธ ๋ถ€๋ถ„์ž…๋‹ˆ๋‹ค. ์•ˆ๋งˆ ๊ธฐ๋Šฅ,.. 2024. 1. 20.
์˜จ์ˆ˜๋งคํŠธ ์ถ”์ฒœ ํฌ๊ทผํ•œ ๊ฒจ์šธ ๋ณด๋‚ด์„ธ์š”~ ์˜จ์ˆ˜๋งคํŠธ ์ถ”์ฒœ๋“œ๋ ค์š”~ ํ•œ๊ฒจ์šธ ์ถ”์œ„๊ฐ€ ์นจํˆฌํ•˜๋Š” ์š”์ฆ˜, ์˜จ์ˆ˜๋งคํŠธ๋Š” ํŽธ์•ˆํ•˜๊ณ  ๋”ฐ๋œปํ•œ ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•˜์—ฌ ๊ฒจ์šธ์ฒ  ํœด์‹์˜ ํ•„์ˆ˜ํ’ˆ์œผ๋กœ ๋– ์˜ค๋ฅด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์˜จ์ˆ˜๋งคํŠธ๋ฅผ ๊ตฌ๋งคํ•  ๋•Œ ์ฃผ๋ชฉํ•ด์•ผ ํ•  ๋‹ค์–‘ํ•œ ์š”์†Œ๋“ค์„ ์•Œ์•„๋ณด๊ณ , ์ตœ์ ์˜ ์ œํ’ˆ์„ ์„ ํƒํ•ด ์ฆ๊ฑฐ์šด ๊ฒจ์šธ์„ ๋ณด๋‚ด๋ณด์„ธ์š”. ์ผ์›” ๊ทธ๋ฆฐ์ˆฒ ์ž์—ฐ์•  ์˜จ์ˆ˜๋งคํŠธ ์ผ์›” ๊ทธ๋ฆฐ์ˆฒ ์ž์—ฐ์•  ์˜จ์ˆ˜๋งคํŠธ COUPANG www.coupang.com ํ•œ์ผ์˜๋ฃŒ๊ธฐ ํ”„๋ฆฌ๋ฏธ์—„ ์˜จ์ˆ˜๋งคํŠธ ํ•œ์ผ์˜๋ฃŒ๊ธฐ ํ”„๋ฆฌ๋ฏธ์—„ ์˜จ์ˆ˜๋งคํŠธ ์ž์ „๊ฑฐ COUPANG www.coupang.com ์ŠคํŒ€๋ณด์ด ์ฟ ์…˜ํ˜• ์นด๋ณธ ์˜จ์ˆ˜๋งคํŠธ ์ŠคํŒ€๋ณด์ด ์ฟ ์…˜ํ˜• ์นด๋ณธ ์˜จ์ˆ˜๋งคํŠธ SM313 COUPANG www.coupang.com 1. ํฌ๊ธฐ์™€ ์žฅ์†Œ์— ๋งž๋Š” ๋งž์ถคํ˜• ์˜จ์ˆ˜๋งคํŠธ ์„ ํƒํ•˜๊ธฐ ๊ฐ์ž์˜ ์ƒํ™œํ™˜๊ฒฝ๊ณผ ์šฉ๋„์— ๋งž๊ฒŒ ์˜จ์ˆ˜๋งคํŠธ์˜ ํฌ๊ธฐ๋ฅผ ์„ ํƒํ•˜๋Š” ๊ฒƒ์ด ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. ์นจ์‹ค, ๊ฑฐ์‹ค, ์‚ฌ.. 2024. 1. 19.
๊ธˆ์†ํƒ์ง€๊ธฐ: ์›๋ฆฌ, ๋‹ค์–‘ํ•œ ์ข…๋ฅ˜, ๊ตฌ๋งค ์‹œ ์ฃผ์˜์‚ฌํ•ญ ๊ธˆ์†ํƒ์ง€๊ธฐ๋Š” ํ˜„๋Œ€ ๊ธฐ์ˆ ์˜ ์ค‘์š”ํ•œ ์‘์šฉํ”„๋กœ๊ทธ๋žจ ์ค‘ ํ•˜๋‚˜๋กœ ๊ธˆ์† ๋ฌผ์ฒด๋ฅผ ์‹ ์†ํ•˜๊ฒŒ ๊ฐ์ง€ํ•˜๋Š”๋ฐ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ธฐ์‚ฌ์—์„œ๋Š” ๊ธˆ์†ํƒ์ง€๊ธฐ์˜ ์ž‘๋™ ์›๋ฆฌ, ๋‹ค์–‘ํ•œ ์ข…๋ฅ˜, ๊ทธ๋ฆฌ๊ณ  ๊ตฌ๋งค ์‹œ ์ฃผ์˜์‚ฌํ•ญ์— ๋Œ€ํ•ด ์ž์„ธํžˆ ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. 1. ๊ธˆ์†ํƒ์ง€๊ธฐ ์ž‘๋™ ์›๋ฆฌ ๊ธˆ์†ํƒ์ง€๊ธฐ๋Š” ์ „์ž๊ธฐ์žฅ ์›๋ฆฌ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ์ž‘๋™ํ•ฉ๋‹ˆ๋‹ค. ์ง€ํ‘œ๋‚˜ ๋ฌผ์ฒด์— ๋‚ด์žฅ๋œ ์ฝ”์ผ์ด ์ „๋ฅ˜๋ฅผ ์ƒ์„ฑํ•˜๊ณ , ์ด๋กœ ์ธํ•ด ๋ฐœ์ƒํ•˜๋Š” ์ „์ž๊ธฐ์žฅ์˜ ๋ณ€ํ™”๋ฅผ ๊ฐ์ง€ํ•˜์—ฌ ๊ธˆ์† ๋ฌผ์ฒด์˜ ์กด์žฌ๋ฅผ ์‹๋ณ„ํ•ฉ๋‹ˆ๋‹ค. ์ด ์›๋ฆฌ๋Š” ๋‹ค์–‘ํ•œ ๊ธˆ์†๋ฌผ ๊ฐ์ง€์— ํšจ๊ณผ์ ์œผ๋กœ ํ™œ์šฉ๋ฉ๋‹ˆ๋‹ค. 2. ๊ธˆ์†ํƒ์ง€๊ธฐ ์ข…๋ฅ˜ ๊ธˆ์†ํƒ์ง€๊ธฐ๋Š” ์‚ฌ์šฉ ๋ชฉ์ ์— ๋”ฐ๋ผ ๋‹ค์–‘ํ•œ ์ข…๋ฅ˜๋กœ ๋‚˜๋‰ฉ๋‹ˆ๋‹ค. ๋ณด์•ˆ ๊ฒ€์‚ฌ, ๋ณด๋ฌผ ์ฐพ๊ธฐ, ์ž์› ํƒ์‚ฌ ๋“ฑ ๋‹ค์–‘ํ•œ ๋ถ„์•ผ์—์„œ ์‚ฌ์šฉ๋˜๋ฉฐ, ๊ฐ ๋ชจ๋ธ์€ ํŠน์ •ํ•œ ๊ธฐ๋Šฅ๊ณผ ํ™˜๊ฒฝ์— ์ตœ์ ํ™”๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ง€๊ธˆ์€ ๊ณ ๊ธ‰ ๊ธฐ์ˆ ์ด ์ ์šฉ๋œ ๋””์ง€ํ„ธ ๊ธˆ์†ํƒ์ง€๊ธฐ๊ฐ€ ์ฃผ.. 2024. 1. 13.
2024๋…„ ์ฒญ๋…„์›”์„ธ์ง€์› ์‹ ์ฒญ ๋ฐ ์กฐ๊ฑด์€ ์–ด๋–ป๊ฒŒ? ์ฒญ๋…„์›”์„ธ์ง€์›์œผ๋กœ ๋งค๋‹ฌ 20๋งŒ์›์”ฉ ์›”์„ธ๋ฅผ ์ •๋ถ€๋กœ๋ถ€ํ„ฐ ์ง€์›๋ฐ›๋Š” ์ •์ฑ…์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋Œ€์ƒ ๋ฐ ์กฐ๊ฑด์ด ๋œ๋‹ค๋ฉด ๊ผญ ์ง€์›๋ฐ›์œผ์…จ์œผ๋ฉด ์ข‹๊ฒ ์Šต๋‹ˆ๋‹ค. ์ฒญ๋…„์›”์„ธ์ง€์›์ด๋ž€? ์ฒญ๋…„์›”์„ธ์ง€์›์€ ์ฝ”๋กœ๋‚˜19 ๋ฌธ์ œ๊ฐ€ ๊ธธ๊ฒŒ ๋Š˜์–ด์ง€๋ฉด์„œ 2022๋…„๋ถ€ํ„ฐ ํŠนํžˆ ์ทจ์—… ์ค€๋น„์ƒ ๋ฐ ์‚ฌํšŒ ์ดˆ๋…„์ƒ์ธ ์ฒญ๋…„์ธต๋“ค์—๊ฒŒ ๋ถ€์ •์ ์ธ ํƒ€๊ฒฉ์ด ๋ฐœ์ƒํ–ˆ์Šต๋‹ˆ๋‹ค. ์ด๋กœ ์ธํ•ด ์ •๋ถ€์—์„œ ํ•œ์‹œ์ ์œผ๋กœ 1๋…„๊ฐ„ ์›” 20๋งŒ์› ์”ฉ 240๋งŒ์› ๊ฐ€๋Ÿ‰์˜ ์›”์„ธ ๋ถ€๋‹ด์„ ๋„์™€์ฃผ์–ด ์–ด๋ ค์›€์„ ๊ฒช๊ณ  ์žˆ๋Š” ์ฒญ๋…„์ธต์„ ๋„์™€์ฃผ๋Š” ์ •์ฑ…์ด์—ˆ์Šต๋‹ˆ๋‹ค. 2024๋…„์—๋„ ์ฒญ๋…„์›”์„ธ์ง€์›ํ• ๊นŒ? ์ฒญ๋…„์›”์„ธ์ง€์›์— ๋Œ€ํ•ด์„œ ๊ฒ€์ƒ‰ํ•ด๋ณด๋ฉด 2024๋…„์—๋„ ์ง€์›ํ•œ๋‹ค๋Š” ๋‚ด์šฉ๊ณผ ์กฐ๊ฑด๋“ค์ด ๊ทธ๋ฆฌ๊ณ  ์‹ ์ฒญ๋ฐฉ๋ฒ•๊นŒ์ง€ ์˜จ๋ผ์ธ์œผ๋กœ ๋‹ค ๊ฐ€๋Šฅํ•˜๋‹ค๊ณ  ๋‚˜์™€์žˆ์ง€๋งŒ๋งŒ... ๋ง‰์ƒ ๋ณต์ง€๋กœ์— ๋“ค์–ด๊ฐ€์„œ ํ™•์ธํ•ด๋ณด๋ฉด ์‹ ์ฒญํ•˜๋Š” ๋ฒ„ํŠผ์ด๋‚˜ ์–‘์‹์ด ์—†๋‹ค. ๊ฒฐ๋ก  ๋ถ€ํ„ฐ ๋ง์”€๋“œ๋ฆฌ๋ฉด... 2024๋…„ ์˜ˆ์‚ฐ.. 2024. 1. 11.
ํ‡ด์‚ฌ ์‹œ๊ธฐ ๋ณด์ƒ ์ตœ๋Œ€๋กœ ๋ฐ›๋Š” ๊ฟ€ํŒ ํ‡ด์ง ๋ฐ ํ‡ด์‚ฌ์— ๋Œ€ํ•œ ํ‰๊ท ์ ์ธ ๊ฒฝํ—˜์ด ๋Š˜์–ด๋‚˜๊ณ  ์žˆ๋Š”๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์ด์ „์—๋Š” ํ•œ ํšŒ์‚ฌ์—์„œ ์˜ค๋ž˜๋‹ค๋‹ˆ๋Š” ์‚ฌ๋žŒ๋“ค์ด ๋งŽ์•˜๋‹ค๋ฉด ํ˜„์žฌ๋Š” ์—ฌ๋Ÿฌ ํšŒ์‚ฌ๋ฅผ ๊ฒฝํ—˜ํ•ด๋ณด๊ณ  ์ž์‹ ์˜ ๊ฐ€์น˜๋ฅผ ๋†’์—ฌ๊ฐ€๋Š” ์‚ฌ๋žŒ๋“ค์ด ๋งŽ์€ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์ €๋„ ํ‡ด์‚ฌ๋ฅผ ๋ช‡๋ฒˆ ํ•ด๋ดค๊ณ  ์ด๋•Œ ์ตœ๋Œ€ํ•œ ๋˜‘๋˜‘ํ•˜๊ฒŒ ์ด๋Ÿฐ ์ •๋ณด๋“ค์„ ๋ฏธ๋ฆฌ ์•Œ์•˜๋‹ค๋ฉด ์ข‹์•˜์„ ๊ฒƒ ๊ฐ™๋‹ค๋Š” ์ƒ๊ฐ์ด ๋งŽ์ด ๋“ค์—ˆ์Šต๋‹ˆ๋‹ค. ์‚ฌ์‹ค... ๊ฐ€์žฅ ์ข‹์€ ๊ฑด ํšŒ์‚ฌ์—์„œ ์˜ค๋ž˜ ์ผํ•˜๋ฉด์„œ ํšŒ์‚ฌ๋ฅผ ๋ฝ•๋ฝ‘๋Š” ๊ฑฐ๊ณ  ๋ง‰์ƒ ํ‡ด์‚ฌํ•  ๋•Œ๋Š” ์ด๋Ÿฐ ์ƒ๊ฐ๋“ค์ง€๋Š” ์•Š์ง€๋งŒ... ์•Œ๊ณ  ์žˆ๋‹ค๋ฉด ํฐ ๋„์›€์ด ๋  ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค. ํ‡ด์‚ฌ ๊ฟ€ํŒ 1 - ์›”์š”์ผ ํ‡ด์‚ฌํ‡ด์‚ฌ ๋‚ ์„ ์ •ํ•  ๋•Œ ๋ณดํ†ต ๊ธˆ์š”์ผ๋กœ ์ •ํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ๋งŽ์Šต๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, ๊ธˆ์š”์ผ๋‚  ํ‡ด์‚ฌํ•˜๋ฉด ๊ทผ๋ฌด ๋งˆ์ง€๋ง‰ ์ฃผ์˜ ์ฃผํœด์ˆ˜๋‹น๊ณผ ํ† ,์ผ๋ถ„์˜ ๊ธ‰์—ฌ๋ฅผ ๋ฐ›์„ ์ˆ˜ ์—†์Šต๋‹ˆ๋‹ค. ๊ทธ๋ž˜์„œ ๋‚จ์€ ์—ฐ์ฐจ๊ฐ€ ์žˆ๋‹ค๋ฉด ๊ทธ ๋‹ค์Œ ์ฃผ ์›”์š”์ผ๊นŒ์ง€ .. 2024. 1. 10.
MongoDB Oplog ํฌ๊ธฐ ๋ณ€๊ฒฝํ•˜๊ธฐ MongoDB ๋ณต์ œ ๊ตฌ์„ฑ์—์„œ Primary๋กœ๋ถ€ํ„ฐ ๋ฐœ์ƒํ•œ ๋ณ€๊ฒฝ์‚ฌํ•ญ์„ ๋‹ค๋ฅธ Secondary ๋ฉค๋ฒ„์— ๋ณต์ œํ•˜๊ธฐ ์œ„ํ•ด Oplog๋ผ๋Š” Capped Collection์„ ์‚ฌ์šฉํ•œ๋‹ค. Capped Collection์€ ํฌ๊ธฐ๊ฐ€ ์ œํ•œ ๋œ Collection์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 10GB์˜ Capped Collection์„ ์ƒ์„ฑํ•˜๋ฉด 10GB๋ฅผ ๋„˜์–ด์„œ๋Š” ์ˆœ๊ฐ„ ๊ฐ€์žฅ ์˜ค๋ž˜๋œ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ญ์ œํ•˜๋Š” FIFO ๊ตฌ์กฐ์˜ Collection์ด๋‹ค. MongoDB์˜ ์ƒํƒœ๊ฐ€ ์ •์ƒ์ผ ๋•Œ๋Š” oplog๋ฅผ ํ†ตํ•ด ๊ธˆ๋ฐฉ ๋ณต์ œ๋ฅผ ๋”ฐ๋ผ๊ฐ„๋‹ค. ๊ทธ๋ž˜์„œ Oplog์˜ Capped ํฌ๊ธฐ๊ฐ€ ์ƒ๊ด€์—†์„ ๊ฒƒ ๊ฐ™์ง€๋งŒ, ์šด์˜ ํ™˜๊ฒฝ์—์„œ ์˜์™ธ๋กœ ์—ฌ๋Ÿฌ๊ฐ€์ง€ ์ด์œ ์— ์˜ํ•ด ํฌ๊ธฐ๋ฅผ ์กฐ์ ˆํ•ด์ค˜์•ผํ•œ๋‹ค. ๋ช‡ ๊ฐ€์ง€ ์˜ˆ๋ฅผ ๋“ค์–ด๋ณด๋ฉด ์„œ๋ฒ„ ์ ๊ฒ€์ด ์˜ค๋ž˜ ๊ฑธ๋ ค์„œ ๋‹ค์‹œ ์ •์ƒ์œผ๋กœ ๋Œ์•„์™”์„ ๋•Œ, initial sync๊ฐ€ .. 2023. 5. 8.
MongoDB Primary Member ์„ ์ถœ์„ ๋ชปํ•  ๋•Œ ๋ณต๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ• Replica Set์€ ๊ณผ๋ฐ˜์ˆ˜์˜ ๋ฉค๋ฒ„๊ฐ€ ์ •์ƒ์ผ ๋•Œ, Primary role์„ ๊ฐ–๋Š” Member๋ฅผ ์„ ์ถœํ•  ์ˆ˜ ์žˆ๋‹ค. ์ฆ‰, ๊ณผ๋ฐ˜์ˆ˜๋ฅผ ์ฑ„์šฐ์ง€ ๋ชปํ•˜๋ฉด Write๋Š” ๋ถˆ๊ฐ€๋Šฅํ•˜๊ณ  Read๋งŒ ๊ฐ€๋Šฅํ•œ ์ƒํƒœ๊ฐ€ ๋œ๋‹ค. ์œ„์˜ ์˜ˆ์‹œ์ฒ˜๋Ÿผ 3๊ฐœ์ค‘ 1๊ฐœ ๋ฉค๋ฒ„๊ฐ€ ์ฃฝ์—ˆ์„ ๋•Œ๋Š” ๋ฌธ์ œ๊ฐ€ ์—†์ง€๋งŒ, 2๊ฐœ์˜ ๋ฉค๋ฒ„๊ฐ€ ์ฃฝ์œผ๋ฉด Primary Role์ด ์—†๋‹ค. ๋˜ํ•œ ๊ณผ๋ฐ˜์ˆ˜๋Š” Voting ๋ฉค๋ฒ„๋ฅผ ๊ธฐ์ค€์œผ๋กœํ•œ๋‹ค. 4๊ฐœ์˜ ๋ฉค๋ฒ„๋ฅผ ๊ธฐ์ค€์œผ๋กœ ํ–ˆ์„ ๋•Œ ๊ณผ๋ฐ˜์ˆ˜๋Š” 3๊ฐœ์ด๋‹ค. ํ•˜์ง€๋งŒ, MongoDB์˜ ์„ ์ถœ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ voting member๋ฅผ ๊ธฐ์ค€์œผ๋กœํ•˜๊ธฐ ๋•Œ๋ฌธ์— Replica Set ๊ตฌ์„ฑ์ด 4๊ฐœ์ด๋”๋ผ๋„ 3๊ฐœ ๋ฉค๋ฒ„์—์„œ๋งŒ ์„ ์ถœ์ž‘์—…์„ ์ง„ํ–‰ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์œ„์˜ ์ด๋ฏธ์ง€์ฒ˜๋Ÿผ voting๋ฉค๋ฒ„ 3๊ฐœ ์ค‘ ๊ณผ๋ฐ˜์ˆ˜์ธ 2๊ฐœ ๋ฉค๋ฒ„๋งŒ ์‚ด์•„ ์žˆ๋‹ค๋ฉด Primary๋ฅผ ์„ ์ถœํ•œ๋‹ค. ์ฐธ๊ณ ๋กœ MongoDB๋Š”.. 2023. 5. 5.
์‹ ์ž…๊ณต์ฑ„ ๋ฉด์ ‘์—์„œ ์ ˆ๋Œ€ ํ•˜๋ฉด ์•ˆ๋˜๋Š” ํ–‰๋™ [๋ฉด์ ‘๊ด€ ํ›„๊ธฐ] ์ด ๊ธ€์€ ์ €์˜ ๊ฒฝํ—˜์„ ๋ฐ”ํƒ•์œผ๋กœ ํ•œ ์ฃผ๊ด€์ ์ธ ๋‚ด์šฉ์„ ๋‹ด๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. 2๋…„์ฐจ์— ๋ฉด์ ‘๊ด€์„ ๊ฒฝํ—˜ํ•˜๋‹ค. 2022๋…„ ์˜ฌํ•ด ์šด์ด ์ข‹๊ฒŒ๋„ ์ €๋Š” 20๋ฒˆ์— ๊ฐ€๊นŒ์šด ์‹ ์ž…๊ณผ ๊ฒฝ๋ ฅ ๋ฉด์ ‘์„ ๋ฉด์ ‘๊ด€์œผ๋กœ์„œ ๊ฒฝํ—˜ํ•  ์ˆ˜ ์žˆ๊ฒŒ๋˜์—ˆ๋‹ค. ์•„์ง์€ ๊ฒฝ๋ ฅ๋ณด๋‹ค ์‹ ์ž…์— ๊ฐ€๊นŒ์šด... ํ•œ์ฐธ ์ž์‹ ๊ฐ ๋„˜์น˜๋Š” 2๋…„์ฐจ์ธ ๋‚˜์—๊ฒŒ ํ•œ๋ฒˆ ๋” ์ œ๋‚˜์ž์‹ ์„ ๋Œ์•„๋ณผ ์ˆ˜์žˆ๋Š” ์ข‹์€ ๊ธฐํšŒ์˜€๊ณ ... ์ € ์—ฐ์ฐจ์— ๋ฉด์ ‘๊ด€์œผ๋กœ ๋ฉด์ ‘์— ์ฐธ๊ฐ€ํ•  ์ˆ˜ ์žˆ๋Š” ๊ธฐํšŒ๊ฐ€ ์ •๋ง ํ”์น˜ ์•Š๋‹ค๋Š” ๊ฒƒ์„ ์ฃผ๋ณ€์‚ฌ๋žŒ๋“ค์—๊ฒŒ ๋‚ด ๊ฒฝํ—˜์„ ๊ณต์œ ํ–ˆ์„ ๋•Œ ๋งŽ์ด ๋А๊ผˆ๋‹ค. "๋„ˆ๊ฐ€??", "์˜ต์ €๋ฒ„๋กœ ์ฐธ๊ฐ€ํ•œ๊ฑฐ์•ผ?", "๋ฉด์ ‘์—์„œ ์งˆ๋ฌธ์€ ํ•ด??", "๋„ˆ๊ฐ€ ๋“ค์–ด๊ฐ€๋„ ์–ด์ฐจํ”ผ ๋‹ˆ ์˜๊ฒฌ์€ ์ƒ๊ด€ ์—†๋Š”๊ฑฐ ์•„๋ƒ?"... ์–ด... ๋งž์•„, ๋‚˜๋„ ์งˆ๋ฌธ์„ ํ•˜๊ณ  ๋‚ด ์˜๊ฒฌ๋„ ์กด์ค‘๋˜๋Š” ๊ณณ์—์„œ ์ผํ•˜๊ณ  ์žˆ์–ด.... ์งˆ๋ฌธ์—์„œ ๋ถ€ํ„ฐ ์—ฐ์ฐจ๊ฐ€ ์ ์€ ์‚ฌ๋žŒ์€ ๋ฉด์ ‘๊ด€์ด ๋  ์ˆ˜.. 2022. 11. 6.
ํŒŒ์ด์ฌ ํ–‰๋ ฌ ๊ณฑ์…ˆ, ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ตฌํ•˜๊ธฐ ํŒŒ์ด์ฌ ํ–‰๋ ฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ’€ ๋•Œ ์‹œ๊ฐ„ ๋ณต์žก๋„๋ฅผ ์ค„์ด๊ธฐ ์œ„ํ•ด ํ–‰๋ ฌ์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ์‚ฌ์šฉํ•˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋Œ€ํ‘œ์ ์œผ๋กœ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์˜ ๊ฐ€์žฅ ๋น ๋ฅธ ์‹œ๊ฐ„ ๋ณต์žก๋„๊ฐ€ O(LogN)์ด ํ–‰๋ ฌ๋กœ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ํ”ผ๋ณด๋‚˜์น˜์™€ ํ–‰๋ ฌ์— ๋Œ€ํ•œ ๋‚ด์šฉ์€ ์ž์„ธํ•œ ๋‚ด์šฉ์€ ์•„๋ž˜ ๋งํฌ๋ฅผ ์ฐธ์กฐํ•ด์ฃผ์„ธ์š”. [CS/์•Œ๊ณ ๋ฆฌ์ฆ˜] - ํ”ผ๋ณด๋‚˜์น˜ ํŒŒ์ด์ฌ์œผ๋กœ ๊ตฌํ•˜๋Š” 3๊ฐ€์ง€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ”ผ๋ณด๋‚˜์น˜ ํŒŒ์ด์ฌ์œผ๋กœ ๊ตฌํ•˜๋Š” 3๊ฐ€์ง€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ”ผ๋ณด๋‚˜์น˜ ํŒŒ์ด์ฌ 3๊ฐ€์ง€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด์€ ์•„๋ž˜์˜ ์ˆ˜์‹์€ ๋งŒ์กฑํ•˜๋Š” ์ˆ˜์—ด์ž…๋‹ˆ๋‹ค. ๋ฐ”๋กœ ์ด์ „ ์ˆซ์ž์™€ ๊ทธ ์ „ ์ˆซ์ž์˜ ํ•ฉ์„ ์—ฐ์†ํ•ด์„œ ๊ตฌํ•˜๋Š” ์ˆ˜์—ด์ด๊ณ  ์•„๋ž˜์™€ ๊ฐ™์ด ์ง„ํ–‰๋ฉ๋‹ˆ๋‹ค. ์ด๋ฒˆ ๊ธ€์—์„œ๋Š” myjamong.tistory.com ์ด๋ ‡๊ฒŒ ๊ฐ€๋”์”ฉ ํ–‰๋ ฌ์˜ ๊ณฑ์…ˆ์„ ์‚ฌ์šฉํ•˜๋Š”๋ฐ... ์ด๊ฒŒ ์ž์ฃผ ์‚ฌ์šฉํ•˜์ง€ ์•Š๋Š” 3๊ฐœ์˜ ์ค‘์ฒฉ๋œ for๋ฌธ์„ ์‚ฌ์šฉํ•˜๋‹ค๋ณด๋‹ˆ.. 2021. 10. 21.
๋ฐฑ์ค€ 12865 ํŒŒ์ด์ฌ - ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 12865 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/12865 12865๋ฒˆ: ํ‰๋ฒ”ํ•œ ๋ฐฐ๋‚ญ ์ฒซ ์ค„์— ๋ฌผํ’ˆ์˜ ์ˆ˜ N(1 ≤ N ≤ 100)๊ณผ ์ค€์„œ๊ฐ€ ๋ฒ„ํ‹ธ ์ˆ˜ ์žˆ๋Š” ๋ฌด๊ฒŒ K(1 ≤ K ≤ 100,000)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋‘ ๋ฒˆ์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— ๊ฑฐ์ณ ๊ฐ ๋ฌผ๊ฑด์˜ ๋ฌด๊ฒŒ W(1 ≤ W ≤ 100,000)์™€ ํ•ด๋‹น ๋ฌผ๊ฑด์˜ ๊ฐ€์น˜ V(0 ≤ V ≤ 1,000) www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๊ฐ€๋ฐฉ์— ๋“ค์–ด๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ๋ฌด๊ฒŒ๊ฐ€ ์ •ํ•ด์ ธ ์žˆ์„ ๋•Œ ๋„ฃ์„ ์ˆ˜ ์žˆ๋Š” ๋ฌผ๊ฑด์˜ ์ตœ๋Œ€ ๊ฐ€์น˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ผ๋‹จ ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ€์žฅ ๋จผ์ € ๋™์  ๊ณ„ํš๋ฒ•์ด ๋– ์˜ฌ๋ž์Šต๋‹ˆ๋‹ค. ๋ฉ”๋ชจ์ด์ œ์ด์…˜์œผ๋กœ ์‚ฌ์šฉํ•  ๊ฐ’์„ ๊ฐ€๋ฐฉ์— ๋“ค์–ด๊ฐ€๋Š” ๋ฌด๊ฒŒ๋ฅผ ์ค‘์ ์œผ๋กœ ๋‘๊ณ  ๋ฌผ๊ฑด์„ ํ™•์ธํ•  ๋•Œ ๊ฐ€๋ฐฉ์˜ ์ตœ๋Œ€ ๋ฌด๊ฒŒ๋ถ€ํ„ฐ ๋ฌผ๊ฑด์˜ ๋ฌด๊ฒŒ.. 2021. 10. 21.
๋ฐฑ์ค€ 1912 ํŒŒ์ด์ฌ - ์—ฐ์†ํ•ฉ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 1912 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/1912 1912๋ฒˆ: ์—ฐ์†ํ•ฉ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ n(1 ≤ n ≤ 100,000)์ด ์ฃผ์–ด์ง€๊ณ  ๋‘˜์งธ ์ค„์—๋Š” n๊ฐœ์˜ ์ •์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์ˆ˜๋Š” -1,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 1,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. www.acmicpc.net 10 -4 -3 1 5 6 -35 12 21 -1 = 33 2 1 -4 3 4 -4 6 5 -5 1 = 14 ์œ„์˜ ์˜ˆ์‹œ์™€ ๊ฐ™์ด ์—ฐ์†๋˜๋Š” ํ•ฉ์˜ ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ด ๋ฌธ์ œ์—์„œ ํ˜„์žฌ์˜ ์œ„์น˜๊ฐ€ ์Œ์ˆ˜์ด๊ณ  ์ด ์Œ์ˆ˜๋ฅผ ์ด์ „๊นŒ์ง€์˜ ์—ฐ์†๋œ ํ•ฉ์— ํ•ฉํ–ˆ์„ ๋•Œ 0๋ณด๋‹ค ํฐ์ง€ ํ™•์ธํ•˜๋Š” ๊ฒƒ์ด ํ•ต์‹ฌ์ด๋‹ค. ํ•ฉํ–ˆ๋Š”๋ฐ 0๋ณด๋‹ค ์ž‘์€ ๊ฒฝ์šฐ.. ์ตœ๋Œ€๊ฐ’์ด ์ด์–ด๊ฐˆ ์ˆ˜ ์—†๋‹ค. ๋ฐ˜๋Œ€๋กœ... ํ•ฉํ–ˆ๋Š”๋ฐ 0๋ณด๋‹ค ํฐ ์ˆ˜๊ฐ€ ๋‚˜์˜ค๋ฉด... 2021. 10. 19.
๋ฐฑ์ค€ 9251 ํŒŒ์ด์ฌ - LCS - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 9251 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/9251 9251๋ฒˆ: LCS LCS(Longest Common Subsequence, ์ตœ์žฅ ๊ณตํ†ต ๋ถ€๋ถ„ ์ˆ˜์—ด)๋ฌธ์ œ๋Š” ๋‘ ์ˆ˜์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๋ชจ๋‘์˜ ๋ถ€๋ถ„ ์ˆ˜์—ด์ด ๋˜๋Š” ์ˆ˜์—ด ์ค‘ ๊ฐ€์žฅ ๊ธด ๊ฒƒ์„ ์ฐพ๋Š” ๋ฌธ์ œ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ACAYKP์™€ CAPCAK์˜ LCS๋Š” ACAK๊ฐ€ ๋œ๋‹ค. www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๋‘๊ฐœ์˜ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ LCS(Longest Common Subsequence, ์ตœ์žฅ ๊ณตํ†ต ๋ถ€๋ถ„ ์ˆ˜์—ด)๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ACAYKP CAPCAK LCS๋Š” ACAK ์ด๋‹ค. ์ด์ „์— ํ’€์—ˆ๋˜ ๋™์  ๊ณ„ํš๋ฒ•์ด๋ž‘์€ ์กฐ๊ธˆ ๋‹ค๋ฅด๊ฒŒ 2์ฐจ์› ๋ฐฐ์—ด์˜ ์บ์‹œ๋ฅผ ๋งŒ๋“ค์–ด์„œ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๊ณ ... ๋ˆ„์  ๊ฐ’์„ ๊ตฌํ•ด์„œ ํ•ด๊ฒฐํ•  ์ˆ˜๋„ ์žˆ๋‹ค... 2021. 10. 18.
๋ฐฑ์ค€ 2565 ํŒŒ์ด์ฌ - ์ „๊นƒ์ค„ - ๋™์  ๊ณ„ํš๋ฒ•, LIS ๋ฐฑ์ค€ 2565 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/2565 2565๋ฒˆ: ์ „๊นƒ์ค„ ์ฒซ์งธ ์ค„์—๋Š” ๋‘ ์ „๋ด‡๋Œ€ ์‚ฌ์ด์˜ ์ „๊นƒ์ค„์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ „๊นƒ์ค„์˜ ๊ฐœ์ˆ˜๋Š” 100 ์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ ํ•œ ์ค„์— ํ•˜๋‚˜์”ฉ ์ „๊นƒ์ค„์ด A์ „๋ด‡๋Œ€์™€ ์—ฐ๊ฒฐ๋˜๋Š” ์œ„์น˜์˜ ๋ฒˆํ˜ธ์™€ B์ „๋ด‡๋Œ€์™€ ์—ฐ๊ฒฐ๋˜๋Š” www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ „๊นƒ์ค„์ด ์„œ๋กœ ๊ต์ฐจํ•˜์ง€ ์•Š๊ฒŒ ์—†์• ์•ผํ•˜๋Š” ์ „๊นƒ์ค„์˜ ์ตœ์†Œ ๊ฐœ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ์ฒ˜์Œ์— ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ์ ‘๊ทผํ•ด์•ผํ• ์ง€ ๋ชจ๋ฅด๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ... ์—ญ์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ข…์ด์— ์ ์–ด๊ฐ€๋ฉด์„œ ๊ฒฝ์šฐ์˜ ์ˆ˜๋ฅผ ์ฐพ๋‹ค๋ณด๋‹ˆ ๊ทœ์น™์„ ์ฐพ์•˜์Šต๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋„ ์ด์ „์— ํ’€์—ˆ๋˜ LIS ๋ฌธ์ œ : [CS/์•Œ๊ณ ๋ฆฌ์ฆ˜] - ๋ฐฑ์ค€ 11053 ํŒŒ์ด์ฌ - ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด - ๋™์  ๊ณ„ํš๋ฒ•, LIS ์˜ ์—ฐ์žฅ์„  ์‘์šฉ.. 2021. 10. 15.
๋ฐฑ์ค€ 11054 ํŒŒ์ด์ฌ - ๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด - ๋™์  ๊ณ„ํš๋ฒ•, LIS ๋ฐฑ์ค€ 11054 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/11054 11054๋ฒˆ: ๊ฐ€์žฅ ๊ธด ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด ์ฒซ์งธ ์ค„์— ์ˆ˜์—ด A์˜ ํฌ๊ธฐ N์ด ์ฃผ์–ด์ง€๊ณ , ๋‘˜์งธ ์ค„์—๋Š” ์ˆ˜์—ด A๋ฅผ ์ด๋ฃจ๊ณ  ์žˆ๋Š” Ai๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ด์ „์— ํ’€์—ˆ๋˜ [CS/์•Œ๊ณ ๋ฆฌ์ฆ˜] - ๋ฐฑ์ค€ 11053 ํŒŒ์ด์ฌ - ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด - ๋™์  ๊ณ„ํš๋ฒ•, LIS ๋ฌธ์ œ์˜ ์‘์šฉ์ด๋‹ค. ๋ฐ”์ดํ† ๋‹‰ ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๊ณ  ๊ฐ์†Œํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์ด๋‹ค. ์ฆ‰ ์ด์ „์— ํ’€์—ˆ๋˜ LIS ๋ฌธ์ œ์—์„œ ๋ฐฐ์—ด์˜ ๊ฐ ์œ„์น˜์—์„œ์˜ ์ตœ๋Œ€ ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ์ฃผ์–ด์ง„ ๋ฐฐ์—ด๊ณผ ์ฃผ์–ด์ง„ ๋ฐฐ์—ด์„ ๋’ค์ง‘์€ ๋ฐฐ์—ด 2๊ฐ€์ง€๋ฅผ ๊ตฌํ•ด์„œ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค. Python ํ’€์ด impor.. 2021. 10. 15.
๋ฐฑ์ค€ 11053 ํŒŒ์ด์ฌ - ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด - ๋™์  ๊ณ„ํš๋ฒ•, LIS ๋ฐฑ์ค€ 11053 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/11053 11053๋ฒˆ: ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด ์ˆ˜์—ด A๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์„ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์ˆ˜์—ด A = {10, 20, 10, 30, 20, 50} ์ธ ๊ฒฝ์šฐ์— ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์€ A = {10, 20, 10, 30, 20, 50} ์ด www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ˆ˜์—ด์˜ ๊ฐ€์žฅ ๊ธด ์ฆ๊ฐ€ํ•˜๋Š” ๋ถ€๋ถ„ ์ˆ˜์—ด์˜ ๊ธธ์ด๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. LIS(Longest Increasing Subsequence)๋ผ๊ณ  ํ•œ๋‹ค. A๋ผ๋Š” ์ˆ˜์—ด {10, 20, 10, 30, 20, 50}์ด ์žˆ๋‹ค๋ฉด {10, 20, 10, 30, 20, 50}์ด ๊ฐ€์žฅ ๊ธด ๋ถ€๋ถ„ ์ˆ˜์—ด์ด๋‹ค. ์ด๋ฒˆ ๋ฌธ์ œ.. 2021. 10. 13.
๋ฐฑ์ค€ 2156 ํŒŒ์ด์ฌ - ํฌ๋„์ฃผ ์‹œ์‹ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 2156 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/2156 2156๋ฒˆ: ํฌ๋„์ฃผ ์‹œ์‹ ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹ํšŒ์— ๊ฐ”๋‹ค. ๊ทธ ๊ณณ์— ๊ฐ”๋”๋‹ˆ, ํ…Œ์ด๋ธ” ์œ„์— ๋‹ค์–‘ํ•œ ํฌ๋„์ฃผ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ํฌ๋„์ฃผ ์ž”์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ ์žˆ์—ˆ๋‹ค. ํšจ์ฃผ๋Š” ํฌ๋„์ฃผ ์‹œ์‹์„ ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ, ์—ฌ๊ธฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ๋‘ ๊ฐ€์ง€ ๊ทœ www.acmicpc.net ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์ฃผ์–ด์ง„ ์กฐ๊ฑด์— ์˜ํ•ด ๊ฐ€์žฅ ๋งŽ์€ ์–‘์˜ ํฌ๋„์ฃผ๋ฅผ ์‹œ์‹ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํฌ๋„์ฃผ์˜ ์ž”์„ ์„ ํƒํ•˜๋ฉด ๋ชจ๋‘ ๋งˆ์…”์•ผํ•œ๋‹ค. ์—ฐ์†์œผ๋กœ ๋†“์—ฌ ์žˆ๋Š” 3์ž”์„ ๋ชจ๋‘ ๋งˆ์‹ค ์ˆ˜ ์—†๋‹ค. [CS/์•Œ๊ณ ๋ฆฌ์ฆ˜] - ๋ฐฑ์ค€ 2579 ํŒŒ์ด์ฌ - ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฌธ์ œ์™€ ์œ ์‚ฌํ•œ ๋ฌธ์ œ์ธ๋ฐ ์ฐจ์ด๊ฐ€ ์žˆ๋‹ค๋ฉด ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ ์ž”์„ ๊ผญ ๋งˆ์‹œ์ง€ ์•Š์•„๋„ ๋œ๋‹ค๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์ฆ‰, ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•  ๋•Œ ์กฐ๊ฑด์ด .. 2021. 10. 10.
๋ฐฑ์ค€ 10844 ํŒŒ์ด์ฌ - ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 10844 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/10844 10844๋ฒˆ: ์‰ฌ์šด ๊ณ„๋‹จ ์ˆ˜ ์ฒซ์งธ ์ค„์— ์ •๋‹ต์„ 1,000,000,000์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ๊ณ„๋‹จ ์ˆ˜๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๊ณ„๋‹จ ์ˆ˜๋Š” "45656" ์ฒ˜๋Ÿผ ์ˆซ์ž์˜ ์ž๋ฆฟ์ˆ˜ ๋งˆ๋‹ค ํ•˜๋‚˜ ์”ฉ ์ค„๊ณ  ๋Š˜์–ด๋‚˜๋Š” ์ˆ˜๋ฅผ ๋งํ•œ๋‹ค. 0์œผ๋กœ ์‹œ์ž‘ํ•  ์ˆ˜ ์—†์œผ๋ฉฐ 90์€ ๊ณ„๋‹จ ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค. ์ด๋Ÿฐ ์กฐ๊ฑด์œผ๋กœ ์•„๋ž˜์™€ ๊ฐ™์€ ๊ทœ์น™์ด ๋งŒ๋“ค์–ด ์ง„๋‹ค. 0 ๋‹ค์Œ์—๋Š” 1๋งŒ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค. 9 ๋‹ค์Œ์—๋Š” 8๋งŒ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๋‚˜๋จธ์ง€ ์ˆซ์ž์— ๋Œ€ํ•ด์„œ๋Š” ์•ž๋’ค ๋ชจ๋‘ ์˜ฌ ์ˆ˜ ์žˆ๋‹ค. ๋™์  ๊ณ„ํš๋ฒ•์œผ๋กœ ์ˆซ์ž์˜ ๊ธธ์ด์— ๋”ฐ๋ผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ์ˆซ์ž์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ €์žฅํ•˜๋Š”๋ฐ... ๊ฐ ์ˆซ์ž์˜ ๋์ž๋ฆฌ๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๊ธฐ์–ตํ•  ์ˆ˜ ์žˆ๋Š” ๋ฉ”๋ชจ์ด์ œ์ด์…˜ ๋ฆฌ์ŠคํŠธ๋ฅผ ์ƒ์„ฑ.. 2021. 10. 10.
๋ฐฑ์ค€ 2579 ํŒŒ์ด์ฌ - ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 2579 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/2579 2579๋ฒˆ: ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ณ„๋‹จ ์˜ค๋ฅด๊ธฐ ๊ฒŒ์ž„์€ ๊ณ„๋‹จ ์•„๋ž˜ ์‹œ์ž‘์ ๋ถ€ํ„ฐ ๊ณ„๋‹จ ๊ผญ๋Œ€๊ธฐ์— ์œ„์น˜ํ•œ ๋„์ฐฉ์ ๊นŒ์ง€ ๊ฐ€๋Š” ๊ฒŒ์ž„์ด๋‹ค. ๊ณผ ๊ฐ™์ด ๊ฐ๊ฐ์˜ ๊ณ„๋‹จ์—๋Š” ์ผ์ •ํ•œ ์ ์ˆ˜๊ฐ€ ์“ฐ์—ฌ ์žˆ๋Š”๋ฐ ๊ณ„๋‹จ์„ ๋ฐŸ์œผ๋ฉด ๊ทธ ๊ณ„๋‹จ์— ์“ฐ์—ฌ ์žˆ๋Š” ์  www.acmicpc.net ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์กฐ๊ฑด์— ๋งž์ถฐ์„œ ๊ณ„๋‹จ์„ ์˜ค๋ฅด๋ฉด์„œ ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ณ„๋‹จ์€ ํ•œ๋ฒˆ์— 1~2 ๊ณ„๋‹จ์”ฉ ์˜ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ์‹œ์ž‘์ ์€ ํฌํ•จํ•˜์ง€ ์•Š๊ณ ... ์—ฐ์†๋œ 3๊ฐœ์˜ ๊ณ„๋‹จ์€ ๋ฐŸ์„ ์ˆ˜ ์—†๋‹ค. ์ฆ‰, ์ตœ๋Œ€ 2๊ฐœ ๊ณ„๋‹จ๊นŒ์ง€ ์—ฐ์†์œผ๋กœ ๋ฐŸ์„ ์ˆ˜ ์žˆ๋‹ค. ๋งˆ์ง€๋ง‰ ๊ณ„๋‹จ์—๋Š” ๋ฐ˜๋“ฏ์ด ๋„์ฐฉํ•ด์•ผํ•œ๋‹ค. ๋™์  ๊ณ„ํš๋ฒ•์„ ์‚ฌ์šฉํ•˜๋ฉด ํ˜„์žฌ ์œ„์น˜์˜ ์ตœ๋Œ€๊ฐ’์„ ์ €์žฅํ•˜๋ฉด์„œ ๊ฐ€๊ธฐ ๋•Œ๋ฌธ์—... 3๋ฒˆ ์งธ ์กฐ๊ฑด์€ ํฌ๊ฒŒ ๊ฑฑ์ •ํ•  ๊ฒƒ ์—†๊ณ ... ๋ฌธ์ œ.. 2021. 10. 10.
๋ฐฑ์ค€ 1932 ํŒŒ์ด์ฌ - ์ •์ˆ˜์‚ผ๊ฐํ˜• - ๋™์  ๊ณ„ํš๋ฒ• ๋ฐฑ์ค€ 1932 ํŒŒ์ด์ฌ https://www.acmicpc.net/problem/1932 1932๋ฒˆ: ์ •์ˆ˜ ์‚ผ๊ฐํ˜• ์ฒซ์งธ ์ค„์— ์‚ผ๊ฐํ˜•์˜ ํฌ๊ธฐ n(1 ≤ n ≤ 500)์ด ์ฃผ์–ด์ง€๊ณ , ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ n+1๋ฒˆ์งธ ์ค„๊นŒ์ง€ ์ •์ˆ˜ ์‚ผ๊ฐํ˜•์ด ์ฃผ์–ด์ง„๋‹ค. www.acmicpc.net ๊ฐ€์žฅ ์ƒ๋‹จ์—์„œ ์ขŒ์šฐ๋กœ๋งŒ ์ด๋™ํ•˜๋ฉด์„œ ์ˆ˜์˜ ํ•ฉ์ด ์ตœ๋Œ€๊ฐ€ ๋˜๋Š” ๊ฒฝ๋กœ์˜ ์ตœ์ข… ํ•ฉ์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํ•ด๋‹น ๋ฌธ์ œ๋Š” ์–‘์ชฝ ๋์˜ ์ˆซ์ž๋ฅผ ์ œ์™ธํ•˜๊ณ  ์ด์ „ ์ธต์—์„œ ์ธ๋ฑ์Šค... i-1๊ณผ i์˜ ์œ„์น˜๋ฅผ ๋”ํ•œ ๊ฐ’์„ ์บ์‹œ๊ฐ’์œผ๋กœ ์ €์žฅํ•ด์„œ ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰ ์ธต์˜ ์ตœ๋Œ€๊ฐ’์„ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค. ์œ„์˜ ์˜ˆ์‹œ์—์„œ ๋ฉ”๋ชจ์ด์ œ์ด์…˜์„ ํ†ตํ•ด ์ตœ์ข…์ ์œผ๋กœ ์–ป๋Š” ์บ์‹œ๊ฐ’์€ ์•„๋ž˜์™€ ๊ฐ™์„ ๊ฒƒ์ด๋‹ค. Python ํ’€์ด 1 import sys read = sys.stdin.readline n = int(read()) c.. 2021. 10. 10.
๋ฐ˜์‘ํ˜•