๊ณต๋ถ€ ๊ณ„ํš
ย - Last update: 2023-04-24

Algorithm ๊ด€๋ จ

  • Low level

    • Bitcnt
    • Memory
  • ์ •์ˆ˜๋ก  ๊ด€๋ จ ์•Œ๊ณ ๋ฆฌ์ฆ˜

    • Linear sieve
    • ํด๋ผ๋“œ๋กœ
    • ๋ฐ€๋Ÿฌ๋ผ๋นˆ
  • 7์›”๊นŒ์ง€ ๊ณต๋ถ€ํ•œ ์•Œ๊ณ ๋ฆฌ์ฆ˜

    • LCA (๋น„ํŠธ์—ฐ์‚ฐ, 2^k = 2^(k-1) + 2^(k-1)...)
    • 2D Array์—์„œ ์Šคํƒ์„ ์‚ฌ์šฉํ•œ ์ตœ๋Œ€ ๋„“์ด ๊ตฌํ•˜๊ธฐ
    • BOJ ์‹ค๋ฒ„ ์ˆ˜์ค€ DP ๊ณ„์† ์—ฐ์Šตํ•˜๊ธฐ
    • ์œ ๋Ÿ‰ ๊ด€๋ จ Graph ์ด๋ก  ๋ฐ˜๋ณต ํ•™์Šต
    • Convex-hull: ์•Œ๊ณ  ๋ณด๋‹ˆ ๋ถ€์ •ํ™•ํ•œ double ์“ฐ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ์•„๋‹ˆ์—ˆ๋„ค..?
  • 8์›”๋ถ€ํ„ฐ ๊ณต๋ถ€ํ•  ์•Œ๊ณ ๋ฆฌ์ฆ˜

    • ๋ผ๋นˆ์นดํ”„ ํ•ด์‹œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‘์šฉ (KMP ๋Œ€์ฒดํ•ด์„œ๋„ ํ’€์–ด๋ณด๊ธฐ)
    • ๊ณจ๋“œ์ˆ˜์ค€ DP ๋ฐ˜๋ณตํ•ด์„œ ํ’€์–ด๋ณด๊ธฐ (์ƒํƒœ ์ „์ด์— ์ง‘์ค‘ํ•ด์„œ)
    • FFT ๊ฐœ๋… ๋ฐ ์ ์šฉ

FE ๊ฐœ๋ฐœ ๊ด€๋ จ

  • React

    • Component props children
    • Context
  • Python

  • JS

๊ธฐํƒ€

  • ์˜์–ด
    • ๊ณต๋ถ€ Plan
  • ์ผ๋ณธ์–ด
    • ์ƒ์šฉ ๋‹จ์–ด 1000