엔지니어 동행하기

제한된 시간 내에 빠르고, 오류 없는 풀이를 하기 위해서는 반드시 의사 코드(pseudo-code)를 작성하는 연습을 해야 합니다. 실제 문제는 다음과 같은 단계로 풀게 됩니다. Step 1. 문제 정독, 상황 구체화 Step 2. Code Logic에 집중하여 의사코드 작성 Step 3. 예외 Case를 고려하여 코드 구현 Step 4. Test Case로 Debugging 의사코드 작성 규칙 1) 한 줄에 '하나의 동작을 나타내는 명령' 작성 실제 코드를 작성하는 방식과 같이 작성하는 것을 의미합니다. 개발하는 스타일에 따라 달라질 수 있는 부분이며, 한 줄에는 하나의 동작을 실행하는 코드만을 작성하길 권장합니다. 2) 어떤 동작을 하는 코드인지 의미를 명확하게 작성 얼마나 detail 하게 작성할지..

그래프 탐색 BFS 문제를 처음 접했을 때 어려울 수 있는 점은, BFS 문제에 좌표에 대한 내용이 많이 나오는데 이를 그래프 개념과 연결시키는 부분입니다. 카카오 코딩 테스트 문제(KAKAO BLIND RECRUITMENT 2019~2021)를 직접 풀어보며 이에 대해 정리했던 내용을 공유합니다. 기본 구조 from collections import deque def bfs(start): global n dist = [math.inf] * n q = deque([]) q.append(start) dist[start] = 0 while q: node = q.popleft() for i in graph[node]: # nextCost 계산 if nextCost < dist[i]: q.append(i) di..

C++ 은 Memory(RAM)을 개발자가 직접 관리할 수있는 HW와 매우 밀접한 언어입니다. 그렇기 때문에 더욱 빠른 코드를 작성할 수 있지만, 잘못 사용할 경우 Segmentation fault, Memory Leak과 같은 문제가 발생할 수 있습니다. 따라서 Smart Pointer를 적절히 사용할 수 있어야 합니다. Smart Pointer 사용 이유 RAII ( Resource Acquisition Is Initailization) : Resource의 life cycle과 Object의 life cycle을 일치시켜 Memory Leak을 원천적으로 방지하기 위함 - Resource : Heap memory, Thread, Mutex, File access, DB connection 등이 이에..