author (opens new window) Hits (opens new window)

# ๋ฉด์ ‘ ์ค€๋น„


  • # ์‹œ์ž‘ํ•˜๊ธฐ

    ๊ธฐ์ˆ ๋ฉด์ ‘์„ ์ค€๋น„ํ•  ๋•Œ๋Š” ์ ˆ๋Œ€ ๋ฌธ์ œ์™€ ๋‹ต์„ ์ฝ๋Š” ์‹์œผ๋กœ ํ•˜์ง€ ๋ง๊ณ , 
    ๋ฌธ์ œ๋ฅผ ์ง์ ‘ ํ‘ธ๋Š” ํ›ˆ๋ จ์„ ํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค
    
    1. # ์ง์ ‘ ๋ฌธ์ œ๋ฅผ ํ’€์ˆ˜ ์žˆ๋„๋ก ๋…ธ๋ ฅํ•˜์ž

      • ํฌ๊ธฐํ•˜์ง€๋ง๊ณ , ์ตœ๋Œ€ํ•œ ํžŒํŠธ๋ฅผ ๋ณด์ง€๋ง๊ณ  ๋‹ต์„ ์ฐพ์ž
    2. # ์ฝ”๋“œ๋ฅผ ์ข…์ด์— ์ ์ž

      • ์ปดํ“จํ„ฐ๋ฅผ ์ด์šฉํ•˜๋ฉด ์ฝ”๋“œ ๋ฌธ๋ฒ• ๊ฐ•์กฐ๋‚˜, ์ž๋™์™„์„ฑ ๊ธฐ๋Šฅ์œผ๋กœ ๋„์›€ ๋ฐ›์„ ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์†์œผ๋กœ ๋จผ์ € ์ ๋Š” ์—ฐ์Šตํ•˜์ž
    3. # ์ฝ”๋“œ๋ฅผ ํ…Œ์ŠคํŠธํ•˜์ž

      • ๊ธฐ๋ณธ ์กฐ๊ฑด, ์˜ค๋ฅ˜ ๋ฐœ์ƒ ์กฐ๊ฑด ๋“ฑ์„ ํ…Œ์ŠคํŠธ ํ•˜์ž.
    4. # ์ข…์ด์— ์ ์€ ์ฝ”๋“œ๋ฅผ ๊ทธ๋Œ€๋กœ ์ปดํ“จํ„ฐ๋กœ ์˜ฎ๊ธฐ๊ณ  ์‹คํ–‰ํ•ด๋ณด์ž

      • ์ข…์ด๋กœ ์ ์—ˆ์„ ๋•Œ ์‹ค์ˆ˜๋ฅผ ๋งŽ์ด ํ–ˆ์„ ๊ฒƒ์ด๋‹ค. ์ปดํ“จํ„ฐ๋กœ ์˜ฎ๊ธฐ๋ฉด์„œ ์‹ค์ˆ˜ ๋ชฉ๋ก์„ ์ ๊ณ  ๋‹ค์Œ๋ถ€ํ„ฐ ์ €์ง€๋ฅด์ง€ ์•Š๋„๋ก ์œ ์˜ํ•˜์ž

  • # ๊ธฐ์ˆ ๋ฉด์ ‘์—์„œ ํ•„์ˆ˜๋กœ ์•Œ์•„์•ผ ํ•˜๋Š” ๊ฒƒ

    1. # ์ž๋ฃŒ๊ตฌ์กฐ

      • ์—ฐ๊ฒฐ๋ฆฌ์ŠคํŠธ(Linked Lists)
      • ํŠธ๋ฆฌ, ํŠธ๋ผ์ด(Tries), ๊ทธ๋ž˜ํ”„
      • ์Šคํƒ & ํ
      • ํž™(Heaps)
      • Vector / ArrayList
      • ํ•ด์‹œํ…Œ์ด๋ธ”
    2. # ์•Œ๊ณ ๋ฆฌ์ฆ˜

      • BFS (๋„ˆ๋น„ ์šฐ์„  ํƒ์ƒ‰)
      • DFS (๊นŠ์ด ์šฐ์„  ํƒ์ƒ‰)
      • ์ด์ง„ ํƒ์ƒ‰
      • ๋ณ‘ํ•ฉ ์ •๋ ฌ(Merge Sort)
      • ํ€ต ์ •๋ ฌ
    3. # ๊ฐœ๋…

      • ๋น„ํŠธ ์กฐ์ž‘(Bit Manipulation)
      • ๋ฉ”๋ชจ๋ฆฌ (์Šคํƒ vs ํž™)
      • ์žฌ๊ท€
      • DP (๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ)
      • big-O (์‹œ๊ฐ„๊ณผ ๊ณต๊ฐ„ ๊ฐœ๋…)

  • # ๋ฉด์ ‘์—์„œ ๋ฌธ์ œ๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ํ•ด์•ผํ•  ์ˆœ์„œ

    ๋ฉด์ ‘๊ด€์€ ์šฐ๋ฆฌ๊ฐ€ ๋ฌธ์ œ๋ฅผ ์–ด๋–ป๊ฒŒ ํ’€์—ˆ๋Š” ์ง€, 
    ๊ณผ์ •์„ ์•Œ๊ณ  ์‹ถ์–ดํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋Š์ž„์—†์ด ์„ค๋ช…ํ•ด์•ผํ•ฉ๋‹ˆ๋‹ค!
    
    1. # ๋“ฃ๊ธฐ

      • ๋ฌธ์ œ ์„ค๋ช… ๊ด€๋ จ ์ •๋ณด๋Š” ์ง‘์ค‘ํ•ด์„œ ๋“ฃ์ž. ์ค‘์š”ํ•œ ๋ถ€๋ถ„์ด ์žˆ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
    2. # ์˜ˆ์ œ

      • ์ง์ ‘ ์˜ˆ์ œ๋ฅผ ๋งŒ๋“ค์–ด์„œ ๋””๋ฒ„๊น…ํ•˜๊ณ  ํ™•์ธํ•˜๊ธฐ
    3. # ๋ฌด์‹ํ•˜๊ฒŒ ํ’€๊ธฐ

      • ์ฒ˜์Œ์—๋Š” ์ตœ์ ์˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ƒ๊ฐํ•˜์ง€๋ง๊ณ  ๋ฌด์‹ํ•˜๊ฒŒ ํ’€์–ด๋ณด๊ธฐ
    4. # ์ตœ์ ํ™”

      • BUD (๋ณ‘๋ชฉํ˜„์ƒ, ๋ถˆํ•„์š” ์ž‘์—…, ์ค‘๋ณต ์ž‘์—…)์„ ์ตœ์ ํ™” ์‹œํ‚ค๋ฉฐ ๊ฐœ์„ ํ•˜๊ธฐ
    5. # ๊ฒ€ํ† ํ•˜๊ธฐ

      • ๋‹ค์‹œ ์ฒ˜์Œ๋ถ€ํ„ฐ ์‹ค์ˆ˜๊ฐ€ ์—†๋Š”์ง€ ๊ฒ€ํ† ํ•˜๊ธฐ
    6. # ๊ตฌํ˜„ํ•˜๊ธฐ

      • ๋ชจ๋“ˆํ™”๋œ ์ฝ”๋“œ ์‚ฌ์šฉํ•˜๊ธฐ
      • ์—๋Ÿฌ๋ฅผ ๊ฒ€์ฆํ•˜๊ธฐ
      • ํ•„์š”์‹œ, ๋‹ค๋ฅธ ํด๋ž˜์Šค๋‚˜ ๊ตฌ์กฐ์ฒด ์‚ฌ์šฉํ•˜๊ธฐ
      • ์ข‹์€ ๋ณ€์ˆ˜๋ช… ์‚ฌ์šฉํ•˜๊ธฐ
    7. # ํ…Œ์ŠคํŠธ

      • ๊ฐœ๋…์  ํ…Œ์ŠคํŠธ - ์ฝ”๋“œ ๋ฆฌ๋ทฐ
      • ํŠน์ดํ•œ ์ฝ”๋“œ๋“ค ํ™•์ธ
      • ์‚ฐ์ˆ ์—ฐ์‚ฐ์ด๋‚˜ NULL ๋…ธ๋“œ ๋ถ€๋ถ„ ์‹ค์ˆ˜ ์—†๋‚˜ ํ™•์ธ
      • ์ž‘์€ ํฌ๊ธฐ์˜ ํ…Œ์ŠคํŠธ๋“ค ํ™•์ธ

  • # ์˜ค๋‹ต ๋Œ€์ฒ˜๋ฒ•

    ๋˜ํ•œ ๋ฉด์ ‘์€ '์ƒ๋Œ€ํ‰๊ฐ€'์ž…๋‹ˆ๋‹ค. 
    ์ฆ‰, ๋ฌธ์ œ๊ฐ€ ์–ด๋ ต๋‹ค๋ฉด ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋„ ๋งˆ์ฐฌ๊ฐ€์ง€์ด๋ฏ€๋กœ ๋„ˆ๋ฌด ๋‘๋ ค์›Œํ•˜์ง€ ๋ง์•„์•ผํ•ฉ๋‹ˆ๋‹ค.
    
    • ๋ฉด์ ‘๊ด€๋“ค์€ ๋‹ต์„ ํ‰๊ฐ€ํ•  ๋•Œ ๋งž์ถค, ํ‹€๋ฆผ์œผ๋กœ ํ‰๊ฐ€ํ•˜์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์—, ๋ฉด์ ‘์—์„œ ๋ชจ๋“  ๋ฌธ์ œ์˜ ์ •๋‹ต์„ ๋งž์ถฐ์•ผ ํ•  ํ•„์š”๋Š” ์—†์Šต๋‹ˆ๋‹ค.
    • ์ค‘์š”ํ•˜๊ฒŒ ์—ฌ๊ธฐ๋Š” ๋ถ€๋ถ„
      • ์–ผ๋งˆ๋‚˜ ์ตœ์ข… ๋‹ต์•ˆ์ด ์ตœ์  ํ•ด๋ฒ•์— ๊ทผ์ ‘ํ•œ๊ฐ€
      • ์ตœ์ข… ๋‹ต์•ˆ์„ ๋‚ด๋Š”๋ฐ ์‹œ๊ฐ„์ด ์–ผ๋งˆ๋‚˜ ๊ฑธ๋ ธ๋‚˜
      • ์–ผ๋งˆ๋‚˜ ํžŒํŠธ๋ฅผ ํ•„์š”๋กœ ํ–ˆ๋Š”๊ฐ€
      • ์–ผ๋งˆ๋‚˜ ์ฝ”๋“œ๊ฐ€ ๊น”๋”ํ•œ๊ฐ€
์ตœ์ข… ์ˆ˜์ • : 3/21/2021, 8:40:01 AM