줌코딩의 코딩일기

Knapsack 문제란? 배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정 가치와 무게가 있는 짐들을 배낭에 넣을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제를 말한다. 크게 두가지 종류의 문제로 나뉘는데 물건을 쪼갤 수 있다면 Fractional Knapsack Problem 물건을 쪼갤 수 없다면 0-1 Knapsack Problem 이라고 한다. 모든...

문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수...

execl() 함수 이용하여 외부 파일 실행하기 int execl(const char *path, const char *arg0, ..., const char *argn, (char *)0); path : 지정한 경로명의 파일(상대, 절대 경로 모두 가능) arg0 ~ argn : 인자 0 : 인자의 끝을 지정하는 null pointer exec하고 나면 해당 파일을 자신의 메모리에 덮어쓰기 때문에 실행되다 알아서...

C에서 입출력 처리하기 앞선 포스트에서 Linux 명령어를 이용해서 stdin과 stdout을 처리하는 방법에 대해서 이야기 해봤다. 그렇다면 C 코드 내부에서 input file을 받고 저장할 수 있는 방법은 없을까? freopen() 함수 이용하기 이 함수를 이용하면 C 내부에서 input과 output을 처리 할 수 있다. FILE *freopen(const char *path, const char *mode, FILE *fp);...

Standard IO는 무엇인가? 먼저 커맨드가 실행되면 3가지 파일에 접근하게 된다. 먼저 standard input file에 접근하게 된다. 보통 이것은 키보드이다. 그리고 나서 standard output file에 작성한다. 보통 이것은 스크린이다. 만일 이때 에러가 발생했다면 해당하는 에러 메세지를 standard error file에 적게 된다. shell에서는 이 세개의 파일을 각각 stdin, stdout, stderr 라고 이름...