๐Ÿ’จ ํŒจ์ŠคํŠธ์บ ํผ์Šค/์Šคํ„ฐ๋”” ์ผ๊ธฐ

[221017-221023] ๋‹ค์‹œ ์กฐ๊ธˆ์”ฉ ๋ฐ”๋น ์ง„๋‹ค.

Jane K 2022. 10. 28. 02:00

 

 

10/17

์ด๋Œ€๋กœ ๊ฐ€๋‹ค๊ฐ„ ํ•™์›์—์„œ ๋‚ด์ค€ ํด๋ก  ์ฝ”๋”ฉ ์ œ์ถœ์ผ๊นŒ์ง€ ๋งž์ถœ ์ˆ˜ ์—†์„ ๊ฒƒ ๊ฐ™์•„ ์ƒˆ๋ฒฝ 4์‹œ๊นŒ์ง€ ๋ฉ”๋‰ด ํด๋ฆญ, ์ด๋ฉ”์ผ ํ˜•์‹ ๊ฒ€์‚ฌ ๊ธฐ๋Šฅ, ์Šคํฌ๋กค ์ž‘์—… ๋ชจ๋‘ ์ตœ๋Œ€ํ•œ ์–ด๋А์ •๋„ ๋งˆ๋ฌด๋ฆฌ๋ฅผ ํ–ˆ๋‹ค

์˜คํžˆ๋ ค ์ด๋ฉ”์ผ์€ ํ•œํ์— ๋น ๋ฅด๊ฒŒ ๋๋ƒˆ์ง€๋งŒ ์Šคํฌ๋กคํ–ˆ์„ ๋•Œ ๋ฉ”๋‰ด๋ฐ”๊ฐ€ ์ž์—ฐ์Šค๋Ÿฝ๊ฒŒ ๋‚ด๋ ค์˜ค์ง€ ์•Š์•„์„œ ๊ฒฐ๊ตญ ํ•ด๊ฒฐ์„ ๋ชปํ•˜๊ณ  ์žค๋‹ค

๋Šฆ๊ฒŒ๊นŒ์ง€ ํ•œ ๊ฒฐ๊ณผ๋กœ ์กฐ๊ธˆ ์ง€๊ฐ์„ ํ•˜๊ณ  ์ ์‹ฌ๋„ ๋จน์ง€ ๋ชปํ•˜๊ณ  ๋ฐ”๋กœ ์ž‘์—…์„ ์‹œ์ž‘ํ–ˆ๋‹ค

์Šคํฌ๋กค์€ ์กฐ์›์˜ ์กฐ์–ธ์œผ๋กœ  ์–ด๋А์ •๋„ ๋งˆ๋ฌด๋ฆฌ๊ฐ€ ๋˜์—ˆ์ง€๋งŒ ๋˜ ๋‹ค๋ฅธ ๋ฌธ์ œ๊ฐ€ ์ƒ๊ฒผ๋‹ค

์Šคํฌ๋กค ๋ฉ”๋‰ด๋ฐ”๋ฅผ ์ ์šฉํ•œ ๋’ค ๊ทธ ์œ„์— ๋ฉ”์ธ ๋ฉ”๋‰ด๋ฅผ ํด๋ฆญํ•ด๋ณด๋ฉด ๋ฉ”๋‰ด๋ฐ”๊ฐ€ ์•„์˜ˆ ์‚ฌ๋ผ์ ธ๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ด๋‹ค

๊ธˆ๋ฐฉ ๋๋‚ด๊ณ  ๊น”๋”ํ•˜๊ฒŒ ์ฝ”๋“œ๋ฅผ ์ •๋ฆฌํ•˜๋Š” ๋ฆฌํŒฉํ† ๋ง์„ ํ•˜๊ณ  ์‹ถ์—ˆ์œผ๋‚˜ ๋‚˜์˜ ๊ณ„ํš์ด ๋ฌด์‚ฐ๋˜์–ด ๋ฒ„๋ ธ๋‹ค..

 

 

 

 

10/18

์˜ค๋Š˜์€ ๊ผญ ์–ด์ œ ์ƒ๊ธด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๋ ค ์ด๋ฆฌ์ €๋ฆฌ ๋œฏ์–ด๋ณด๊ณ  ์ด๊ฒƒ์ €๊ฒƒ ๋งŒ์ ธ๋ณด๋ฉฐ ๊ฐœ๋ฐœ์ž ๊ฒ€์‚ฌ๋„ ํ™•์ธํ•ด๋ดค๋‹ค

์ถ”์ธกํ•ด๋ณด๊ฑด๋ฐ ๋ฉ”๋‰ด๋ฐ”๋ฅผ ํด๋ฆญํ–ˆ์„ ๋•Œ ์ƒ๋‹จ์— ํ”ฝ์Šค๋˜๋ฉด์„œ ์Šคํฌ๋กค ๊ฐ’์— ๋ณ€ํ™”๊ฐ€ ์ƒ๊ธฐ๊ณ  ๊ทธ๊ฒƒ์ด ์Šคํฌ๋กค ๋ฉ”๋‰ด๋ฐ” ๊ธฐ๋Šฅ์—๋„ ์˜ํ–ฅ์„ ์ฃผ๋Š” ๊ฒƒ ๊ฐ™์•˜๋‹ค

๊ทธ๋ž˜์„œ ๋ฉ”๋‰ด๋ฐ”๋ฅผ ํด๋ฆญํ•˜๋ฉด ๋‚˜ํƒ€๋‚˜๋Š” ํด๋ž˜์Šค๋ฅผ ๊ฒ€์‚ฌํ•ด ๊ทธ๊ฒƒ์ด ์žˆ์œผ๋ฉด ์Šคํฌ๋กค ๋ฉ”๋‰ด๋ฐ” ๊ธฐ๋Šฅ์— ์ถ”๊ฐ€๋˜๋Š” ํด๋ž˜์Šค๋ฅผ ์ง€์šฐ๋ผ๊ณ  ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ•˜๊ณ  if ๋ฌธ ๊ตฌ์กฐ๋ฅผ ๋ฐ”๊ฟ”์ฃผ์ž ํ•ด๊ฒฐ์ด ๋˜์—ˆ๋‹ค

์–ด๋–ค ๊ฒƒ ๋•Œ๋ฌธ์— ์ด๋Ÿฐ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒ๋˜์—ˆ๋Š”์ง€ ์ •ํ™•ํžˆ ์•Œ์ง€ ๋ชปํ•ด์„œ ๋‹ต๋‹ตํ–ˆ๋‹ค

์ข€ ๋” ๊ณต๋ถ€๋ฅผ ๋” ๊นŠ์ด ํ–ˆ๋‹ค๋ฉด ์ด๋Ÿฐ ๋ฌธ์ œ๋ฅผ ์ •ํ™•ํžˆ ์•Œ ์ˆ˜ ์žˆ์—ˆ์„๊นŒ ๋ผ๋Š” ๊ณ ๋ฏผ์„ ํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค

 

 

 

 

10/19

์˜ค๋Š˜์€ ๊ณผ์ œ ์ œ์ถœ์ผ์ด๋ผ ๋งˆ๋ฌด๋ฆฌ๋กœ ๋ฆฌํŒฉํ† ๋ง๋„ ์ง„ํ–‰ํ•˜๊ณ  ์–ด๋А์ •๋„ ๋ฐ˜์‘ํ˜•๋„ ์ถ”๊ฐ€ํ–ˆ๋‹ค

๊ทธ๋Ÿฐ๋ฐ ์กฐ์›์ด ๋‚ด๊ฐ€ ์Šคํฌ๋กค ๋ฉ”๋‰ด๋ฐ” ๊ธฐ๋Šฅ์— ๋ฌธ์ œ๊ฐ€ ์ƒ๊ฒผ๋˜ ๊ฒƒ์ฒ˜๋Ÿผ ๋™์ผํ•œ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ•˜์—ฌ ๊ทธ๊ฒƒ์„ ํ•ด๊ฒฐํ•ด๋ณด๋ ค๊ณ  ๊ฑฐ์˜ 3์‹œ๊ฐ„๋™์•ˆ ๋ถ™์žก๊ณ  ์žˆ์—ˆ๋‹ค

๋‚˜์™€ ๋™์ผํ•œ ๋ฌธ์ œ๊ฐ€ ์ƒ๊ฒผ์œผ๋‹ˆ ๋‚ด๊ฐ€ ํ•ด๊ฒฐํ•ด๋ณด๊ณ  ์‹ถ์–ด์„œ if ๋ฌธ ๊ตฌ์กฐ๋ฅผ ๋‚ด ๊ฒƒ๊ณผ ๋น„์Šทํ•˜๊ฒŒ ํ•œ ๋’ค for ๋ฌธ์œผ๋กœ ๊ฐ ๋ฉ”์ธ ๋ฉ”๋‰ด๋ฅผ ํด๋ฆญํ•ด์„œ ์„œ๋ธŒ ๋ฉ”๋‰ด๊ฐ€ ๋‚˜์˜ค๋Š” ํด๋ž˜์Šค๊ฐ€ ์ถ”๊ฐ€๋˜๋ฉด true ๋ฅผ ์ถœ๋ ฅํ•˜๋„๋ก ๋งŒ๋“ค์—ˆ๋‹ค

ํ•˜์ง€๋งŒ for ๋ฌธ์— ๋ฌธ์ œ๊ฐ€ ์žˆ์—ˆ๋˜๊ฑด์ง€ ์ฒซ๋ฒˆ์งธ ๋ฉ”์ธ ๋ฉ”๋‰ด๋ฅผ ํด๋ฆญํ–ˆ์„ ๋•Œ๋งŒ ์ž‘๋™๋˜๊ณ  ๋‚˜๋จธ์ง€๋Š” ์ž‘๋™์ด ๋˜์ง€ ์•Š์•˜๋‹ค

๊ฒฐ๊ตญ ์กฐ์›์˜ ๊ทธ ๋ฌธ์ œ๋Š” ํ•ด๊ฒฐ๋˜์ง€ ๋ชปํ•œ ์ฑ„ ์ฐ์ฐํ•œ ๊ธฐ๋ถ„์œผ๋กœ ๋๋‚ด๊ณ  ๋ง์•˜๋‹ค

๊ผญ ๊ณ ์ณ๋ณด๊ณ  ์‹ถ์—ˆ๋Š”๋ฐ ๋„ˆ๋ฌด๋‚˜ ์•„์‰ฌ์šด ๋งˆ์Œ์ด ๋“ค์—ˆ๋‹ค ๋‚˜์ค‘์— ์‹œ๊ฐ„์ด ๋  ๋•Œ ๊ผญ ํ•ด๋‹น ๋ฌธ์ œ๋ฅผ ๊ณ ์ณ๋ณผ ๊ฒƒ์ด๋‹ค

ํ•ด๋‹น ๋ฌธ์ œ๋Š” ๊ทธ๋ ‡๊ฒŒ ๋๋‚ด๊ณ  ๋‚ด ๊ณผ์ œ์˜ ๋ฆฌํŒฉํ† ๋ง๊ณผ ๋ฐ˜์‘ํ˜•์„ ์ˆ˜ํ–‰ํ–ˆ๋‹ค

๋ฆฌํŒฉํ† ๋ง์ด๋ผ๊ณ  ํ•  ๊ฒƒ๋„ ์—†๋Š” ๊ฒŒ ๋ฆฌํŒฉํ† ๋ง์ด๋ผ๋Š” ๊ฒƒ์„ ์ž˜ ์•Œ์ง€ ๋ชปํ•ด์„œ ๊ทธ๋ƒฅ ์ค‘๋ณต๋˜๋Š” ์ฝ”๋“œ๋“ค์„ ๋ชจ์•„ ํ•จ์ˆ˜๋กœ ๋งŒ๋“ค๊ณ  ํ•ด๋‹น ๊ธฐ๋Šฅ์— ํ•จ์ˆ˜๋ฅผ ๋ถˆ๋Ÿฌ์˜ค๋Š” ๊ฒƒ ๋ฐ–์— ํ•˜์ง€ ๋ชปํ–ˆ๋‹ค

์ด ๋ถ€๋ถ„์— ๋Œ€ํ•ด ํ”ผ๋“œ๋ฐฑ์„ ๋ฐ›์•„ ํšจ์œจ์ ์ธ ์ฝ”๋“œ๋ฅผ ์งœ๋ณด๊ณ  ์‹ถ๋‹ค

๋ฐ˜์‘ํ˜•๋„ ์‹œ๊ฐ„์ด ์กฐ๊ธˆ ๋ถ€์กฑํ•ด ์„ธ์‹ฌํ•œ ๋ถ€๋ถ„์€ ์‹ ๊ฒฝ์“ฐ์ง€ ๋ชปํ–ˆ๋‹ค

readme ํŒŒ์ผ๊ณผ pull request ์ฝ”๋ฉ˜ํŠธ์— ๋“ค์–ด๊ฐˆ ๋ถ€๋ถ„์„ ์ž‘์„ฑํ•˜๊ณ  ๋‹ค์‹œ ํ™•์ธํ•ด๋ณด๋‹ˆ ๋ฐ˜์‘ํ˜•์ด ์–ด์„คํ”„๋‹ค๋Š” ์ƒ๊ฐ์„ ์ง€์šธ ์ˆ˜ ์—†์—ˆ๋‹ค ๋งŽ์ด ์‹ ๊ฒฝ์“ฐ์ง€ ๋ชปํ•œ ๊ฒƒ ๊ฐ™์•„ ์•„๊นŒ์› ๋‹ค

๋งŽ์ด ๋ฏธํกํ•˜๊ธด ํ–ˆ๋˜๊ฑด์ง€ readme ํŒŒ์ผ์— ์–ด๋ ค์› ๋˜ ์ , ๊ฐœ์„ ํ•˜๊ณ  ์‹ถ์€ ๋ถ€๋ถ„, ํ”ผ๋“œ๋ฐฑ ๋ฐ›๊ณ  ์‹ถ์€ ๋ถ€๋ถ„์— ๋Œ€ํ•ด ์“ธ ๋•Œ ์“ธ ๋ง์ด ๋งŽ์•˜๋‹ค

์†”์งํžˆ ์„ธ์„ธํ•˜๊ฒŒ ๋” ์“ฐ๊ณ  ์‹ถ์—ˆ์ง€๋งŒ ๋„ˆ๋ฌด ๊ธธ๋ฉด ๋ฆฌ๋ทฐ์–ด๋“ค์ด ์ž˜ ์‚ดํŽด๋ณด์ง€ ์•Š์„ ๊ฒƒ ๊ฐ™์•„ ์ตœ๋Œ€ํ•œ ๊ผญ๊ผญ ๋ˆŒ๋Ÿฌ๋‹ด์•„ ๊ฐ„์†Œํ™”ํ•˜์—ฌ ์ž‘์„ฑํ–ˆ๋‹ค

์ฒ˜์Œ ํ•ด๋ณด๋Š” ๊ฒƒ์ด๋ผ ์ƒ์†Œํ•˜๊ธด ํ–ˆ์ง€๋งŒ ์ด๋Ÿฐ ๊ฒฝํ—˜์„ ํ•ด๋ณผ ์ˆ˜ ์žˆ์–ด์„œ ์‹ค๋ฌด์— ๋“ค์–ด๊ฐ”์„ ๋•Œ ํ™œ์šฉํ•  ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„ ์žฌ๋ฏธ์žˆ์—ˆ๋‹ค

 

 

 

 

10/20

2์ฃผ๊ฐ„์˜ ํด๋ก ์ฝ”๋”ฉ ์Šคํ„ฐ๋”” ๊ณผ์ œ ๊ฒธ ํ•™์› ํด๋ก ์ฝ”๋”ฉ ๊ณผ์ œ๋ฅผ ๋๋‚ด๊ณ  ์ด์ œ ์ƒˆ๋กœ์šด ๊ณผ์ œ๋ฅผ ํ•ด๋ณด๊ธฐ ์œ„ํ•ด ์กฐ์›๋“ค์˜ ์ƒ๊ฐ์„ ๋ชจ์œผ๊ณ  ๊ธด ํšŒ์˜๋ฅผ ๊ฑฐ์ณ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š” ๊ฒƒ์œผ๋กœ ์ •ํ–ˆ๋‹ค

์•„์ง์€ ์‹ค์ œ๋กœ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•  ๋•Œ ํฐ ๋„์›€์ด ๋˜๋Š”์ง€๋Š” ์ž˜ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ๊พธ์ค€ํžˆ ํ•˜๋ฉด ์‹ค๋ ฅ์ด ์˜ค๋ฅผ ๊ฒƒ์ด๋ผ ์ƒ๊ฐํ•ด 1-2์ฃผ๊ฐ„์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์— ์ง‘์ค‘ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค

๊ธฐ์ค€์— ๋ฐฑ์ค€์—์„œ ๋‹จ๊ณ„๋ณ„๋กœ 3๋‹จ๊ณ„ ์ค‘๊ฐ„๊นŒ์ง€ ํ’€์–ด๋ดค์ง€๋งŒ ๊ฑฐ์˜ ํ•œ๋‹ฌ์ด ์ง€๋‚˜๊ธฐ๋„ ํ–ˆ๊ณ  ๋‹ค์‹œ ์ฒ˜์Œ๋ถ€ํ„ฐ ํ•ด๋ณด๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™์•„ 2์‹œ๊ฐ„ ๋™์•ˆ solved.ac ์—์„œ ๋ธŒ๋ก ์ฆˆ 5 ์ค‘ ์ฒ˜์Œ 10๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๊ธฐ๋กœ ํ–ˆ๋‹ค

ํ™•์‹คํžˆ ๋ฐฑ์ค€ ๋‹จ๊ณ„๋ณ„ ๋ฌธ์ œ์—์„œ๋Š” ๋น„์Šทํ•œ ๋ฌธ์ œ๊ฐ€ ๊ณ„์†ํ•ด์„œ ๋‚˜์™€ ์—ฐ์Šตํ•˜๊ธฐ๋Š” ํŽธํ–ˆ๋Š”๋ฐ ๊ฐ‘์ž๊ธฐ ์–ด๋ ค์›Œ์ ธ์„œ ํ’€๊ธฐ๋ณด๋‹จ ์™ธ์šฐ๊ธฐ๋ฅผ ๋งŽ์ด ํ–ˆ๋‹ค

๊ทธ๋Ÿฌ๋‚˜ solve.ac ์—์„œ๋Š” ๋ฌธ์ œ๊ฐ€ ๊ณจ๊ณ ๋ฃจ ๋‚˜์™€์„œ ์กฐ๊ธˆ ๋” ์‹œ๊ฐ„์ด ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๊ณ  ์–ด๋ ต๊ธด ํ–ˆ์ง€๋งŒ ํ’€๊ธฐ์—๋Š” ๋‚˜์˜์ง€ ์•Š์•˜๋˜ ๊ฒƒ ๊ฐ™๋‹ค

๊ทธ๋ž˜๋„ ์–ด๋ ค์šด ๊ฑด ์‚ฌ์‹ค์ด๋ผ 8๋ฌธ์ œ ๋ฐ–์— ํ’€์ง€ ๋ชปํ•˜๊ณ  ์‹œ๊ฐ„์ด ๋๋‚˜๋ฒ„๋ ธ๋‹ค

๋ฒŒ์จ๋ถ€ํ„ฐ ํ—ค๋งค๊ณ  ์‹ถ์ง„ ์•Š์•˜๋Š”๋ฐ ์‹ค๋ ฅ์ด ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค๋ณด๋‹ค ๋งŽ์ด ๋ถ€์กฑํ•œ ๊ฒƒ ๊ฐ™๋‹ค

๋‚ด ๋ถ€์กฑํ•จ์„ ์ธ์ •ํ•˜๊ณ  ๊พธ์ค€ํžˆ ์•ž์œผ๋กœ ๋‚˜์•„๊ฐ€์•ผ์ง€

 

 

 

 

10/21

์˜ค๋Š˜๋„ 2์‹œ๊ฐ„ ๋™์•ˆ ๋ธŒ๋ก ์ฆˆ 5 ๋ ˆ๋ฒจ์˜ 9๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค

ํ–‰๋ ฌ ๋ง์…ˆ, N ์ฐ๊ธฐ, ํ•™์  ๊ณ„์‚ฐ ๋ฌธ์ œ๊ฐ€ ์–ด๋ ค์›Œ์„œ ์ข€ ํ—ค๋งธ๋Š”๋ฐ ์กฐ์›๋“ค์˜ ๋„์›€์œผ๋กœ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค

ํŠนํžˆ ํ–‰๋ ฌ ๋ง์…ˆ์€ ๋ฌธ์ œ ์ž์ฒด๋ฅผ ์ดํ•ดํ•˜์ง€ ๋ชปํ•ด์„œ ์•„์˜ˆ ์†๋„ ๋ชป๋Œ”๋Š”๋ฐ ์กฐ์›์ด ์นœ์ ˆํ•˜๊ฒŒ ์„ค๋ช…ํ•ด์ค˜์„œ ์ดํ•ดํ•˜๊ณ  ํ’€ ์ˆ˜ ์žˆ์—ˆ๋‹ค

 

 

 

 

10/23

์˜ค๋Š˜์€ ์•„์นจ์— ๋ธŒ๋ก ์ฆˆ 5 ๋ ˆ๋ฒจ์˜ 10๋ฌธ์ œ๋ฅผ ํ’€์—ˆ๋‹ค

๋‹จ์ˆœ ์ถœ๋ ฅ ๋ฌธ์ œ๊ฐ€ ๋งŽ์•„์„œ ์ „์ฒด์ ์œผ๋กœ ๊ทธ๋ ‡๊ฒŒ ์–ด๋ ต์ง„ ์•Š์•˜๋‹ค