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

ยท๐Ÿ”  Language/JAVA
svn ์ ‘์†์ด ์•ˆ๋˜์–ด์„œ ๋จผ๊ฐ€ ํ•˜๊ณ  ๋ดค๋”๋‹ˆ jdk 1.8์ด์–ด๋„ ๋ฒ„์ „์— ๋”ฐ๋ผ tls๊ฐ€ ๊ธฐ๋ณธ ์˜ต์…˜์œผ๋กœ ๋‹ฌ๋ ค์žˆ๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ๋‹ค๊ณ  ํ•œ๋‹ค๊ทธ๊ฒŒ ๋ฐ”๋กœ ๋‚˜์˜€์Œใ…Ž ์•„๋‹ˆ ์ดํด๋ฆฝ์Šค์—์„œ ์“ฐ๊ณ  ์žˆ๋Š” jdk์˜ ์„ค์ •์„ ๋ฐ”๊พธ๋ผ๋Š” ๊ธ€์ด ์ˆ˜๋‘๋ฃฉ ๋นฝ๋นฝ์ธ๋ฐ ๋„ˆ๋ฌด ์•ˆ๋‚˜์™€์„œ์ด๊ฑฐ์ €๊ฑฐ ๋ณด๋‹ค๊ฐ€์ดํด๋ฆฝ์Šค ์‹คํ–‰ ํŒŒ์ผ ์—ด์–ด๋ณด๋‹ˆ๊นŒ ์‹ค์ œ๋กœ ์“ฐ๋Š” ๊ฒฝ๋กœ์—์„œ ๋ฐ”๊ฟ”์•ผํ•˜๋Š”๊ฑฐ๋”๋ผ..์ด ํŒŒ์ผ ์•ˆ์— ๊ฒฝ๋กœ๊ฐ€ ์žˆ์—ˆ์Œ ์—ฌ๊ธฐ jre์˜ conf -> security์˜ java.security ํŒŒ์ผ์„ ๋…ธํŠธํŒจ๋“œ++ ๊ฐ™์€๊ฑฐ๋กœ ์—ด์–ด์„œ  jdk.tls.disabledAlgorithm์—์„œ  TLSv1, TLSv1.1 ์–˜๋„ค๋ฅผ ๋นผ์ฃผ๋ฉด ๋˜๋Š”๊ฑฐ์˜€๋‹ค.
์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๋„ ๋ฐฐ์›Œ์•ผ๊ฒ ๋‹ค๊ณ  ์ƒ๊ฐ๋งŒ ํ•œ์ง€ ์–ด์–ธ n๋…„.. ์ด์ œ๋Š” ์ •๋ง ์‹œ์ž‘ํ•ด์•ผ๊ฒ ๋‹ค ์‹ถ์–ด์„œ ๋“ค์–ด๋ณธ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ๊ฐ•์˜์—ญ์‹œ๋‚˜ ๋ช…๋ถˆํ—ˆ์ „ ํ•ด์ปค์ŠคHRD ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ๊ฐ•์˜ "๊ฐ€์žฅ ์‰ฝ๊ฒŒ ๋ฐฐ์šฐ๋Š” ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ, ๊ธฐ์ดˆ๋ถ€ํ„ฐ ์‹ค๋ฌด๊นŒ์ง€" ๋‹ค. ํ”„๋ก ํŠธ์—”๋“œ ํŒจํ‚ค์ง€์— ํฌํ•จ๋œ ๊ฐ•์˜๋ผ ๊ทธ๋Ÿฐ๊ฐ€ ์ด๋ฒˆ์— ์ˆ˜๊ฐ•ํ•œ ๊ฐ•์˜ ๋ชจ๋‘ ํฌํŠธํด๋ฆฌ์˜ค ์ œ์ž‘์„ ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋Š” ๊ณผ์ •์ด ๋””ํดํŠธ๋กœ ๋“ค์–ด๊ฐ€์žˆ๋‹ค.๋‚˜๋Š” ์‚ฌ์‹ค ์ƒ๋‹นํžˆ ์ด๋Ÿฐ ๊ตฌ์„ฑ์„ ์ข‹์•„ํ•œ๋‹ค. ๋„ˆ..๋‚ด ์ทจํ–ฅ์ €๊ฒฉ ํ•ด๋ฒ„๋ ธ์–ด.. ์•”ํŠผ, ์ด๋ฒˆ์— ์ด๋ฅผ ๊ฐˆ๊ณ  ์ค€๋น„ํ•˜์‹  ๊ฑด์ง€ ํ”„๋ก ํŠธ์—”๋“œ ์˜ฌ์ธ์› ํŒจํ‚ค์ง€๊ฐ€ ์ƒ๋‹นํžˆ ๋งค๋ ฅ์ ์ด๋ผ ์ถ”์ฒœํ•˜๋ ค๊ณ  ํ•œ๋‹ค.[ํ”„๋ก ํŠธ์—”๋“œ ํŒจํ‚ค์ง€ ํŠน์ง•] 1. ํ”„๋ก ํŠธ์—”๋“œ ๊ฐœ๋ฐœ์ž์—๊ฒŒ ํ•„์š”ํ•œ ๊ธฐ์ˆ  ์Šคํƒ์„ ํ•œ ๋ฒˆ์— ๋ฐฐ์šธ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 2. 78% ํ• ์ธ์œผ๋กœ ํ•ฉ๋ฆฌ์ ์ธ ๊ฐ€๊ฒฉ์œผ๋กœ ์ˆ˜๊ฐ•ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 3. ํ”„๋ก ํŠธ์—”๋“œ ์˜ฌ์ธ์› ํŒจํ‚ค์ง€ ์‹ ..
ํ•ด์ปค์ŠคHRD์˜ > ๊ฐ•์˜!๋ญฃ๋„ ๋ชจ๋ฅด๊ณ  ์ฐœ๊ฝ๋ชฐ ํ”„๋กœ์ ํŠธ React๋กœ ์‹œ์ž‘? ์ฐ๋จน ํ•ด๋ณด๋‹ค๊ฐ€ ์ค‘๊ฐ„์— ํ˜„ํƒ€์™€์„œ ๊ทธ๋งŒ ๋’€๋Š”๋ฐ ์ด๋ฒˆ๊ธฐํšŒ์— ์ด ๊ฐ•์˜๋ฅผ ๋“ฃ๊ณ  Vue.js๋กœ ๋ฐ”๊ฟ”๋ด์•ผ๊ฒ ๋‹ค.์•ˆ๊ทธ๋ž˜๋„ Vue๊ฐ€ ๊ทธ๋‚˜๋งˆ ์‰ฌ์šด ํ”„๋ ˆ์ž„์›์ด๋ผ๊ณ  ํ•˜๋‹ˆ๊นŒ ๊ธฐ์ดˆ๋ฅผ ์ด๊ฑฐ๋กœ ์Œ“์•„์•ผ๊ฒ ๋‹นํ•ด์ปค์Šค HRD ๊ฐ•์˜ ๊ตฌ์„ฑ์ด ์ฐธ ํ˜œ์ž๋กœ์šด๋ฐ, ์‚ฌ์‹ค ๊ฑ ์ •๊ฐ€๋Š” ๋น„์‹ธ๊ฒ ์ง€๋งŒ ์ด๊ฑฐ์ €๊ฑฐ ์ง€์› ๋ฐ›๋Š” ๊ฑฐ ์ƒ๊ฐํ•ด์„œ ์ตœ์ข…๊ฐ€ ์ƒ๊ฐํ•˜๋ฉด ํ˜œ์ž๋กœ์šด๊ฒŒ ๋งž๊ธด ํ•˜๋‹ค ใ…Ž์•”ํŠผ ์ด๋ฒˆ์—๋Š” ๊ฐ•์˜๋ฅผ ์ง„ํ–‰ํ•˜์‹œ๋Š” ์„ ์ƒ๋‹˜ ์–ผ๊ตด์ด ์ง์ ‘ ๋‚˜์˜ค๋‹ˆ๊นŒ ๋” ๋ชฐ์ž…๋„๊ฐ€ ์žˆ๋Š” ๊ฑฐ ๊ฐ™์•„์„œ ์ข‹๋‹ค.์ด๋ฒˆ์—๋„ ์—ด๊ณต...!
์‹ค์‹œ๊ฐ„ ์˜ˆ์•ฝ๊ตฌ๋งค ์‡ผํ•‘๋ชฐ์ธ ์ฐœ๊ฝ๋ชฐ ํ”„๋กœ์ ํŠธ๋ฅผ msa๋กœ ๋ณ€๊ฒฝํ•˜๋ ค๊ณ  ํ•œ๋‹ค.MSA์™€ ๋ฐ˜๋Œ€๋˜๋Š” ๊ฐœ๋…์€ ๋ชจ๋†€๋ฆฌํ‹ฑ ์•„ํ‚คํ…์ณ์ธ๋ฐ, ๋ณดํ†ต ๊ฐœ๋ฐœ ์ฒ˜์Œ ์‹œ์ž‘ํ•˜๋ฉด ๊ตฌ์ถ•ํ•˜๊ธฐ ๊ฐ„ํŽธํ•œ ๋ชจ๋†€๋ฆฌํ‹ฑ ์„ค๊ณ„๋กœ ํ•˜๊ฒŒ ๋œ๋‹ค.์—ฌํŠผ ํ”„๋กœ์ ํŠธ ๊ทœ๋ชจ๊ฐ€ ์ปค์งˆ์ˆ˜๋ก ์œ ์ง€๋ณด์ˆ˜ ๋ฐ ์„ฑ๋Šฅ ๊ด€๋ฆฌ์— ์œ ๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด MSA๋กœ ๋ณ€๊ฒฝํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค.์‚ฌ์‹ค msa๋กœ ๊ตฌํ˜„ ๋„ˆ๋ฌด ํ•˜๊ณ  ์‹ถ์—ˆ๋‹ค. ์•”ํŠผ msa ๋ง๋งŒ ๋“ค์–ด๋ดค์ง€ ๊ตฌ์ฒด์ ์œผ๋กœ ์–ด๋–ค ๊ธฐ์ˆ ์ด ํ•„์š”ํ•˜๊ณ  ์–ด๋–ป๊ฒŒ ๊ตฌ์ถ•ํ•ด๊ฐ€์•ผํ•˜๋Š”์ง€ ๋ชจ๋ฅด๊ธฐ์— ๋Œ€์ถฉ ์ด ํฌ์ŠคํŠธ์— ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•œ๋‹ค. ๋จผ์ € ๋„ทํ”Œ๋ฆญ์Šค ์œ ๋ ˆ์นด ์„œ๋ฒ„, ๋„ทํ”Œ๋ฆญ์Šค ์œ ๋ ˆ์นด ํด๋ผ์ด์–ธํŠธ(๊ฐ๊ฐ์˜ ์„œ๋น„์Šค๋“ค)๊ฐ€ ์กด์žฌ ํ•˜๋‹ˆ๊นŒ ๋„ทํ”Œ๋ฆญ์Šค ์œ ๋ ˆ์นด๊ฐ€ ํ•„์š”ํ•˜๋‹ค.๊ทธ๋ฆฌ๊ณ  ๊ฐ ์„œ๋น„์Šค๋“ค์ด ํ†ต์‹ ํ•  ๋•Œ ์ด์šฉํ•˜๋Š” ๊ฒƒ์ด kafka์ด๋ฏ€๋กœ ์ด๊ฒƒ ๋˜ํ•œ ํ•„์š”ํ•˜๋‹ค.spring cloud๋„ ํ•„์š”ํ•œ๋ฐ, ์ด๊ฒƒ์€ api gateway์ž‘์—…์„..
ยทTIL
์ด๋ฒˆ ์ฃผ ํ•ญํ•ด ์ทจ์—… ๋ฆฌ๋ถ€ํŠธ์ฝ”์Šค์—์„œ ๋‚ด๊ฐ€ ๊ตฌํ˜„ํ•œ ๊ธฐ๋Šฅ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์ด๋ฒˆ ์ฃผ ๋‚ด๊ฐ€ ๊ตฌํ˜„ํ•œ ๊ธฐ๋Šฅ์€ ์‚ฌ์‹ค ๋„์ปค ์ปดํฌ์ฆˆ ํ™˜๊ฒฝ ๊ตฌ์ถ•, erd ์ž‘์„ฑ, ๋ฆฌ์•กํŠธ ํ™”๋ฉด ๊ตฌํ˜„ ์ •๋„์ด๋‹ค.์จ๋†“๊ณ  ๋ณด๋‹ˆ ๋งŽ์ด ํ•œ๊ฑฐ ๊ฐ™๊ธฐ๋„.. ํ•ด๋‹น ๊ธฐ๋Šฅ์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด, ์–ด๋–ค ๊ธฐ์ˆ ์  ์˜์‚ฌ๊ฒฐ์ •์„ ๊ฑฐ์ณค๋‚˜์š”?๊ณ ๋ฏผํ•œ ๊ธฐ์ˆ ์˜ ์ข…๋ฅ˜๋“ค์—๋Š” ๋ฌด์—‡์ด ์žˆ๋‚˜์š”?์ฒ˜์Œ์—๋Š” ๋ฆฌ์•กํŠธ ๋„ค์ดํ‹ฐ๋ธŒ๋กœ ๊ตฌ์„ฑํ•˜๋ ค๋‹ค๊ฐ€ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ ๋ฒ„์ „ ํ˜ธํ™˜์„ฑ ๋ฌธ์ œ๋ผ๋“ ์ง€ ํ”„๋ก ํŠธ์— ์‹ ๊ฒฝ์จ์•ผํ•˜๋Š” ๋ถ€๋ถ„์ด ๋งŽ์€๊ฒƒ ๊ฐ™์•„์„œ ๋ฆฌ์•กํŠธ๋กœ ํ•˜๊ธฐ๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค.๊ทธ๋ฆฌ๊ณ  mysql, progresQL ๋“ฑ ๊ณ ๋ฏผ์„ ํ–ˆ์ง€๋งŒ ์—ญ์‹œ insert๊ฐ€ ๋น ๋ฅธ mysql๋กœ ๊ฒฐ์ •ํ–ˆ๋‹ค.์™œ๋ƒ๋ฉด progresQL์ด ์ œ๊ณตํ•˜๋Š” ๊ธฐ๋Šฅ์ด ๋งŽ์€ ๋งŒํผ ์„ฑ๋Šฅ์ด ์ž˜ ๋‚˜์˜ฌ ์ˆ˜๋Š” ์—†๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋‹ค. ์œ„ ๊ธฐ์ˆ ๋“ค๋ณ„๋กœ ๊ฐ๊ฐ์˜ ์žฅ๋‹จ์ ์ด ์žˆ๋‹ค๋ฉด ๋ฌด์—‡์ธ๊ฐ€์š”?์ด๊ฑด ๋‚˜์ค‘์— ์ •๋ฆฌํ•ด์•ผ๊ฒ ๋‹ค.์ด๋ฒˆ..
ยทTIL
์˜ค๋Š˜์€ ๋ฏธ๋ฃจ๋˜ ํ•ด์‹œ ์ •๋ฆฌ๋ฅผ ํ–ˆ๋Š”๋ฐ ๋„ˆ๋ฌด ์˜ค๋ž˜ ๊ฑธ๋ ค์„œ ๋กœ๋“œ ํŒฉํ„ฐ์™€ ๋ณด์กฐ ํ•ด์‹œํ•จ์ˆ˜ ๋ฆฌ์‚ฌ์ด์ง•์€ ์ •๋ฆฌ ๋ชปํ–ˆ๋‹ค. ๋‚ด์ผ ๋งˆ์ €ํ•ด์•ผ์ง€..https://tobuymacbookpro.tistory.com/entry/%EC%9E%90%EB%A3%8C-%EA%B5%AC%EC%A1%B0-%ED%95%B4%EC%8B%9C-%ED%95%B4%EC%8B%9C-%ED%95%A8%EC%88%98-%ED%95%B4%EC%8B%9C-%ED%85%8C%EC%9D%B4%EB%B8%94-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EC%B4%9D%EC%A0%95%EB%A6%AC-FeatJAVA๋‚ด์ผ ํ•ด์‹œ ๋งˆ๋ฌด๋ฆฌํ•˜๊ณ , BFS, DFS, ๋‹ค์ต์ŠคํŠธ๋ผ ํ…œํ”Œ๋ฆฟ ์ •๋ฆฌ ํ•ด์•ผ๊ฒ ๋‹ค. ๋„ˆ๋ฌด ์ž˜ ๊นŒ๋จน๊ฒŒ ๋˜๋Š”๋“ฏ ใ…   1.  ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ..
ํ•ด์‹œ๋ผ๋Š” ๋‹จ์–ด๋Š” ์•”ํ˜ธํ™” ๊ด€๋ จ ์ •๋ณด๋ฅผ ์•Œ์•„๋ณผ ๋•Œ ์ฃผ๋กœ ๋“ค์—ˆ๋˜ ๋‹จ์–ด ๊ฐ™๋‹ค.์˜ค๋Š˜์€ ํ•ด์‹œ์— ๊ด€๋ จํ•œ ๊ฐœ๋…์— ๋Œ€ํ•ด ์ด ์ •๋ฆฌ๋ฅผ ํ•ด๋ด์•ผ๊ฒ ๋‹ค.Java์—์„œ๋Š” HashTable ๊ณผ HashMap ๋‘˜๋‹ค ์žˆ๋Š”๋ฐ, ์ด ํฌ์ŠคํŒ…์—์„œ๋Š” ๋‘˜์„ ๊ตฌ๋ถ„ ์ง“์ง€๋Š” ์•Š๊ณ , HashMap ๊ธฐ๋ฐ˜์œผ๋กœ ํ•œ ์„ค๋ช…์ž„์„ ์•Œ๋ ค๋“œ๋ฆฌ๋Š” ๋ฐ”์ด๋‹ค. ๐Ÿ“Œ ํ•ด์‹œ ํ…Œ์ด๋ธ” ์ž๋ฃŒ๊ตฌ์กฐ๋Š” ๋ฌด์—‡์ธ๊ฐ€?ํ•ด์‹œ(Hash) ๋‹จ์–ด ์ž์ฒด๋Š” ์–ด๋–ค ๊ฐ’์„ ์ผ์ • ๊ธธ์ด๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๊ธฐ๋ฒ•์ด๊ณ , ํ•ด์‹œ ํ…Œ์ด๋ธ”์€ ๊ทธ ํ•ด์‹œ ๊ธฐ๋ฒ•์„ ์ ์šฉํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค.๊ฐ„๋‹จํ•˜๊ฒŒ key-value ๊ตฌ์กฐ๋กœ ๋น ๋ฅด๊ฒŒ ๊ฒ€์ƒ‰์„ ํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์ด ํŠน์ง•์ด๋‹ค๋Œ€์ฒด ํ•ด์‹œ ํ…Œ์ด๋ธ”์ด ๋ญ๊ธธ๋ž˜ ๋น ๋ฅด๊ฒŒ ๊ฒ€์ƒ‰์„ ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฑธ๊นŒ?์ž ์šฐ๋ฆฌ๊ฐ€ ์นœ๊ตฌ์˜ ์ „ํ™”๋ฒˆํ˜ธ๋ฅผ ๊ฒ€์ƒ‰ํ•  ์ˆ˜ ์žˆ๋Š” ์‚ฌ์ดํŠธ๋ฅผ ๋งŒ๋“ค์—ˆ๋‹ค๊ณ  ์น˜์ž.๊ฒ€์ƒ‰์ฐฝ์— ์นœ๊ตฌ์˜ ์ด๋ฆ„์„ ์น˜๋ฉด ์ „ํ™”๋ฒˆํ˜ธ๊ฐ€ ๋‚˜์˜ฌ ๊ฒƒ์ด๋‹ค..
ยทTIL
1.  ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์ˆœ์—ด๊ณผ ์กฐํ•ฉ ๊ทธ๋ฆฌ๊ณ  ๋ฐฑํŠธ๋ž˜ํ‚น์— ๋Œ€ํ•ด์„œ ๋ฐฐ์šฐ๊ณ  ๋ฐ”๋กœ ๋ฌธ์ œ ํ’€๋Ÿฌ ๊ฐ”๋‹ค.๊ฐ•์˜์—์„œ๋Š” ๋ฌธ์ œ ํ’€์ด๋งŒ ํ•ด์ฃผ๋Š” ์‹์ด์–ด์„œ ๋”ฐ๋กœ ๋ธ”๋กœ๊ทธ๋กœ ์ข€ ์ฐพ์•„๋ณด๋ฉด์„œ ์ฝ”๋“œ ์ž‘์„ฑ์— ์ฐธ๊ณ ํ–ˆ๋‹ค.์ด๊ฒŒ ๋” ๋„์›€์ด ๋œ๋“ฏ.  2. ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?์–ด์ œ๋Š” ์ˆœ์—ด?์กฐํ•ฉ?์—ฅ?์ด๋žฌ๋Š”๋ฐ ์˜ค๋Š˜์€ ์ˆœ์—ด๊ณผ ์กฐํ•ฉ์˜ ์ฐจ์ด๊ฐ€ ๋ญ”์ง€๋Š” ๋Œ€์ถฉ ์•Œ๊ฑฐ ๊ฐ™๋‹ค.์ˆœ์—ด์€ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•œ ๋…€์„์ด๋ผ ๋ฐ˜๋ณต๋ฌธ ์„ค์ •์‹œ ๋ฐฐ์—ด์˜ ์ฒ˜์Œ์œผ๋กœ ๋Œ์•„๊ฐ€์„œ ํƒ์ƒ‰์„ ๋˜ํ•ด์•ผํ•˜๋Š”๋ฐ์กฐํ•ฉ์€ ์ˆœ์„œ๊ฐ€ ์ค‘์š”ํ•˜์ง€ ์•Š์•„์„œ = 123์ด๋‚˜ 321๋‚˜ ๊ฐ™๋‹ค๊ณ  ๋ด„๊ทธ๋ƒฅ ํƒ์ƒ‰์ด ๋๋‚ฌ์œผ๋ฉด ๋‹ค์Œ ์ธ๋ฑ์Šค๋กœ ๋„˜์–ด๊ฐ€๋ฉด ๋˜๋Š” ๊ฒƒ์ด๋‹ค.๋ฐฑํŠธ๋ž˜ํ‚น์ด DFS์™€ ๋‹ค๋ฅธ ์ ์€ ํƒ์ƒ‰์„ ํ–ˆ๋ƒ ์•ˆํ–ˆ๋ƒ๋กœ ๊ตฌ๋ถ„์ง€์–ด์„œ ๊ฐ€์ง€์น˜๊ธฐํ•˜๋Š” ๋ฐฉ์‹์œผ๋กœ ๋ป—์–ด๋‚˜๊ฐ€๋Š” ๋ฐ˜๋ฉด์—DFS๋Š” ๊ฑ ๋ฌด์กฐ๊ฑด ๊นŠ์€๋ฐ..
ยทTIL
1.  ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜์€ ๊ตฌํ˜„๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์œ„ํ•ด์„œ ์™„์ „ํƒ์ƒ‰์„ ๋ฐฐ์› ๋‹ค.์‚ฌ์‹ค ๋ฐฐ์› ๋‹ค๊ธฐ ๋ณด๋‹ค๋Š” ์ด๋ฏธ ์ž์ฃผ ์“ฐ๊ณ  ์žˆ๋˜ ๋ฐ˜๋ณต๋ฌธ ํ˜•ํƒœ์˜ ๊ฒƒ์ด์—ˆ๋‹ค.์ด๊ฑธ ์™„์ „ ํƒ์ƒ‰์ด๋ผ๊ณ  ํ•˜๋Š”๊ตฌ๋‚˜~ํ•˜๋Š” ๋Š๋‚Œ์—ฌํŠผ 18์ผ์ฐจ์—๋Š” ํญํ’ ๋ฌธ์ œ ํ’€๊ธฐ๋ฅผ ํ•ด์„œ ๋„ค์ด๋ฒ„ ํฌ์ธํŠธ 3๋งŒ์›๊ถŒ์„ ๋•„๋‹ค ๋„ˆ๋ฌด ๊ธฐ๋ถ„ ์ข‹๋‹ค. -> ๊ทผ๋ฐ ์ด๊ฒŒ ๋‚˜๋ฅผ ๊ณ„์† ๋ฌธ์ œํ’€๊ธฐ์— ์ง‘์ค‘ํ•˜๊ฒŒ ๋งŒ๋“ฌ ใ…Ž 2. ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?์ˆœ์—ด/์กฐํ•ฉ ์ฝ”๋“œ๊ฐ€ ๋”ฐ๋กœ ์žˆ๋Š”๋ฐ ์˜ค๋Š˜ ํ‘ผ ๋Œ€๋ถ€๋ถ„์˜ ๋ฌธ์ œ๋Š” ๋ฐ˜๋ณต๋ฌธ์„ ์‘์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค.๋‚ด์ผ ๋ฐฐ์šฐ๋Š” ๋‚ด์šฉ์ด๋ผ ๋‚ด์ผ ์—ด์‹ฌํžˆ ํ•ด๋ด์•ผ๊ฒ ๋‹ค.๊ทธ๋‚˜์ €๋‚˜ ์ด์   ๋ฌธ์ œ ํ‘ธ๋Š” ๊ฒƒ๋„ ์ต์ˆ™ํ•ด์กŒ๋Š”์ง€ ๋ฌธ์ œ ํ•ด์„์ด ๋น ๋ฆฟ๋น ๋ฆฟ ๋˜๋Š”๊ฒŒ ์‹ ๊ธฐํ•˜๋‹ค.์กฐํ•ฉ์€ ๋ฐ˜๋ณต๋ฌธ์ด ๋งŽ์ด ๋ฐœ์ƒ๋  ๊ฒฝ์šฐ๊ณ , ์ˆœ์—ด์€ ์ˆซ์ž์˜ ๋ฐฐ์—ด์ด ์กฐํ•ฉ์ด ๊ฐ€๋Šฅํ•œ ๋ชจ๋“  ์ˆ˜์—ด ์ด๋Ÿฐ ๊ฐœ..
ยทTIL
1.  ์˜ค๋Š˜ ์ง„ํ–‰๋œ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๋‚ด์šฉ์€ ๋ฌด์—‡์ธ๊ฐ€์š”?์˜ค๋Š˜ ๊ฐ•์˜์—์„œ ํ•™์Šตํ•œ ๊ฒƒ์€ DFS, BFS ๊ธฐ์ดˆ์ ์ธ ๋‚ด์šฉ์ด์—ˆ๋‹ค.๊ทผ๋ฐ ๋ง‰์ƒ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๋‹ˆ๊นŒ ๊ฐ•์˜์— ๋‚˜์˜จ๋Œ€๋กœ ํ’€๋‹ค๊ฐ„ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚  ๊ฑฐ ๊ฐ™๋‹ค.ํ–‰๋ ฌ ํ˜•์‹๋ณด๋‹ค๋Š” ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ ํ˜•์‹์œผ๋กœ ํ‘ธ๋Š” ์Šต๊ด€์„ ๋“ค์—ฌ์•ผํ•  ๊ฒƒ ๊ฐ™๋‹ค.๊ทธ๋ž˜ํ”„ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ ๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰, ๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰ ๋“ฑ ํƒ์ƒ‰ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ๋ฐฐ์› ๋‹ค.์ง„์งœ ํž˜๋“ค์—ˆ๋‹ค. ๋จธ๋ฆฌ์— ์ฅ๋‚  ๊ฑฐ ๊ฐ™๋‹ค. 2. ์ด๋ฒˆ ์ฃผ ์ง„ํ–‰๋œ ํŒ€ ์Šคํ„ฐ๋””์—์„œ ์–ป์€ ์ธ์‚ฌ์ดํŠธ๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”?๋‚˜๋งŒ ์–ด๋ ค์šด๊ฑด ์•„๋‹ˆ๊ตฌ๋‚˜ ์‹ถ์—ˆ๋‹ค.ํ’€๋‹ค๊ฐ€ ๋„ˆ๋ฌด ์ž๊ดด๊ฐ์ด ๋“ค์–ด์„œ ํž˜ ๋น ์กŒ๋‹ค๊ฐ€ ๊ทธ ๊น€์— 1์ผ์ฐจ ๋‹ค์ง๊ธ€์„ ๋ณด์•˜๋‹ค.์ด๋ž˜์„œ TIL ์“ฐ๋ผ๊ณ  ์‹œ์ผฐ๊ตฌ๋‚˜ ์‹ถ๋‹ค.1์ผ์ฐจ์—” ์–ด๋–ค ํ’ํŒŒ๊ฐ€ ์™€๋„ ์—ด์ •์ ์œผ๋กœ ์ž„ํ•˜๋ ค๊ณ  ํ–ˆ์Œ์„œ ๋‚˜์•ฝํ•ด์ง€๋ฉด ์•ˆ๋ผ!๋ผ๋Š” ์ƒ๊ฐ์„ ํ–ˆ๋‹ค..๋‚˜๋Š” ์œ ๋…ธ์œคํ˜ธ๋‹ค... ์ง€์น˜์ง€ ์•Š๋Š”๋‹ค........
ํ‚จ์ง€ (Kinzie)
'๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก