CEO

컴퓨터에서 괄호가 포함된 연산을 쉽게 처리하기 위해서는, 중위 표현식(Infix)보다 후위 표현식(Postfix)을 통해 계산하면 쉽게 처리할 수 있다. 이는 Stack을 통해 쉽게 구현할 수 있으며, 변환한 식을 계산하는 것은 어렵지 않다. Stack을 사용하여 구현 후위 표현식 변환 int priority(char c) { if (c == '(') return 0; else if (c == '+' || c == '-') return 1; // *, / 인 경우 return 2; } string changePostfix(string target) { stack s; string prefix; for (int i = 0; target[i]; i++) { if (target[i] == '(') s.push..

c++에서 문자열을 다루는 경우는 크게 부분문자열을 만드는 경우와 특정 구분문자(delimiter)를 기준으로 문자열을 나누는 경우이다. 어렵진 않지만, 모르면 삽질해야하니 정리해두고자 한다. substr #include #include using namespace std; string getSubStr(string s, int len) { string subStr; vector subStr; // 자를 길이 for (register int end = 1; end < len; end++) { // 자를 위치 for (register int start = 0; start < len; start++) { subStr.push_back(s.substr(start, end)); } } return subStr;..

Trie를 개념만 알고, 생각해보니 직접 구현해본 적이 없었다. 알고리즘 문제 풀이를 할 때, 요긴하게 사용하기 위한 목적으로 정리해보고자 한다. 다른 곳에서 검색할 수 있는 것과 같이 동적으로 할당하는 것이 아닌, 문제의 조건에 맞게 정적으로 Trie를 할당해두고, 사용하는 방식을 다루고자 한다. Trie? 트라이 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 "A", "to", "tea", "ted", "ten", "i", "in", "inn"를 키로 둔 트라이. 이 예제에는 모든 자식 노드가 알파벳 순으로 왼쪽에서 오른쪽으로 정렬되어 있지는 않다. (루트 노드와 't' 노드) 트라이(trie)는 컴퓨터 ko.wikipedia.org Trie란 root를 기준으로 문자열을 저장할때, 각 노드에 어떤 ..

코딩 테스트 문제를 풀면서 PQ(Priority Queue)를 직접 구현하여야 할 경우가 있었다. 단순히 Parent, Left Child, Right Child의 인덱스만 아는 것이 아니고, push, pop, updaet, erase 모든 기능에 대해 어떤 식으로 동작하는지 간략히 정리해보고자 한다. PQ에 삽입할 데이터 struct Info { int idx; int score; } PQ에 삽입할 데이터는 일반 변수가 아닌, 사용자 지정 변수를 기반으로 정렬이 가능한 경우를 다루고자 한다. 위 구조체 처럼 score를 기준으로 정렬될 수 도 있고, 경우에 따라 다양한 우선순위에 따라 정렬시킬 수 있다. `idx`의 경우, PQ에 push, pop을 할 때는 필요하지 않지만, PQ에 update, e..

IPC(Inter-Process Cmmuniciation)는 프로세스들 사이에 데이터를 주고받는 행위, 그에 대한 방법 또는 경로를 의미한다. pipe의 종류 pipe는 위의 그림과 같이 프로세스에 따라 write, read를 할 수 있다. 또한 관련된 프로세스가 사용하는 pipe와 관련 없는 프로세스 간에도 사용 가능한 named pipe로 나뉜다. pipe int process_pipe(pid_t pid, int *pipe_p, char *buf) { int status; if (pid == 0) { /* child process */ close(pipe_p[1]); read(pipe_p[0], buf, sizeof(buf)); printf("%d get msg %s\n", pid, buf); clo..

High-level API struct info { char ch[10]; int digit; }; int write_info(struct info *i) { FILE *fp = NULL; if (!(fp = fopen("/test", "w"))) return -1; if (fwrite(i, sizeof(struct info), 1 fp) != 1) { fclose(fp); return -1; } fclose(fp); return 0; } int read_info() { FILE *fp; struct info i; if (!(fp = fopen("/test", "r"))) return -1; if (fread(i, sizeof(struct info), 1) != 1) { fclose(fp); return..

Signal 인터럽트는 언제 발생할지 알 수 없다. 따라서 이를 비동기적(Asynchronous) 이벤트라고 하며, 시그널은 이를 처리하기 위한 메커니즘이다. 인터럽트는 크게 H/W, S/W 인터럽트로 나뉜다. 시그널은 S/W 인터럽트이다. 시그널 이벤트를 받더라도, 시그널에 대한 처리를 정의하지 않으면 무시된다. 단 `SIGKILL`, `SIGSTOP`은 무시할 수 없다. 시그널의 종류는 `kill -l`을 통해 확인할 수 있다. fork, exec에 따라 시그널은 다르게 동작할 수 있다. fork를 하게 되면 부모 프로세스를 그로 복제하므로, 동일한 시그널을 상속받는다. exec의 경우 SIGTERM은 상속받지 않는다. SIGKILL #!/bin/bash if [ -z $1 ]; then echo "..

thread safe는 단순히 용어만 보더라도, thread 환경에서 잘 동작하는 구나라는 것을 직관적으로 알 수 있다. 하지만 reentrant는 그렇지 않다. 과거에는 reentrant와 thread safe를 혼용하여 쓰는 책들도 더러 있었다. 이에, 이 둘을 명확히 구분하고 이해해보고자 한다. thread safe `thread safe`는 말 그대로, 멀티 스레드 환경에서도 원래 의도한 대로 동작하는 코드를 의미한다. 예를 들어 `critical section`에 접근하고자 할 때, 스레드 별로 동기화를 하지 않게 되면 원치 않는 결과와 직면하게 된다. char arr[10]; int idx = 0; int func(char c) { int i = 0; if (idx >= sizeof(arr))..