홍카나의 공부방

들어가기에 앞서글쓴이는 네이버 클라우드의 우분투(KVM, 22.04) 서버를 대여하고 설치를 진행함을 먼저 알린다.  1. 우분투 리눅스 패키지 관리 툴(apt)의 도커 공식 저장소를 추가하기 전에, 저장소를 추가하는 데 필요한 패키지 설치를 선행한다.sudo apt-get updatesudo apt-get install \apt-transport-https \ca-certificates \curl \gnupg-agent \software-properties-common   2. 도커 패키지 저장소를 인증하기 위한 인증 키를 추가한다. > curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo apt-key add -  3. stable 버전을 제..

프로세스의 메모리 사용 일반적으로 우리가 사용하는 컴퓨터에서는 프로세스를 메모리에다가 배치할 때 운영체제가 데이터 구조를 아래와 같은 그림으로 배치한다.   ...다시 보니까 너무 대충 그렸나 싶기도 하고, 좀 더 자세한 그림을 가져오겠다.  이렇게 된다! 참고로 커널 영역의 경우 운영체제의 영역이니 프로세스의 메모리 구조를 주제로 잡는 이 글에서는 다루지 않겠다. 어떠한 프로그램이 데이터를 저장할 때 여러 영역들에다가 데이터를 나눠서 저장하게 되는데, 영역을 괜히 나눈게 아닐 것이다. 어떤 기준으로 나눴는지 살펴보자. 1. 데이터(data) 영역- 전역 변수, static 변수로 선언한 데이터들이 해당 영역에 들어간다.- 컴파일 시점에 크기가 결정되며, 프로그램 시작과 동시에 할당되고 종료시 소멸된다...

#include using namespace std;int main(){ cout  두개 다 Hell, World!가 출력되겠지만, 내부 동작의 차이점은 무엇일까? std::endlC++에서 출력 스트림은 데이터를 저장하기 위해 내부적으로 버퍼를 사용한다. endl(endline)은 출력 스트림 맨 뒤에 줄바꿈 문자를 추가하고, 출력 스트림의 내부 버퍼에 있는 데이터를 모두 비우는 동작(flush)을 한다. std::flushflush는 출력 스트림 맨 뒤에 줄바꿈 문자를 추가하지 않고, 출력 스트림의 내부 버퍼에 있는 데이터를 모두 비우는 동작(flush)을 한다.

기수 정렬이라고 번역되는 Radix Sort, 자릿수 정렬이라고 생각하면 이해가 더 쉬울 것이다. 기수 정렬은 말 그대로 자릿수와 정수를 이용해서 정렬을 하는데, 정수로 이루어진 배열을 정렬할 때 유독 사용하기 좋다. 한 번 살펴보자.  0부터 9를 담을 수 있는 큐 10개를 만든다. 여기서 큐를 만든 것은, 먼저 들어간 원소를 쉽게 제거할 수 있는 FIFO 자료구조를 사용한 것이다. 큐 대신에 리스트나 덱을 이용해도 구현은 할 수 있겠지만, 큐를 예시로 들어보겠다. 입력으로 예시 삼을 리스트가 [170, 45, 75, 90, 2, 802, 2, 66] 라고 가정하자. 여기서 각 정수들의 1의 자릿수만 살펴보면 다음과 같다. [0, 5, 5, 0, 2, 2, 2, 6] 1의 자릿수의 숫자에 맞게 해당 숫..