๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ84

๊ณผ์—ฐ ๋ˆ„๊ตฌ๋ฅผ ์œ„ํ•œ ์›น ์ ‘๊ทผ์„ฑ์ธ๊ฐ€ 11์›” 7์ผ์— ์›น ์ ‘๊ทผ์„ฑ์— ๋Œ€ํ•œ ๊ฐ•์—ฐ์„ ๋“ฃ๊ณ  ์™”๋‹ค. ์ง„์งœ ๋งŽ์€ ๊ฑธ ์–ป์—ˆ๋˜ ๊ฐ•์˜์˜€๋‹ค. ์™œ๋ƒํ•˜๋ฉด ๋‚˜๋Š” ์• ์ดˆ์— ์ž˜๋ชป ์•Œ๊ณ  ์žˆ์—ˆ๋˜ ๊ฐœ๋…์ด์—ˆ๊ธฐ ๋•Œ๋ฌธ์ด๋‹ค. ์ฐฝํ”ผํ•˜์ง€๋งŒ, ์ •๋ณด ์ ‘๊ทผ์„ฑ์ด๋ผ๋Š” ๋ง์— ๋ณด์•ˆ ๊ด€๋ จ ๋ฌธ์ œ๋ฅผ ๋‹ค๋ฃฌ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋˜ ๋‚˜๋Š” ๋จธ๋ฆฌ๋ฅผ ๋Œ•~~ ๋งž์•˜๋‹ค. ์ด๋ฒˆ ๊ธฐํšŒ์— ์ž˜๋ชป๋œ ์ง€์‹์„ ๋ฐ”๋กœ ์žก์„ ์ˆ˜ ์žˆ์–ด์„œ ๋„ˆ๋ฌด ์ข‹์•˜๋‹ค. ์•„๋ž˜ ๋‚ด์šฉ์€ ๊ฐ•์—ฐ์„ ๋“ค์œผ๋ฉด์„œ ์ •๋ฆฌํ•œ ๋‚ด์šฉ์ด๋‹ค. ๋‚˜์ฒ˜๋Ÿผ '์›น ์ ‘๊ทผ์„ฑ'์— ๋Œ€ํ•ด์„œ ์ž˜ ๋ชจ๋ฅธ๋‹ค๊ฑฐ๋‚˜, ๋“ค์–ด๋งŒ ๋ณธ ์‚ฌ๋žŒ์ด ์ฐธ๊ณ ํ•˜๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ๋งŒ์•ฝ, ์ ‘๊ทผ์„ฑ์— ๋Œ€ํ•ด์„œ ์กฐ๊ธˆ ์•Œ๊ณ  ์žˆ๋‹ค๋ฉด ์•„๋ž˜ ์งˆ๋ฌธ์— ํ•œ ๋ฒˆ ๋‹ตํ•ด๋ณด๋Š” ๊ฒŒ ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ์„œ๋น„์Šค๋ฅผ ๋งŒ๋“ค๋•Œ ์ ‘๊ทผ์„ฑ์— ์–ด๋Š์ •๋„ ๊ฐ€์น˜๋ฅผ ๋‘๋Š”๊ฐ€? ์ ‘๊ทผ์„ฑ์˜ ์ค‘์š”์„ฑ๊ณผ ํ•„์š”์„ฑ์„ ์•„๋Š”์ง€ ์„œ๋น„์Šค ๊ฐœ๋ฐœ ํ”„๋กœ์„ธ์Šค์—์„œ ๊ณ ๋ คํ•˜๊ณ  ์žˆ๋Š”์ง€ ๋‚ด๊ฐ€ ๋งŒ๋“  ์„œ๋น„์Šค๋ฅผ ์žฅ์• ์ธ์ด ์‚ฌ์šฉํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ–ˆ์„๋•Œ, ์–ด.. 2023. 11. 22.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 8์ฃผ์ฐจ (10/25-10/30), dp ์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€ ๋งˆ์ง€๋ง‰์ฃผ๋ฅผ ๊ฐ€ํŒŒ๋ฅธ ์ƒ์Šน๊ณก์„ ์œผ๋กœ ๋งˆ๋ฌด๋ฆฌํ•˜๊ฒŒ ๋˜์–ด์„œ ๋„ˆ๋ฌด ๊ธฐ๋ถ„์ด ์ข‹๋‹ค^.^ ๋งˆ์ง€๋ง‰์œผ๋กœ ํ‘ผ ๋ฌธ์ œ๊ฐ€ ์ €์ €๋ฒˆ์ฃผ์— ๋ชป ํ‘ผ ๋ฌธ์ œ ์œ ํ˜•์ด์–ด์„œ ์‚ด์ง ๋–จ๋ฆฌ๋Š” ๋งˆ์Œ์œผ๋กœ ํ’€์—ˆ๋Š”๋ฐ, ์ €๋ฒˆ์— ๋ชป ํ’€์—ˆ๋˜ ์›์ธ์„ ์ฐพ์€ ๊ฒƒ ๊ฐ™์•„์„œ ํ’€๋ฉด์„œ๋„ ๊ธฐ๋ถ„์ด ์ข‹์•˜๋‹ค. ๋กœ์ง์˜ ์ˆœ์„œ๋ฅผ ๋ฐ”๊ฟ”์„œ ํ’€๋ฉด์„œ ์ผ๋ถ€ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค์—์„œ ํ‹€๋ฆฌ๊ฒŒ ๋‚˜์˜ค๊ฒŒ ๋๋˜ ๊ฒƒ ๊ฐ™๋‹ค. ๊ทธ๋ž˜์„œ ๋กœ์ง์„ ๋‹ค์‹œ ๋ฐ”๊ฟ”๋ณด๋‹ˆ ์ด๋ฒˆ ๋ฌธ์ œ๊ฐ€ ํ•ด๊ฒฐ๋˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ์—ญ์‹œ ์ €๋ฒˆ์ฃผ์˜ ํ›„ํ‡ด๋Š” ๋‘๋ฐœ์ „์ง„์„ ์œ„ํ•œ ๋ฐœ๋‹์›€์ด์—ˆ๋‚˜..?ํ˜ธํ˜ธ ์˜ค๋Š˜ ํ‰๊ฐ€๋ฅผ ํ•˜๊ณ  ๋‚˜๋‹ˆ dp์— ๋Œ€ํ•œ ํ•™์Šต์ด ํ•„์š”ํ•˜๋‹ค๋Š” ์ฝ”๋ฉ˜ํŠธ๊ฐ€ ๋‚˜์˜ค๊ฒŒ ๋๋‹ค. dp๋„ ํ•ญ์ƒ ์ฝ”ํ…Œ์—์„œ ํ•„์ˆ˜ ๋ฌธ์ œ๋กœ ๋‚˜์˜ค๋Š” ์œ ํ˜•์ด์—ˆ๋Š”๋ฐ ์ด๋ฒˆ ๊ธฐํšŒ์— ๊ณต๋ถ€ํ•  ์ˆ˜ ์žˆ์–ด์„œ ๋„ˆ๋ฌด ์ข‹์•˜๋‹ค. ๊ทธ๋ž˜์„œ ๋ฐ”๋กœ ํ˜ธ๋‹ค๋‹ฅ ๊ฐœ๋… ๊ณต๋ถ€๋ฅผ ์‹œ์ž‘ํ–ˆ๋‹ค. DP (Dynamic Programming.. 2023. 10. 30.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 7์ฃผ์ฐจ (10/17-10/23), ๋ฐฑํŠธ๋ž˜ํ‚น 7์ฃผ์ฐจ.. 654 -> 610 ๐Ÿ˜ถ‍๐ŸŒซ๏ธ ๋‹ค์‹œ ์ ์ˆ˜ ๋ณต๊ท€.. ์‹ค๋ ฅ์ง„๋‹จํ‰๊ฐ€ ํ’€๋ฉด์„œ ๋ฐฑํŠธ๋ž˜ํ‚น ๋ฌธ์ œ์—์„œ ๋ง‰ํ˜”๋Š”๋ฐ, ์–ด์–ด...์—ฌ๊ธฐ์„œ ๋ง‰ํžˆ๋ฉด ์•ˆ๋˜๋Š”๋ฐ...? ์ƒ๊ฐ์ด ๋“ค์—ˆ๋‹ค. ๊ณต๋ถ€ํ–ˆ์ง€๋งŒ ๋ฌธ์ œ์— ๋”ฐ๋ผ ํ’€์ˆ˜๋„~ ๋ชปํ’€์ˆ˜๋„~ ์žˆ๋Š”๊ฑฐ๋‹ˆ๊นŒ ์ ์ˆ˜์— ์—ฐ์—ฐํ•˜๋ฉด ์•ˆ๋˜๋Š”๋ฐ, ์•Œ๋ฉด์„œ๋„ ์ญ‰์ญ‰ ์ƒ์Šน์„ธ๋กœ ๊ฐ€๋‹ค๊ฐ€ ๋ง‰์ƒ ํ•˜๋ฝ์„ธ๋กœ ๊ฐ€๋‹ˆ๊นŒ ๋งˆ์Œ์ด ์ซŒ ์•„ํŒ ๋‹ค... ํ•˜์ง€๋งŒ, ์ด ๊ธฐํšŒ์— ๋ฐฑํŠธ๋ž˜ํ‚น ์žฌ์ •๋น„ํ•˜๋ฉด์„œ ๋‹ค์‹œ ํ•œ๋ฒˆ ํ’€์–ด๋ดค๋‹ค. ๋ฐฑํŠธ๋ž˜ํ‚น ์นดํ…Œ๊ณ ๋ฆฌ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์–ด๋ ค์›Œ์„œ ํ•ด์„ค์„ ๋ณธ ๋ฌธ์ œ๋“ค๋„ ๋งŽ์•„์„œ ์ด๋ฒˆ ๊ธฐํšŒ์— ๋‹ค์‹œ ํ’€๊ฒŒ ๋˜์–ด์„œ ์˜คํžˆ๋ ค ๋‹คํ–‰์ด์—ˆ๋‹ค! ์˜คํžˆ๋ ค ์ข‹์•„ ๊ทธ๋ž˜์„œ ์ด๋ฒˆ์ฃผ๋Š” ๊ฐœ๋…์„ ๋ณต์Šตํ•œ๋‹ค๊ธฐ ๋ณด๋‹จ, ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋“ค์„ ๋‹ค์‹œ ํ’€์–ด๋ณด๋Š” ๊ทธ๋Ÿฐ ์ฃผ์ฐจ๊ฐ€ ๋˜์—ˆ๋‹ค ํ•ด๊ฒฐํ•œ ๋ฌธ์ œ # ์•„๋ฆ„๋‹ค์šด ์ˆ˜ ์ด ๋ฌธ์ œ๋Š” ์ฒ˜์Œ ๋ฐฑํŠธ๋ž˜ํ‚น ํ•™์Šตํ–ˆ์„ ๋•Œ, ํ’€์ด๋ฅผ ๋ณด๊ณ ๋„ ๊ณ„์† ์ดํ•ด๋ฅผ ๋ชปํ•ด์„œ ๋ณด๊ณ  ๋˜.. 2023. 10. 23.
[์ฝ”๋“œํŠธ๋ฆฌ ์ฑŒ๋ฆฐ์ง€] 6์ฃผ์ฐจ (10/11-10/16), BFS ๊ฑฐ๋‘์ ˆ๋ฏธํ•˜๊ณ  ์ง„๋‹จ๊ฒฐ๊ณผ๋ถ€ํ„ฐ! ์ ์ˆ˜๊ฐ€ ์˜ค๋ฅด๊ธด ์˜ฌ๋ž๋‹ค 645 -> 654 ๊ทธ๋Ÿด๋งŒํ•œ๊ฒŒ ํ‰๊ฐ€๋ฅผ ํ•˜๋Š”๋ฐ ๋งˆ์ง€๋ง‰์œผ๋กœ ํ’€์—ˆ๋˜ ๋ฌธ์ œ๊ฐ€ DFS ๋ฌธ์ œ์˜€๋‹ค. ๊ทผ๋ฐ ๋ถ„๋ช…ํžˆ!!! ๋‚˜๋Š” ๋ฌธ์ œ์—†์ด ๋‹ค ํ’€์—ˆ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ์ œ์ถœํ•˜๋ฉด 40%๊นŒ์ง€ ์ฑ„์ ์ด ์˜ฌ๋ผ๊ฐ”๋‹ค๊ฐ€ 'ํ‹€๋ ธ์Šต๋‹ˆ๋‹ค'๊ฐ€ ๋–ด๋‹ค ๋ถ„๋ช… ํžˆ๋“ ํ…Œ์ผ€์—์„œ ์•ˆ๋งž๋Š”๊ฒŒ ์žˆ๋‹ค๋Š” ๊ฑฐ์˜€๋Š”๋ฐ, ๊ทธ๋ ‡๋‹ค๋ฉด ๋‚ด๊ฐ€ ๋ญ”๊ฐ€ ์กฐ๊ฑด์„ ๋‹จ๋‹จํžˆ ๋†“์น˜๊ณ  ์žˆ๋‹ค๋Š” ์ƒ๊ฐ์ด ๋“ค์–ด์„œ ๊ณ„์† ๋‹ค์‹œ ๋ดค๋Š”๋ฐ ์˜ค๋ฅ˜๋ฅผ ์ฐพ์ง€ ๋ชปํ•˜๊ณ  ์‹œ๊ฐ„์ด ์ง€๋‚˜ ํ‰๊ฐ€๊ฐ€ ๋๋‚˜๋ฒ„๋ ธ๋‹ค. ๊ทธ๋ž˜๋„ ํ•ด๋‹น ๋ฌธ์ œ์— ๋Œ€ํ•œ ๋ถ€๋ถ„ ์ ์ˆ˜๊ฐ€ ๋ฐ˜์˜์ด ๋œ๊ฑด์ง€ 654์ ์œผ๋กœ ์ ์ˆ˜๊ฐ€ ์˜ค๋ฅด๊ธด ์˜ฌ๋ž๋‹ค. ์ด๋ ‡๊ฒŒ ์˜ˆ์ƒํ–ˆ๋˜ ๊ฒƒ๊ณผ ๊ฐ™์ด DFS ๋ฌธ์ œ๋ฅผ 100%ํ•ด๊ฒฐํ•˜์ง€ ๋ชปํ–ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ €๋ฒˆ์ฃผ์™€ ๊ฐ™์€ ๊ฒฐ๊ณผ๋ฅผ ์–ป๊ฒŒ ๋˜์—ˆ๊ณ , ์ด ๊น€์— ๊ณ ๋‚œ๋„ DFS๋ฌธ์ œ๋“ค๋„ ํ•ด๊ฒฐํ•ด๋ณด๊ณ , ์ง€๋‚œ์ฃผ์— ๊ณต๋ถ€๋ฅผ ์ œ๋Œ€๋กœ ํ•˜์ง€ ๋ชปํ•œ BFS๋ฅผ ๊ณต๋ถ€.. 2023. 10. 13.
[BOJ/13164] ํ–‰๋ณต ์œ ์น˜์› (๊ทธ๋ฆฌ๋””) # 13164 ํ–‰๋ณต ์œ ์น˜์› ๋ฌธ์ œ ํ–‰๋ณต ์œ ์น˜์› ์›์žฅ์ธ ํƒœ์–‘์ด๋Š” ์–ด๋Š ๋‚  N๋ช…์˜ ์›์ƒ๋“ค์„ ํ‚ค ์ˆœ์„œ๋Œ€๋กœ ์ผ๋ ฌ๋กœ ์ค„ ์„ธ์šฐ๊ณ , ์ด K๊ฐœ์˜ ์กฐ๋กœ ๋‚˜๋ˆ„๋ ค๊ณ  ํ•œ๋‹ค. ๊ฐ ์กฐ์—๋Š” ์›์ƒ์ด ์ ์–ด๋„ ํ•œ ๋ช… ์žˆ์–ด์•ผ ํ•˜๋ฉฐ, ๊ฐ™์€ ์กฐ์— ์†ํ•œ ์›์ƒ๋“ค์€ ์„œ๋กœ ์ธ์ ‘ํ•ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ์กฐ๋ณ„๋กœ ์ธ์›์ˆ˜๊ฐ€ ๊ฐ™์„ ํ•„์š”๋Š” ์—†๋‹ค. ์ด๋ ‡๊ฒŒ ๋‚˜๋‰˜์–ด์ง„ ์กฐ๋“ค์€ ๊ฐ์ž ๋‹จ์ฒด ํ‹ฐ์…”์ธ ๋ฅผ ๋งž์ถ”๋ ค๊ณ  ํ•œ๋‹ค. ์กฐ๋งˆ๋‹ค ํ‹ฐ์…”์ธ ๋ฅผ ๋งž์ถ”๋Š” ๋น„์šฉ์€ ์กฐ์—์„œ ๊ฐ€์žฅ ํ‚ค๊ฐ€ ํฐ ์›์ƒ๊ณผ ๊ฐ€์žฅ ํ‚ค๊ฐ€ ์ž‘์€ ์›์ƒ์˜ ํ‚ค ์ฐจ์ด๋งŒํผ ๋“ ๋‹ค. ์ตœ๋Œ€ํ•œ ๋น„์šฉ์„ ์•„๋ผ๊ณ  ์‹ถ์–ด ํ•˜๋Š” ํƒœ์–‘์ด๋Š” K๊ฐœ์˜ ์กฐ์— ๋Œ€ํ•ด ํ‹ฐ์…”์ธ  ๋งŒ๋“œ๋Š” ๋น„์šฉ์˜ ํ•ฉ์„ ์ตœ์†Œ๋กœ ํ•˜๊ณ  ์‹ถ์–ดํ•œ๋‹ค. ํƒœ์–‘์ด๋ฅผ ๋„์™€ ์ตœ์†Œ์˜ ๋น„์šฉ์„ ๊ตฌํ•˜์ž. ๋ฌธ์ œ๋ฅผ ํ’€๊ฒŒ ๋œ ๋‚ด ํ๋ฆ„์„ ์„ค๋ช…ํ•ด๋ณด๊ฒ ๋‹ค. ๋ฌธ์ œ๋ฅผ ๋จผ์ € ๋ดค์„๋•Œ ์ œ์ผ ๋จผ์ € ์ ์—ˆ๋˜ ๊ฒƒ์€ ์ „์ฒด N๋ช… / ํ‚ค ์ˆœ์„œ => ์˜ค๋ฆ„์ฐจ์ˆœ.. 2023. 10. 11.
React Native๋กœ 8๊ฐœ์›” ๋„˜๊ฒŒ ํ”„๋กœ์ ํŠธ๋ฅผ ํ†ตํ•ด ์‚ฌ์šฉํ•ด๋ณธ ํšŒ๊ณ ๋ž„๊นŒ..? ์ด ํšŒ๊ณ ๋Š” ํ”„๋กœ์ ํŠธ ํšŒ๊ณ ๊ฐ€ ์•„๋‹Œ ๊ทธ ์ „๊นŒ์ง„ React๋ฅผ ์‚ฌ์šฉํ•˜๋‹ค๊ฐ€ ์ฒ˜์Œ React Native๋ฅผ ํ”„๋กœ์ ํŠธ๋กœ ์‚ฌ์šฉํ•˜๋ฉด์„œ ๊ฐœ์ธ์ ์œผ๋กœ ๋Š๊ผˆ๋˜ ์ ๋“ค์„ ์ž‘์„ฑํ•œ ๊ธ€์ž…๋‹ˆ๋‹ค. ํ•ด๋‹น ํ”Œ์  ํšŒ๊ณ ๋Š” ์š”๊ธฐ๐Ÿ‘‡๐Ÿป https://minjoo-space.tistory.com/106 ์ผ๋‹จ ์ด ํ”Œ์  ์ „๊นŒ์ง€๋Š” React + Javascript๋กœ ๊ณ„์†ํ•ด์„œ ์ž‘์—…์„ ํ•ด์™”๋‹ค. ์ด ํ”Œ์ ์€ React Native + Typescript๋ฅผ ์‚ฌ์šฉํ•ด์•ผ๋งŒ ํ–ˆ๋‹ค. ๊ทธ ๊ณผ์ •์—์„œ ์ฒ˜์Œ ์‚ฌ์šฉํ•ด๋ณด๋Š” ์–ธ์–ด์™€ ํ”„๋ ˆ์ž„์›Œํฌ๋ฅผ ๋งŒ๋‚˜๋ฉด์„œ ๊ฒฉ๋™๊ธฐ๋ฅผ ๊ฒช๊ณ ,, ๋ฌผ๋ก  ํ”„๋ ˆ์ž„์›Œํฌ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ์‚ฌ์šฉํ•œ ์–ธ์–ด ์ž์ฒด๋„ ๋‹ค๋ฅด๊ธฐ๋•Œ๋ฌธ์— ํ”„๋ ˆ์ž„์›Œํฌ๋งŒ์˜ ๋Š๋‚€ ์ ์€ ์•„๋‹ ์ˆ˜ ์žˆ์ง€๋งŒ ์ผ๋‹จ ๋ฆฌ์•กํŠธ๋ฅผ ์‚ฌ์šฉํ•˜๋‹ค๊ฐ€ ๋ฆฌ์•กํŠธ ๋„ค์ดํ‹ฐ๋ธŒ๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด์„œ ๋Š๋‚€ ์ ๋“ค์„ ๊ธฐ๋กํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ์ผ๋‹จ React Native๋Š” ๋‚ด .. 2023. 10. 10.
๋ฐ˜์‘ํ˜•