<πŸ’―Β μ½”λ”© ν…ŒμŠ€νŠΈλ₯Ό μœ„ν•΄ κΌ­ 곡뢀해야 ν•  이둠> μ½”λ”© ν…ŒμŠ€νŠΈμ— μ œλŒ€λ‘œ λŒ€λΉ„ν•˜κΈ° μœ„ν•΄μ„œλŠ” μ—°μŠ΅ 문제λ₯Ό 풀기에 μ•žμ„œ 이둠을 νƒ„νƒ„νžˆ λ‹€μ§€λŠ” 단계가 ν•„μš”ν•©λ‹ˆλ‹€. 이둠을 κ³΅λΆ€ν•˜μ§€ μ•Šκ³  λ‹₯μΉ˜λŠ” λŒ€λ‘œ μ—°μŠ΅ 문제만 ν‘ΈλŠ” 것은 λΆ€μ‹€ν•œ 토지에 건물을 μ˜¬λ¦¬λŠ” 것과 κ°™μŠ΅λ‹ˆλ‹€. 건물을 λ†’κ²Œ μŒ“μ„μˆ˜λ‘ ν† μ§€μ˜ 뢀싀함이 λ“œλŸ¬λ‚˜ λͺ¨λ“  게 λ¬΄λ„ˆμ§€κ² μ£ . λ°˜λ©΄μ— μ΄λ‘ μ΄λΌλŠ” 토지λ₯Ό νƒ„νƒ„νžˆ λ‹€μ Έλ†“μœΌλ©΄ κ·Έ μœ„μ— μ–΄λ–€ 높은 건물을 μŒ“μ•„λ„ λ“ λ“ νžˆ 버텨쀄 κ²ƒμž…λ‹ˆλ‹€. μ½”λ”© ν…ŒμŠ€νŠΈλ₯Ό μœ„ν•΄ κΌ­ 곡뢀해야 ν•  이둠 두 가지λ₯Ό κ³΅μœ λ“œλ¦½λ‹ˆλ‹€! 1οΈβƒ£Β μžλ£Œκ΅¬μ‘° & μ•Œκ³ λ¦¬μ¦˜ μ½”λ”© ν…ŒμŠ€νŠΈμ—μ„œλŠ” 보톡 λ‹¨μ‹œκ°„ μ•ˆμ— ν’€ 수 μžˆλŠ” μ•Œκ³ λ¦¬μ¦˜ λ¬Έμ œκ°€ μΆœμ œλ©λ‹ˆλ‹€. 이런 μœ ν˜•μ˜ 문제λ₯Ό ν’€κΈ° μœ„ν•΄μ„œλŠ”Β κΈ°λ³Έ 자료ꡬ쑰 및 자주 μ‚¬μš©λ˜λŠ” μ•Œκ³ λ¦¬μ¦˜ 기법을 μ•Œμ•„λ‘μ–΄μ•Ό ν•©λ‹ˆλ‹€.Β μˆ˜λ§Žμ€ μžλ£Œκ΅¬μ‘°μ™€ μ•Œκ³ λ¦¬μ¦˜ 컨셉 쀑 λ°˜λ“œμ‹œ 곡뢀해야 ν•˜λŠ” 주제 λͺ‡ 가지λ₯Ό μ„ μ •ν•΄ λ³΄μ•˜μŠ΅λ‹ˆλ‹€. 각 μ£Όμ œμ— κ΄€ν•œ μ„€λͺ…은 μˆ˜λ§Žμ€ μ±…, λΈ”λ‘œκ·Έ, μ˜μƒ κ°•μ˜μ— μžμ„Ένžˆ λ‚˜μ™€ μžˆμœΌλ‹ˆ 각자 잘 λ§žλŠ” 방식을 μ„ νƒν•΄μ„œ κ³΅λΆ€ν•˜μ‹œλ©΄ λ©λ‹ˆλ‹€. 자료ꡬ쑰: - λ°°μ—΄ (Array) - ν•΄μ‹œ ν…Œμ΄λΈ” (Hash Table) - μ—°κ²° 리슀트 (Linked List) - μŠ€νƒ (Stack) - 큐 (Queue) - νž™ (Heap) - 트리 & κ·Έλž˜ν”„ (Tree & Graph) μ•Œκ³ λ¦¬μ¦˜: - 이진 탐색 (Binary Search) - μ •λ ¬ (Sorting) - μž¬κ·€ (Recursion) - λ„ˆλΉ„ μš°μ„  탐색 (BFS) - 깊이 μš°μ„  탐색 (DFS) - λ°±νŠΈλž˜ν‚Ή (Backtracking) - 동적 κ³„νšλ²• (Dynamic Programming) πŸ‘‰ μ°Έκ³  μ˜μƒ - 자료ꡬ쑰: https://www.youtube.com/watch?v=IhJGJG-9Dx8&list=PLI1t_8YX-Apv-UiRlnZwqqrRT8D1RhriX - μ•Œκ³ λ¦¬μ¦˜: https://www.youtube.com/watch?v=KEEKn7Me-ms&list=PLI1t_8YX-ApvMthLj56t1Rf-Buio5Y8KL 2️⃣ λΉ…μ˜€ ν‘œκΈ°λ²• μ•Œκ³ λ¦¬μ¦˜ 문제λ₯Ό ν‘ΈλŠ” 방식은 λ”± ν•œ κ°€μ§€λ‘œ μ •ν•΄μ Έ μžˆμ§€ μ•ŠμŠ΅λ‹ˆλ‹€. ν•˜λ‚˜μ˜ λ¬Έμ œλ„ μ—¬λŸ¬ λ°©μ‹μœΌλ‘œ ν’€ 수 있기 λ•Œλ¬Έμ— μ–΄λŠ ν•œ 가지 λ°©μ‹λ§Œμ΄ 정닡이라고 ν•  μˆ˜λŠ” μ—†μŠ΅λ‹ˆλ‹€. 닡이 μ—¬λŸ¬ 개 μžˆλŠ” μ…ˆμ΄μ£ . κ·ΈλŸ¬λ‚˜ 더 효율적인 닡을 κ°€λ €λ‚Ό μˆ˜λŠ” μžˆμŠ΅λ‹ˆλ‹€.Β μΌλ°˜μ μœΌλ‘œλŠ” 더 짧은 μ‹œκ°„ μ•ˆμ—(μ‹œκ°„ λ³΅μž‘λ„), 더 적은 λ©”λͺ¨λ¦¬λ₯Ό μ‚¬μš©ν•˜λ©΄μ„œ(곡간 λ³΅μž‘λ„) 문제λ₯Ό ν•΄κ²°ν•˜λŠ” μ½”λ“œκ°€ 더 효율적인 λ‹΅μž…λ‹ˆλ‹€. μ΄λŸ¬ν•œΒ μ‹œκ°„ 및 곡간 λ³΅μž‘λ„λ₯Ό λ‚˜νƒ€λ‚΄λŠ” λŒ€ν‘œμ μΈ 방법이 λΉ…μ˜€ ν‘œκΈ°λ²•(Big-O Notation)μž…λ‹ˆλ‹€.Β κ°œλ°œμžλŠ” 본인이 κ΅¬ν˜„ν•œ μ½”λ“œλ₯Ό λΉ…μ˜€ ν‘œκΈ°λ²•μ„ μ΄μš©ν•΄ 뢄석할 수 μžˆμ–΄μ•Ό ν•©λ‹ˆλ‹€. 라이브 μ½”λ”© ν…ŒμŠ€νŠΈ λ•Œ 면접관이 β€œμ΄ μ½”λ“œμ˜ μ‹œκ°„ λ³΅μž‘λ„λŠ” μ–΄λ–»κ²Œ λ˜λ‚˜μš”?β€λΌλŠ” μ§ˆλ¬Έμ„ ν•˜λ©΄ λ§‰νž˜μ—†μ΄ λŒ€λ‹΅ν•  수 μžˆμ–΄μ•Ό ν•˜λ©°, μ‹œκ°„ λ³΅μž‘λ„μ™€ 곡간 λ³΅μž‘λ„μ˜ 거래 관계(trade-off)λ₯Ό 이해해야 ν•©λ‹ˆλ‹€. 아직 이게 μ΅μˆ™μ§€ μ•Šλ‹€λ©΄ μΆ©λΆ„ν•œ μ—°μŠ΅μ„ 톡해 λΉ…μ˜€ ν‘œκΈ°λ²•μ„ λ§ˆμŠ€ν„°ν•˜μ‹œκΈ° λ°”λžλ‹ˆλ‹€. πŸ‘‰ μ°Έκ³  자료 - 각 자료ꡬ쑰 및 μ•Œκ³ λ¦¬μ¦˜μ˜ λΉ…μ˜€ ν‘œκΈ°λ²•: https://www.bigocheatsheet.com - λΉ…μ˜€ ν‘œκΈ°λ²• μ—°μŠ΅ 문제: https://www.geeksforgeeks.org/practice-questions-time-complexity-analysis πŸ“” ν•¨κ»˜ 읽어보면 쒋은 κΈ€ μ½”λ”© ν…ŒμŠ€νŠΈμ— μ™„λ²½ν•˜κ²Œ λŒ€λΉ„ν•˜κΈ° μœ„ν•΄ ν•΄μ•Ό ν•  6가지: https://careerly.co.kr/comments/66559 라이브 μ½”λ”© ν…ŒμŠ€νŠΈ μ‹€μ „ 5단계 κ°€μ΄λ“œ: https://careerly.co.kr/comments/66693 πŸ“£Β μ½”λ”© ν…ŒμŠ€νŠΈ λŒ€λΉ„ κ³Όμ • μ•ˆλ‚΄ μ΄λ²ˆμ— ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€μ—μ„œ μ½”λ”© ν…ŒμŠ€νŠΈ λŒ€λΉ„λ₯Ό μœ„ν•œ <고득점 Kit 문제 μ™„μ£Όν•˜κΈ°(Java)> μ½”λ“œλ¦¬λ·° μŠ€ν„°λ””λ₯Ό μ§„ν–‰ν•˜κ²Œ λ˜μ—ˆμŠ΅λ‹ˆλ‹€. 4μ£Όκ°„ ν•¨κ»˜ ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 고득점 Kitλ₯Ό μ™„μ£Όν•΄ λ³΄μ•„μš”! https://school.programmers.co.kr/learn/courses/14676 μœ„ λ‚΄μš©μ€ μ €μ˜ 브런치 κΈ€ <라이브 μ½”λ”© ν…ŒμŠ€νŠΈ 4단계 곡뢀법>의 일뢀λ₯Ό μ •λ¦¬ν•œ λ‚΄μš©μž…λ‹ˆλ‹€.

라이브 μ½”λ”© ν…ŒμŠ€νŠΈ 4단계 곡뢀법

brunch

라이브 μ½”λ”© ν…ŒμŠ€νŠΈ 4단계 곡뢀법

2022λ…„ 9μ›” 4일 μ˜€μ „ 6:38

Β β€’Β 

μ €μž₯ 402 β€’ 쑰회 10,302

λŒ“κΈ€ 4

μ£Όκ°„ 인기 TOP 10

μ§€λ‚œμ£Ό μ»€λ¦¬μ–΄λ¦¬μ—μ„œ 인기 있던 κ²Œμ‹œλ¬Όμ΄μ—μš”!

β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ
β€Œβ€Œ