BRONZE
BRONZE ๋“ฑ๊ธ‰์˜ ํŒ๋งค์ž ์ž๋ฃŒ

2-3-4 ํŠธ๋้ฉ ๊ตฌํ˜„ ๋ณด๊ณ ์„œ (2-4ํŠธ๋้ฉ)

2-3-4 ํŠธ๋้ฉ ๊ตฌํ˜„ ๋ณด๊ณ ์„œ์ž…๋‹ˆ๋‹ค. ํ”„๋กœ๊ทธ๋žจ ์†Œ์Šค๋Š” ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์œผ๋ฉฐ, ํ”„๋กœ๊ทธ๋žจ ๊ตฌํ˜„์— ๋Œ€ํ•œ ์ „๋ฐ˜์ ์ธ ๊ฐœ๋…์„ ์„ค๋ช…ํ•ด๋†“์€ ์ž๋ฃŒ์ž…๋‹ˆ๋‹ค. Insert, Delete, Search, Print ํ•ญ๋ชฉ์œผ๋กœ ๋ถ„๋ฅ˜๋˜์–ด ์žˆ์œผ๋ฉฐ, ์ดํ•ด๋ฅผ ๋•๊ธฐ ์œ„ํ•œ ์•ฝ๊ฐ„์˜ ๋„์‹์ด ํฌํ•จ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
11 ํŽ˜์ด์งฟ’
ํ•œ์้œ์˜คํ”ผ์Šค
์ตœ์ดˆ๋“ฑ๋ก์ผ 2014.04.29 ์ตœ์ข…์ ฟ’์ž‘์ผ 2010.05
11P ๋ฏธ๋้ฉ๋ณด๊ธฐ
2-3-4 ํŠธ๋้ฉ ๊ตฌํ˜„ ๋ณด๊ณ ์„œ (2-4ํŠธ๋้ฉ)
  • ๋ฏธ๋้ฉ๋ณด๊ธฐ

    ์†Œ๊ฐœ

    2-3-4 ํŠธ๋้ฉ ๊ตฌํ˜„ ๋ณด๊ณ ์„œ์ž…๋‹ˆ๋‹ค.
    ํ”„๋กœ๊ทธ๋žจ ์†Œ์Šค๋Š” ํฌํ•จ๋˜์–ด ์žˆ์ง€ ์•Š์œผ๋ฉฐ, ํ”„๋กœ๊ทธ๋žจ ๊ตฌํ˜„์— ๋Œ€ํ•œ ์ „๋ฐ˜์ ์ธ ๊ฐœ๋…์„ ์„ค๋ช…ํ•ด๋†“์€ ์ž๋ฃŒ์ž…๋‹ˆ๋‹ค.
    Insert, Delete, Search, Print ํ•ญ๋ชฉ์œผ๋กœ ๋ถ„๋ฅ˜๋˜์–ด ์žˆ์œผ๋ฉฐ, ์ดํ•ด๋ฅผ ๋•๊ธฐ ์œ„ํ•œ ์•ฝ๊ฐ„์˜ ๋„์‹์ด ํฌํ•จ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.

    ๋ชฉ์ฐจ

    1. ๊ตฌํ˜„ํ™˜๊ฒฝ

    2. ์ธํ„ฐํŽ˜์ด์Šค : ํ”„๋กœ๊ทธ๋žจ ์‚ฌ์šฉ๋ฒ•

    3. ์„ค๋ช… : Data Structure ๋ฐ ํ•จ์ˆ˜ Algorithm
    1) Data Structure
    2) Insert
    3) Delete
    4) Search, PrintTree

    4. ๊ธฐํƒ€ ๋ฐ Reference

    5. ๋งˆ์น˜๋ฉฐ

    ๋ณธ๋ๅฉ๋‚ด์šฉ

    1. ๊ตฌํ˜„ํ™˜๊ฒฝ

    ํ•˜๋“œ์›จ์–ด
    Intel(R) Core 2 Duo P8600 ( 2.4 GHz )
    3Gbyte Memory Ram
    320Gbyte HDD ( 5400 rpm )

    ์†Œํ”„ํŠธ์›จ์–ด
    Windows 7 Ultimate K 32bit
    Visual Studio 2010

    - C๋ฅผ ๋ฐ”ํƒ•์œผ๋กœ ๊ตฌํ˜„ํ•˜์˜€์œผ๋ฉฐ, ํ๋ฅผ ์ฐธ์กฐํ•˜๊ธฐ ์œ„ํ•ด C++์„ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค.
    - ์ปดํŒŒ์ผ์€ Visual Studio์˜ ๊ธฐ๋ณธ ์ปดํŒŒ์ผ์„ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค.

    2. ์ธํ„ฐํŽ˜์ด์Šค : ํ”„๋กœ๊ทธ๋žจ์˜ ์‚ฌ์šฉ๋ฒ•

    ๊ตฌ์„ฑ : my2_4tree.exe , input.txt , output.txt

    <์ค‘ ๋žต>

    โ–ถ ๊ต์žฌ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ๋น„๊ต
    ๊ตฌํ˜„๋œ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ๊ต์žฌ์˜ ๋‚ด์šฉ์„ ๋ชจ๋‘ ๋‹ด์•˜์Šต๋‹ˆ๋‹ค. ๊ต์žฌ์— ๊ธฐ์ˆ ๋˜์–ด ์žˆ์ง€ ์•Š์€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ž„์˜๋Œ€๋กœ ์ž‘์„ฑํ•˜์˜€์œผ๋ฉฐ, ๋ช…์„ธ ๋˜ํ•œ ๋™์ผํ•˜๊ฒŒ ์ถœ๋ ฅํ•˜๋„๋ก ๊ตฌํ˜„ํ•˜์˜€์Šต๋‹ˆ๋‹ค. ์—ฐ์†๋œ Split, Transfer, Fusion์œผ๋กœ ์ผ์–ด๋‚˜๋Š” ์˜ค๋ฅ˜๋ฅผ ์žก๊ธฐ ์œ„ํ•ด ๋‹ค๋Ÿ‰์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ž…๋ ฅ ๋ฐ ์‚ญ์ œ ํ•˜๋ฉฐ ํ…Œ์ŠคํŠธ๋ฅผ ๊ฑฐ์ณค๊ณ  ์•ˆ์ „ํ•˜๊ฒŒ ์ž‘๋™ํ•˜๋Š” ๊ฒƒ์„ ํ™•์ธํ•˜์˜€์œผ๋ฉฐ, ๋˜ํ•œ ๋™์ผํ•œ ๊ฐ’์˜ ํ‚ค์— ์˜ํ•œ ๋ฌธ์ œ๋„ ์ œ์ถœ์ผ ์ƒˆ๋ฒฝ (์ „๋‚  ๋ฐค)์— ๋ชจ๋‘ ๋””๋ฒ„๊ทธ ํ•  ์ˆ˜ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค. ํ•œ ๊ฐ€์ง€ ์˜ค์ž‘๋™ ํ•˜๋Š” ๊ฒฝ์šฐ๋Š” ํ‚ค ๊ฐ’์ด INFINITY์™ฟ’ ๊ฐ™์€ 2147483647์ด ์ž…๋ ฅ๋˜๋Š” ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. ์ด๋Š” ํ‚ค๊ฐ€ โ€˜์—†์Œโ€™์œผ๋กœ ์ฒ˜๋ฆฌ๋˜์ง€๋งŒ, ์‹œ์Šคํ…œ ์„ค๊ณ„ ์ดˆ๊ธฐ์— ์ด์™ฟ’ ๊ฐ™์ด ๊ตฌ์ƒํ•˜๊ณ  ๊ตฌํ˜„ ํ•˜์˜€์œผ๋ฏ€๋กœ, ๋ฐœ์ƒํ•˜๋Š” ์˜ค๋ฅ˜๋ฅผ ์ˆ˜์ •ํ•  ๋ฐฉ๋ฒ•์€ ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•์œผ๋กœ ์ƒˆ๋กœ ์ œ์ž‘ํ•˜๋Š” ๊ฒƒ ์ด์™ธ์—๋Š” ์—†์Šต๋‹ˆ๋‹ค.

    ์ฐธ๊ณ ์ž๋ฃŒ

    ยท ์ด์ƒ์ง„(2010), ์—ดํ˜ˆ๊ฐ•์˜ ์ž๋ฃŒ๊ตฌ์กฐ, ์„œ์šธ : ํ”„๋ฆฌ๋ ‰.
    ยท ์œค์„ฑ์šฐ(2009), ์—ดํ˜ˆ๊ฐ•์˜ C ํ”„๋กœ๊ทธ๋ž˜๋ฐ, ์„œ์šธ : ํ”„๋ฆฌ๋ ‰.
    ยท ์œค์„ฑ์šฐ(2008), ์—ดํ˜ˆ๊ฐ•์˜ C++ ํ”„๋กœ๊ทธ๋ž˜๋ฐ, ์„œ์šธ : ํ”„๋ฆฌ๋ ‰.
  • ์ž๋ฃŒํ›„๊ธฐ

      Ai ๋ฆฌ๋ทฐ
      ์ด ์ž๋ฃŒ๋Š” ๊นŠ์ด ์žˆ๋Š” ์„ค๋ช…๊ณผ ๋‹ค์–‘ํ•œ ์˜ˆ์‹œ ๋•๋ถ„์— ๊ณผ์ œ๋ฅผ ์ž‘์„ฑํ•˜๋Š” ๋ฐ ํฐ ๋„์›€์ด ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์•ž์œผ๋กœ๋„ ์ด๋Ÿฐ ์œ ์ตํ•œ ์ž๋ฃŒ๊ฐ€ ๊ณ„์† ๋“ฑ๋ก๋˜๊ธฐ๋ฅผ ๋ฐ”๋ž๋‹ˆ๋‹ค!
    • ์ž์ฃผ๋ฌป๋Š”์งˆ๋ๅฉ์˜ ๋‹ต๋ณ€์„ ํ™•์ธํ•ด ์ฃผ์„ธ์š”

      ํ•ดํ”ผ์บ ํผ์Šค FAQ ๋”๋ต–๊ธฐ

      ๊ผญ ์•Œ์•„์ฃผ์„ธ์š”

      • ์ž๋ฃŒ์˜ ์ •๋ณด ๋ฐ ๋‚ด์šฉ์˜ ์ง„์‹ค์„ฑ์— ๋Œ€ํ•˜์—ฌ ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๋ณด์ฆํ•˜์ง€ ์•Š์œผ๋ฉฐ, ํ•ด๋‹น ์ •๋ณด ๋ฐ ๊ฒŒ์‹œ๋ฌผ ์ €์ž‘๊ถŒ๊ณผ ๊ธฐํƒ€ ๋ฒ•์  ์ฑ…์ž„์€ ์ž๋ฃŒ ๋“ฑ๋ก์ž์—๊ฒŒ ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ž๋ฃŒ ๋ฐ ๊ฒŒ์‹œ๋ฌผ ๋‚ด์šฉ์˜ ๋ถˆ๋ฒ•์  ์ด์šฉ, ๋ฌด๋‹จ ์ „์žฌโˆ™๋ฐฐํฌ๋Š” ๊ธˆ์ง€๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค.
        ์ €์ž‘๊ถŒ์นจํ•ด, ๋ช…์˜ˆํ›ผ์† ๋“ฑ ๋ถ„์Ÿ ์š”์†Œ ๋ฐœ๊ฒฌ ์‹œ ๊ณ ๊ฐ๋น„๋ฐ”์นด์ง€๋…ธ Viva์˜ ์ €์ž‘๊ถŒ์นจํ•ด ์‹ ๊ณ ๋น„๋ฐ”์นด์ง€๋…ธ Viva๋ฅผ ์ด์šฉํ•ด ์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
      • ํ•ดํ”ผ์บ ํผ์Šค๋Š” ๊ตฌ๋งค์ž์™ฟ’ ํŒ๋งค์ž ๋ชจ๋‘๊ฐ€ ๋งŒ์กฑํ•˜๋Š” ์„œ๋น„์Šค๊ฐ€ ๋˜๋„๋ก ๋…ธ๋ ฅํ•˜๊ณ  ์žˆ์œผ๋ฉฐ, ์•„๋ž˜์˜ 4๊ฐ€์ง€ ์ž๋ฃŒํ™˜๋ถˆ ์กฐ๊ฑด์„ ๊ผญ ํ™•์ธํ•ด์ฃผ์‹œ๊ธฐ ๋ฐ”๋ž๋‹ˆ๋‹ค.
        ํŒŒ์ผ์˜ค๋ฅ˜ ์ค‘๋ณต์ž๋ฃŒ ์ €์ž‘๊ถŒ ์—†์Œ ์„ค๋ช…๊ณผ ์‹ค์ œ ๋‚ด์šฉ ๋ถˆ์ผ์น˜
        ํŒŒ์ผ์˜ ๋‹ค์šด๋กœ๋“œ๊ฐ€ ์ œ๋Œ€๋กœ ๋˜์ง€ ์•Š๊ฑฐ๋‚˜ ํŒŒ์ผํ˜•์‹์— ๋งž๋Š” ํ”„๋กœ๊ทธ๋žจ์œผ๋กœ ์ •์ƒ ์ž‘๋™ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ ๋‹ค๋ฅธ ์ž๋ฃŒ์™ฟ’ 70% ์ด์ƒ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜๋Š” ๊ฒฝ์šฐ (์ค‘๋ณต์ž„์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋Š” ๊ทผ๊ฑฐ ํ•„์š”ํ•จ) ์ธํ„ฐ๋„ท์˜ ๋‹ค๋ฅธ ์‚ฌ์ดํŠธ, ์—ฐ๊ตฌ๊ธฐ๊ด€, ํ•™๊ป“, ์„œ์  ๋“ฑ์˜ ์ž๋ฃŒ๋ฅผ ๋„์šฉํ•œ ๊ฒฝ์šฐ ์ž๋ฃŒ์˜ ์„ค๋ช…๊ณผ ์‹ค์ œ ์ž๋ฃŒ์˜ ๋‚ด์šฉ์ด ์ผ์น˜ํ•˜์ง€ ์•Š๋Š” ๊ฒฝ์šฐ

    ์ฐพ์œผ์‹œ๋˜ ์ž๋ฃŒ๊ฐ€ ์•„๋‹Œ๊ฐ€์š”?

    ์ง€๊ธˆ ๋ณด๋Š” ์ž๋ฃŒ์™ฟ’ ์—ฐ๊ด€๋˜์–ด ์žˆ์–ด์š”!
    ์™ผ์ชฝ ํ™”์‚ดํ‘œ
    ์˜ค๋ฅธ์ชฝ ํ™”์‚ดํ‘œ
    ๋ฌธ์„œ ์ดˆ์•ˆ์„ ์ƒ์„ฑํ•ด์ฃผ๋Š” EasyAI
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค์˜ ๋ฐฉ๋Œ€ํ•œ ์ž๋ฃŒ ์ค‘์—์„œ ์„ ๋ณ„ํ•˜์—ฌ ๋‹น์‹ ๋งŒ์˜ ์ดˆ์•ˆ์„ ๋งŒ๋“ค์–ด์ฃผ๋Š” EasyAI ์ž…๋‹ˆ๋‹ค.
    ์ €๋Š” ์•„๋ž˜์™ฟ’ ๊ฐ™์ด ์ž‘์—…์„ ๋„์™ฟ’๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์ฃผ์ œ๋งŒ ์ž…๋ ฅํ•˜๋ฉด ๋ชฉ์ฐจ๋ถ€ํ„ฐ ๋ณธ๋ๅฉ๋‚ด์šฉ๊นŒ์ง€ ์ž๋™ ์ƒ์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์žฅ๋ฌธ์˜ ์ฝ˜ํ…์ธ ๋ฅผ ์‰ฝ๊ณ  ๋น ๋ฅด๊ฒŒ ์ž‘์„ฑํ•ด ๋“œ๋ฆฝ๋‹ˆ๋‹ค.
    - ์Šคํ† ์–ด์—์„œ ๋ฌด๋ฃŒ ์บ์‹œ๋ฅผ ๊ณ„์ •๋ณ„๋กœ 1ํšŒ ๋ฐœ๊ธ‰ ๋ฐ›์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ง€๊ธˆ ๋ฐ”๋กœ ์ฒดํ—˜ํ•ด ๋ณด์„ธ์š”!
    ์ด๋Ÿฐ ์ฃผ์ œ๋“ค์„ ์ž…๋ ฅํ•ด ๋ณด์„ธ์š”.
    - ์œ ์•„์—๊ฒŒ ์ ํ•ฉํ•œ ๋ฌธํ•™์ž‘ํ’ˆ์˜ ๊ธฐ์ค€๊ณผ ํŠน์„ฑ
    - ํ•œ๊ตญ์ธ์˜ ๊ฐ€์น˜๊ด€ ์ค‘์—์„œ ์ •์‹ ์  ๊ฐ€์น˜๊ด€์„ ์ด๋ฃจ๋Š” ๊ฒƒ๋“ค์„ ๋ฌธํ™”์  ๋ฌธ๋ฒ•์œผ๋กœ ์ •๋ฆฌํ•˜๊ณ , ํ˜„๋Œ€ํ•œ๊ตญ์‚ฌํšŒ์—์„œ ์ผ์–ด๋‚˜๋Š” ์‚ฌ๊ฑด๊ณผ ์‚ฌ๊ณ ๋ฅผ ๋น„๊ตํ•˜์—ฌ ์ž์‹ ์˜ ์˜๊ฒฌ์œผ๋กœ ๊ธฐ์ˆ ํ•˜์„ธ์š”
    - ์ž‘๋ณ„์ธ์‚ฌ ๋…ํ›„๊ฐ
    ํ•ด์บ  AI ์ฑ—๋ด‡๊ณผ ๋Œ€ํ™”ํ•˜๊ธฐ
    ์ฑ—๋ด‡์œผ๋กœ ๊ฐ„ํŽธํ•˜๊ฒŒ ์ƒ๋‹ดํ•ด๋ณด์„ธ์š”.
    2025๋…„ 06์›” 11์ผ ์ˆ˜์š”์ผ
    AI ์ฑ—๋ด‡
    ์•ˆ๋…•ํ•˜์„ธ์š”. ํ•ดํ”ผ์บ ํผ์Šค AI ์ฑ—๋ด‡์ž…๋‹ˆ๋‹ค. ๋ฌด์—‡์ด ๊ถ๊ธˆํ•˜์‹ ๊ฐ€์š”?
    7:07 ์˜คํ›„