컴파일러의 동작 과정을 확인하기 전, 먼저 프로그램의 생성 과정을 살펴보겠습니다. 프로그램을 만들기 위해서는 소스코드가 필요하며, 소스코드는 전처리기, 컴파일러, 어셈블러, 링커 총 4가지의 과정을 통해 프로그램으로 출력됩니다. 위의 4가지 과정을 빌드 라고 부릅니다. 프로그램 생성 과정 과정 이름 전처리기...

분할 정복 분할 정복은 분할한 값들을 정복해 나가면서 해결하는 알고리즘입니다. 이를 활용한 대표적인 정렬 알고리즘은 이진 탐색, 합병 정렬, 퀵 정렬 등이 있습니다. 정렬 알고리즘 비교 |정렬 알고리즘|최대 실행 시간|최소 실행 시간|평균 실행 시간| |——|—|—|—| |선택 정렬| O(n^2)| O(n^2)| O(n^2)| |삽입 정렬| O(n...

정수 A와 B의 최대 공약수를 구하는 가장 간단한 방법은 A가 B보다 크거나 같을 때, 1부터 B까지 모든 정수로 A와 B가 동시에 나누어 떨어지는지 확인하면 됩니다. 그러나 이 방식은 O(log(B)) 라는 시간 복잡도이기 때문에 B의 크기가 매우 크면 불리합니다. 이 성능을 개선하기 위해 사용되는 것이 유클리드 호제법 입니다. 두 정수 A와 B...

SOLID SOLID 는 객체 지향 프로그래밍을 하면서 지켜야하는 5대 원칙입니다. SRP (단일 책임 원칙) OCP (개방-폐쇄 원칙) LSP (리스코프 치환 원칙) ISP (인터페이스 분리 원칙) DIP (의존 역전 원칙) 위의 5가지의 앞 글자를 합쳐 만들어 진 것이 SOLID 입니다. SOLID를 지키면 시간이 지나도...

전송 계층에서 사용하는 프로토콜은 UDP와 TCP가 존재합니다. 먼저 UDP는 데이터의 송수신이 보장되지 않는 통신이지만 통신속도가 TCP와 비교했을 때 비교적 빠르다는 장점이 있습니다. 실생활에서 볼 수 있는 UDP 통신은 비디오 스트리밍이 있습니다. TCP의 경우 UDP와 정반대의 특징을 가지고 있습니다. 패킷 송수신의 순서를 지키며 통신합니다...

Multi thread program에서 thread design만큼 중요한 것이 성능 비교 테스트와 VCS입니다. 이전에 정리했던 것 처럼 thread의 실행 시점 예측은 불가능합니다. 따라서 매번 적용한 코드가 정상적으로 동작하는지 확인해야 합니다. 💡 Multi thread program은 디버깅이 어렵고, 어떤 부분이 문제인지 확인하기 ...

점 3개의 관계 파악하기 한 평면에서 점 3개가 있을 때, 이 점들의 관계를 확인하기 위해 외적이 사용됩니다. 외적은 2개의 벡터가 동시에 수직인 벡터의 결과를 확인할 수 있는 연산입니다. 오른손 법칙을 이용해 2개의 점으로 이루어진 벡터와 나머지 1개 점이 어떠한 관계인지 파악할 수 있습니다. 예를 들어, 위와 같은 A→B, A→...

이더넷이란 여러 통신 장치가 연결된 네트워크 환경 을 이더넷이라고 합니다. 통신 장치의 고유주소인 MAC Address(16진수로 표현된 48비트의 고유주소)를 가지고 OSI 7계층 중 물리 계층 과 데이터 링크 계층 에서 사용되는 통신기술입니다. 물리 계층에서는 데이터의 물리적 신호 변환과 데이터가 이동할 배선을 담당하고 데이터 링크 계층에서는 데...

부분 문제 나누기 동적 프로그래밍은 한 문제를 여러 문제로 나누어 해결 하는 기법입니다. 처음 동적 프로그래밍(이후 DP)을 접한 분들은 시작부터 막막하실 수 있습니다. “한 문제를 어떻게 여러 문제로 나눈다는 거지?” 라고 당연히 의문이 생기실 겁니다. DP 문제는 문제를 어떻게 나눌지 기준부터 정해줘야 풀이 방법이 보입니다. 대표적인 예시가 ...

너비 우선 탐색 너비 우선 탐색(Breadth First Search)은 넓게 탐색하는 알고리즘입니다. 너비 우선 탐색(이후 BFS)의 원리는 현재 노드의 자식 노드를 먼저 방문한다. 입니다. 미로를 예시로 설명 해보겠습니다. 저희는 어느 방에 있고 방에는 여러 개의 문이 있습니다. 원하는 방으로 이동하기 위해서 할 수 있는 행동은 현재 방에 있는 ...