Recent posts

Precompiled Header

August 22 2021

Precompiled Header(미리 컴파일된 헀더) 헀더λ₯Ό 미리 컴파일 ν•΄λ‘λŠ” 것 자주 λ³€κ²½λ˜μ§€ μ•ŠλŠ” κΈ΄μ†ŒμŠ€λ₯Ό 미리 μ»΄νŒŒμΌν•˜μ—¬ 컴파일 κ²°κ³Όλ₯Ό λ³„λ„μ˜ νŒŒμΌμ— μ €μž₯ λ‹€μ‹œ λ˜‘κ°™μ€ 헀더λ₯Ό μ»΄νŒŒμΌν•  경우 ν•΄λ‹Ή νŒŒμΌμ„ μ²˜μŒλΆ€ν„° μ»΄νŒŒμΌν•˜μ§€ μ•Šκ³ , 미리 컴파일된 헀더 νŒŒμΌμ„ μ‚¬μš©ν•΄ 컴파일 속도λ₯Ό μ›”λ“±νžˆ ν–₯상

dynamic ν‚€μ›Œλ“œ

August 21 2021

동적 ν˜•μ‹ dynamic λ³€μˆ˜ 및 ν•΄λ‹Ή 멀버에 λŒ€ν•œ μ°Έμ‘° μ‚¬μš©μ— λŒ€ν•œ 컴파일 νƒ€μž„ 검사λ₯Ό νŒ¨μ‹± λŸ°νƒ€μž„μ—μ„œ 확인 λŒ€λΆ€λΆ„μ˜ μƒν™©μ—μ„œ object 처럼 λ™μž‘ κ·ΈλŸ¬λ‚˜ μ»΄νŒŒμΌλŸ¬κ°€ ν˜•μ‹μ„ κ²€μ‚¬ν•˜μ§€ μ•Šμ€ μƒνƒœ 컴파일 νƒ€μž„μ„ 거치며 object νƒ€μž…μœΌλ‘œ λ³€ν™˜ λŸ°νƒ€μž„μ—μ„œ dynamic...

map vs. unordered_map

August 20 2021

map λ ˆλ“œ λΈ”λž™ 트리 기반 검색속도가 λΉ λ₯Έ Binary Search Tree(BST) + Self-Balancing κΈ°λŠ₯을 μΆ”κ°€ O(logN)을 보μž₯ν•˜λŠ” μˆ˜μ€€μœΌλ‘œ Balancing ν‚€ κ°’μ˜ 뢄포가 κ³ λ₯΄μ§€ λͺ»ν•  경우 node rotation에 λŒ€ν•œ λΉ„μš©μ΄ 계속 λ°œμƒν•˜κΈ°μ— Insert / Delete μ„±λŠ₯이...