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

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

[์ž๋ฃŒ๊ตฌ์กฐ] ํŠธ๋ฆฌ์˜ ์ข…๋ฅ˜, 3๊ฐ€์ง€ ์ˆœํšŒ๋ฐฉ๋ฒ• โœจํŠธ๋ฆฌ(Tree) ์˜ ์ข…๋ฅ˜ 1. Binary Tree ( ์ด์ง„ ํŠธ๋ฆฌ ) ํŠธ๋ฆฌ ์ข…๋ฅ˜ ์„ค๋ช… Ternary tree ๋ถ€๋ชจ ๋…ธ๋“œ๊ฐ€ ์ž์‹ ๋…ธ๋“œ๋ฅผ ์ตœ๋Œ€ 3๊ฐœ์”ฉ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํŠธ๋ฆฌ Binary tree ๋ถ€๋ชจ ๋…ธ๋“œ๊ฐ€ ์ž์‹ ๋…ธ๋“œ๋ฅผ ์ตœ๋Œ€ 2๊ฐœ์”ฉ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํŠธ๋ฆฌ (์ด์ง„ ํŠธ๋ฆฌ) ์ฆ‰, ์ž์‹์ด ์—†๊ฑฐ๋‚˜ 1๊ฐœ or 2๊ฐœ 2. Balance ( ๋ฐธ๋Ÿฐ์Šค ) ์ข…๋ฅ˜ ์„ค๋ช… Balanced ์ง€๋‚˜์น˜๊ฒŒ ํ•œ์ชฝ์œผ๋กœ ์น˜์šฐ์น˜์ง€ ์•Š์•˜๋‹ค๋ฉด Balanced Tree (Left, Right ๋…ธ๋“œ ๊ฐฏ์ˆ˜๊ฐ€ ์ผ์น˜ํ•ด์•ผ ํ•  ํ•„์š”์—†์Œ) Unbalanced ํ•œ์ชฝ์œผ๋กœ ์ง€๋‚˜์น˜๊ฒŒ ์น˜์šฐ์ณ์ง„ Tree๋ฅผ Unbalanced Tree ๋ผ๊ณ  ํ•œ๋‹ค. (๋น„ ์ˆœํ™˜์  ๊ฒฝ๋กœ๋กœ ์—ฐ๊ฒฐ๋˜์–ด์žˆ์œผ๋ฏ€๋กœ ํŠธ๋ฆฌ๊ตฌ์กฐ์ด๋‹ค O ) 3. Binary Search Tree ( ์ด์ง„ ๊ฒ€์ƒ‰ ํŠธ๋ฆฌ ) ํŠธ๋ฆฌ ์ข…๋ฅ˜ ์„ค๋ช… Bin.. 2022. 5. 2.
[์ž๋ฃŒ๊ตฌ์กฐ] ํŠธ๋ฆฌ ์šฉ์–ด๋ž€? โœจํŠธ๋ฆฌ(Tree) ๋ž€? ๋ถ€๋ชจ-์ž์‹ ๊ฐœ๋…์„ ๊ฐ€์ง€๋Š” ๋น„์ˆœํ™˜์  ๊ฒฝ๋กœ๋กœ ์—ฐ๊ฒฐ๋˜์–ด์žˆ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ์ž…๋‹ˆ๋‹ค. โœจํŠธ๋ฆฌ ๊ด€๋ จ ์ฃผ์š” ์šฉ์–ด ๊ตฌ๋ถ„ ์„ค๋ช… ์˜ˆ์‹œ Node ํŠธ๋ฆฌ๋ฅผ ๊ตฌ์„ฑํ•˜๋Š” ๊ธฐ๋ณธ ์›์†Œ ์˜ˆ) A,B,C,D,E,F,G,H,I,J Root node (๋ฟŒ๋ฆฌ ๋…ธ๋“œ) (๋ฟŒ๋ฆฌ)๋ถ€๋ชจ๊ฐ€ ์—†๋Š” ์ตœ์ƒ์œ„ ๋ฃจํŠธ ๋…ธ๋“œ ํŠธ๋ฆฌ๋Š” ํ•˜๋‚˜์˜ ๋ฃจํŠธ ๋…ธ๋“œ๋งŒ์„ ๊ฐ€์ง„๋‹ค. ์˜ˆ) A Leaf node (์žŽ ๋…ธ๋“œ) ์ž์‹์ด ์—†๋Š” ๋…ธ๋“œ (๋งจ ๋งˆ์ง€๋ง‰ ๋ ๋…ธ๋“œ) ์˜ˆ) H, I, J, F, G Internal (๋‚ด๋ถ€ ๋…ธ๋“œ) Leaf node ๊ฐ€ ์•„๋‹Œ ๋…ธ๋“œ Edge/Branch/Link (๊ด€๊ณ„,๊ฐ€์ง€,๋ถ„๊ธฐ) ๋…ธ๋“œ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ์„  , ๋ฟŒ๋ฆฌ(root)์™€ ์žŽ(leaf)์‚ฌ์ด์˜ ๋ชจ๋“  ๋…ธ๋“œ ์˜ˆ) A, B, C, D, E Degree (๋…ธ๋“œ์˜ ์ฐจ์ˆ˜) ํ•˜์œ„ ํŠธ๋ฆฌ๊ฐœ์ˆ˜ / ๊ฐ ๋…ธ๋“œ๊ฐ€ ์ง€๋‹Œ ๊ฐ€์ง€์˜ .. 2022. 5. 1.
[ํ‹ฐ์Šคํ† ๋ฆฌ ํŒ] โค๏ธ๊ณต๊ฐ๋ฒ„ํŠผ ๊ฐ€์šด๋ฐ ์ •๋ ฌํ•˜๊ธฐ (์‚ฌ์ด์ฆˆ ํ‚ค์šฐ๊ธฐ) ์•ˆ๋…•ํ•˜์„ธ์š” yunamom ์ž…๋‹ˆ๋‹ค. :D ์ด๋ฒˆ์‹œ๊ฐ„์—๋Š” โค๏ธ๊ณต๊ฐ๋ฒ„ํŠผ ํฌ๊ธฐ ํ‚ค์šฐ๊ธฐ ๋ฐ ๊ฐ€์šด๋ฐ ์ •๋ ฌํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•˜์—ฌ ํฌ์ŠคํŒ… ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. โœจ๊ด€๋ฆฌ์ž๋ชจ๋“œ - ๊พธ๋ฏธ๊ธฐ - ์Šคํ‚จํŽธ์ง‘ - htmlํŽธ์ง‘ ์œผ๋กœ ์ด๋™ํ•ด์ฃผ์„ธ์š”. ํ™”๋ฉด์—์„œ ์˜ค๋ฅธ์ชฝ๋งˆ์šฐ์Šค๋ฅผ ํด๋ฆญํ•ด์„œ ์†Œ์Šค๋ณด๊ธฐ๋ฅผ ํด๋ฆญํ•ด์ฃผ์„ธ์š”. ์†Œ์Šค๋ณด๊ธฐ๋ฅผ ํด๋ฆญํ•˜์‹œ๋ฉด ์•„๋ž˜์™€ ๊ฐ™์€ ์ฐฝ์ด ๋œจ๋Š”๋ฐ์š” ๋„ค๋ชจ๋ฐ•์Šค๋กœ ์ฒดํฌ๋œ๊ณณ์„ ํด๋ฆญํ•ด์ฃผ์„ธ์š”. ๊ทธํ›„์— ํ™”๋ฉด์„ ํด๋ฆญํ•˜๋ฉด ์•„๋ž˜์™€๊ฐ™์ด ํ•ด๋‹น ์œ„์น˜์˜ class ์ด๋ฆ„์„ ํ™•์ธํ•˜์‹ค์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. (container_postbtn) ํ•˜ํŠธ class ์ด๋ฆ„ (wrap_btn) ํ‹ฐ์Šคํ† ๋ฆฌ ๊ธฐ๋ณธ์Šคํ‚จ์„ ์‚ฌ์šฉํ•˜๊ณ  ๊ณ„์‹œ๋‹ค๋ฉด ์ €์™€๊ฐ™์€ ์ด๋ฆ„์ผ๊ฑฐ์—์š” :D CSS ๋งจ๋งˆ์ง€๋ง‰์ค„์— ์•„๋ž˜์™€ ๊ฐ™์ด ์ฝ”๋“œ๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ์‹œ๊ณ  ์ ์šฉ๋ฒ„ํŠผ์„ ๋ˆŒ๋Ÿฌ์ฃผ์„ธ์š”. .container_postbtn{ //๊ณต๊ฐ๋ฐ•์Šค ๊ฐ€์šด๋ฐ ์ •๋ ฌํ•˜๊ธฐ d.. 2022. 4. 30.
[Oracle] ๊ณ„์ธตํ˜• ์ฟผ๋ฆฌ ์ดํ•ดํ•˜๊ธฐ (์„ค๋ช…/์˜ˆ์ œ) ์•ˆ๋…•ํ•˜์„ธ์š” yunamom ์ž…๋‹ˆ๋‹ค :D ์ด๋ฒˆ ํฌ์ŠคํŒ…์—์„œ๋Š” Oracle10g ๋ถ€ํ„ฐ CONNECT BY ์ ˆ์—์„œ ์ œ๊ณตํ•˜๋Š” ๊ณ„์ธตํ˜• ์ฟผ๋ฆฌ์— ๋Œ€ํ•˜์—ฌ ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค ๐Ÿ‘ฉ๐Ÿป‍๐Ÿ’ป ๊ณ„์ธตํ˜• ์ฟผ๋ฆฌ๋ž€ ๋ฌด์—‡์ธ๊ฐ€? ํ•œ ํ…Œ์ด๋ธ”์— ๋‹ด๊ฒจ ์žˆ๋Š” ์—ฌ๋Ÿฌ ๋ ˆ์ฝ”๋“œ๋“ค์ด ์„œ๋กœ ์ƒํ•˜ ๊ด€๊ณ„(๋ถ€๋ชจ, ์ž์‹) ๊ด€๊ณ„๋ฅผ ์ด๋ฃจ๋ฉฐ ์กด์žฌํ•  ๋•Œ, ์ด ๊ด€๊ณ„์— ๋”ฐ๋ผ ๋ ˆ์ฝ”๋“œ๋ฅผ hierarchical(์ƒํ•˜์œ„) ํ•œ ๊ตฌ์กฐ๋กœ ๊ฐ€์ ธ์˜ฌ ๋•Œ ์‚ฌ์šฉ๋˜๋Š” SQL์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๊ตฌ๋ถ„ ์„ค๋ช… LEVEL - ํ˜„์žฌ ํ…Œ์ด๋ธ”์—๋Š” ์กด์žฌํ•˜์ง€ ์•Š๋Š” ์ปฌ๋Ÿผ - ์˜ค๋ผํด์˜ ๋ชจ๋“  SQL์—์„œ ์‚ฌ์šฉํ• ์ˆ˜ ์žˆ๋Š” ๊ฒƒ์œผ๋กœ ํ•ด๋‹น ๋ฐ์ดํ„ฐ๊ฐ€ ๋ช‡ ๋ฒˆ์งธ ๋‹จ๊ณ„์ด๋ƒ๋ฅผ ์˜๋ฏธํ•จ START WITH - ์–ด๋””๋ถ€ํ„ฐ ์‹œ์ž‘ํ•  ๊ฒƒ์ธ์ง€๋ฅผ ์ •ํ•จ ( ์ตœ์ƒ์œ„ ๋ ˆ์ฝ”๋“œ ) CONNECT BY PRIOR - ๊ณ„์ธต ๊ตฌ์กฐ์—์„œ ๊ฐ ํ–‰์˜ ์—ฐ๊ฒฐ ๊ด€๊ณ„๋ฅผ ์„ค์ • - EMP ํ…Œ์ด๋ธ”์—์„œ.. 2022. 4. 29.
[์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜• ์‹ค๊ธฐ] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - ๋งˆ๋ฌด๋ฆฌ 1) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์‹ค๊ธฐ์‹œํ—˜ ๋ฌธ์ œ - ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ 2) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์‹ค๊ธฐ MVC ํŒจํ„ด ๊ตฌ์กฐ / ํ๋ฆ„ 3) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - DB ์ƒ์„ฑํ•˜๊ธฐ 4) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - Java / Servlet ์ƒ์„ฑ 5) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - View ํ™”๋ฉด ๋งŒ๋“ค๊ธฐ 6) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - ๋ฐ์ดํ„ฐ ์ž…/์ถœ๋ ฅ [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์‹ค๊ธฐ์‹œํ—˜ ๋ฌธ์ œ - ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ ์•ˆ๋…•ํ•˜์„ธ์š” yunamom ์ž…๋‹ˆ๋‹ค :D ๊ณผ์ •ํ‰๊ฐ€ํ˜• ์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ์‹œํ—˜์„ ์•ž๋‘๊ณ  ์‹ค๊ธฐ ์—ฐ์Šต๋ฌธ์ œ ๊ตฌํ˜„ํ•˜๋Š” ๊ณผ์ •์„ ํฌ์ŠคํŒ…ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ๊ตฌํ˜„ ์ˆœ์„œ ( ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๐Ÿ‘‰๐Ÿป ์„œ๋ฒ„ ๐Ÿ‘‰๐Ÿป ํ”„๋ก ํŠธ ๐Ÿ‘‰๐Ÿป ๋ฐฑ์—”๋“œ yunamom.tistor.. 2022. 4. 29.
[์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜• ์‹ค๊ธฐ] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - ๋ฐ์ดํ„ฐ ์ž…/์ถœ๋ ฅ ๊ตฌํ˜„ ์ˆœ์„œ ( ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ๐Ÿ‘‰๐Ÿป ์„œ๋ฒ„ ๐Ÿ‘‰๐Ÿป ํ”„๋ก ํŠธ ๐Ÿ‘‰๐Ÿป ๋ฐฑ์—”๋“œ ) 1) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์‹ค๊ธฐ์‹œํ—˜ ๋ฌธ์ œ - ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ 2) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์‹ค๊ธฐ MVC ํŒจํ„ด ๊ตฌ์กฐ / ํ๋ฆ„ 3) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - DB ์ƒ์„ฑํ•˜๊ธฐ 4) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - Java / Servlet ์ƒ์„ฑ 5) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - View ํ™”๋ฉด ๋งŒ๋“ค๊ธฐ 6) [์ •๋ณด์ฒ˜๋ฆฌ์‚ฐ์—…๊ธฐ์‚ฌ ๊ณผ์ •ํ‰๊ฐ€ํ˜•] ์ง€์—ญ๊ตฌ์˜์›ํˆฌํ‘œ - ๋ฐ์ดํ„ฐ ์ž…/์ถœ๋ ฅ โœจ๋ฐ์ดํ„ฐ ์ž…๋ ฅ ( INSERT ) ํˆฌํ‘œํ•˜๊ธฐ ํ™”๋ฉด์—์„œ ๋„˜์–ด์˜จ ๋ฐ์ดํ„ฐ๋ฅผ DB ์— ์ €์žฅํ•˜๋„๋ก ํ•˜๊ฒ ์Šต๋‹ˆ๋‹ค. ํˆฌํ‘œํ•˜๊ธฐ ํ™”๋ฉด์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ž…๋ ฅํ›„ ํˆฌํ‘œํ•˜๊ธฐ๋ฒ„ํŠผ์„ ํด๋ฆญํ•˜๋ฉด script.js ์—์„œ ์œ ํšจ์„ฑ๊ฒ€์‚ฌ๋ฅผ ๋งˆ์นœ๋’ค, formํƒœ.. 2022. 4. 28.
300x250

์ฝ”๋“œ