๐Ÿ“– TIL - ์‹ค์ „ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ค€๋น„ ์ „๋žต & Tip ๐Ÿ’ก

์Š˜ยท2025๋…„ 1์›” 23์ผ

๐Ÿ“– TIL

๋ชฉ๋ก ๋ณด๊ธฐ
34/90

๐Ÿ“Œ ์˜ค๋Š˜ ๋ฐฐ์šด ๊ฒƒ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ๊ฟ€ํŒ

  1. ์ˆ์ฝ”๋”ฉ(์ฝ”๋“œ ๊ณจํ”„)์€ ๋ถˆํ•„์š”
  • ๊ฐ€๋…์„ฑ๊ณผ ์œ ์ง€๋ณด์ˆ˜๊ฐ€ ๋” ์ค‘์š”
  • ์‹ค์ œ ๊ธฐ์—…์—์„œ ํ‰๊ฐ€ํ•˜์ง€ ์•Š์Œ
  1. ๋ฆฌํŒฉํ† ๋ง ์ˆœ์„œ
  • ๋จผ์ € ๋ฌธ์ œ ํ’€๊ณ  ๋‚˜์ค‘์— ๋ฆฌํŒฉํ† ๋งํ•˜๋Š” ๊ฑด ์ž์—ฐ์Šค๋Ÿฌ์šด ๊ณผ์ •
  • ๋น„์Šทํ•œ ์œ ํ˜•์€ ๊ธฐ๋กํ•ด๋‘๊ณ  ๋‹ค์Œ์— ํ™œ์šฉ

์‹ค์ œ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ง„ํ–‰ ๋ฐฉ์‹

  • ์„œ๋ฅ˜ํ•ฉ๊ฒฉ โ†’ ์ผ์ •์กฐ์œจ โ†’ ๋งํฌ๊ณต์œ  โ†’ ํ™˜๊ฒฝ์ฒดํฌ โ†’ ์‹œ์ž‘ โ†’ ์ œ์ถœ
  • ๋ณดํ†ต 3์ผ~1์ฃผ์ผ ์œ ํšจ๊ธฐ๊ฐ„์˜ ๋งํฌ ์ œ๊ณต
  • ๋‚œ์ด๋„: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค Lv 1.5~2.5 ์ •๋„

์‹œ๊ฐ„๋ณต์žก๋„ ๊ธฐ์ค€ (1์ดˆ)

  • n โ‰ค 20: O(n!), O(2^n)
  • n โ‰ค 100: O(n^3)
  • n โ‰ค 1,000: O(n^2)
  • n โ‰ค 10,000: O(n), O(nlogn)
  • n โ‰ค 100,000,000: O(logn)

โœจ ์ƒˆ๋กญ๊ฒŒ ์•Œ๊ฒŒ๋œ ์ 

  • ๋ชจ๋“  ๋ฌธ์ œ๋ฅผ ๋งž์ถœ ํ•„์š”๋Š” ์—†์Œ (๋ณดํ†ต 2.5์†” ์ •๋„๋ฉด ํ•ฉ๊ฒฉ)
  • ์ฝ”๋“œ ํ’ˆ์งˆ๋„ ์ค‘์š”ํ•œ ํ‰๊ฐ€ ์š”์†Œ
  • GPT ์ดํ›„ ๋ผ์ด๋ธŒ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์ฆ๊ฐ€ ์ถ”์„ธ

๐Ÿš€ ์‹ค์ „ ์ค€๋น„ ์ „๋žต

  1. ๊ฐœ์ธ ๋…ธํŠธ ์ •๋ฆฌํ•˜๊ธฐ
  • ์œ ํ˜•๋ณ„ ๋Œ€ํ‘œ๋ฌธ์ œ
  • ์ž์ฃผ ์“ฐ๋Š” ๋ฉ”์„œ๋“œ
  • ์–ด๋ ค์› ๋˜ ๋ฌธ์ œ๋“ค
  1. ์‹ค์ „ ํ™˜๊ฒฝ ๋Œ€๋น„
  • IDE ์—†์ด ํ’€์–ด๋ณด๊ธฐ
  • ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ์ง์ ‘ ๋งŒ๋“ค๊ธฐ
  • ์ œ์•ฝ ์ƒํ™ฉ ์—ฐ์Šต (๋ณต์‚ฌ-๋ถ™์—ฌ๋„ฃ๊ธฐ ๊ธˆ์ง€ ๋“ฑ)

โญ๏ธ ์ฃผ์˜์‚ฌํ•ญ

  • ๊ณผ๋„ํ•œ ์ฑ„์  ์‹œ๋„๋Š” ์ง€์–‘
  • ๋ชจ๋‹ˆํ„ฐ๋ง ์‹œ์Šคํ…œ ์ฃผ์˜
  • ํ™˜๊ฒฝ ์ฒดํฌ๋Š” ๋ฐ˜๋“œ์‹œ ์ง„ํ–‰
  • ์‹œํ—˜ ์ข…๋ฃŒ ์‹œ๊ฐ„ ๊ณ ๋ คํ•ด์„œ ์‹œ์ž‘ํ•˜๊ธฐ
profile
์ฃผ๋‹ˆ์–ด ํ”„๋ก ํŠธ์—”๋“œ ์„ฑ์žฅ๊ธฐ ๊ธฐ๋ก๊ธฐ๋ก

0๊ฐœ์˜ ๋Œ“๊ธ€