개인사

개요파일 관리 명령어를 학습하여 파일을 관리하는 방법을 숙달한다.  cat cat [파일명] 파일 내용을 출력하는 명령어ex) 터미널에 cat /proc/cpuinfo를 입력하면 cpu 정보를 확인할 수 있다. 내용을 파일로 저장하는 방법 > : 파일에 내용 쓰기>> : 파일에 내용 덮어 쓰기cat /proc/cpuinfo > abccat /proc/meminfo >> abc  findfind [경로] -name [파일명] –type [옵션] 파일을 찾는 명령어경로에 “/” 를 넣으면 모든 곳에서 검색 → sudo 권한 필요 파일만 찾기 : find [경로] –name “파일명” –type f디렉토리만 찾기 : find [경로] -name “파일명” –type d   grepgrep [텍스트]문자열 검색..

리뷰 게임 상에서 각 건물이 지어질 수 있는 최소 시간을 구하는 문제 위상 정렬을 통해 쉽게 해결할 수 있다.https://www.acmicpc.net/problem/1516 문제 풀이건물의 개수 n과 각 건물의 건설 시간 t배열, 인접 리스트용 벡터 path를 전역 변수로 초기화 해준다.input 함수를 통해 n값을 입력 받고 1~n번째 건물의 건설 시간과 인접 리스트를 입력 받아준다.solution함수를 통해 각 건물의 건설 완료 시간을 구해줄 수 있다.각 건물의 건설 완료 시간 벡터 sum과 건물을 짓기위한 우선순위의 개수 벡터 cnt를 n + 1, 0값으로 초기화 한다.각 건물의 인접리스트를 순회하며 인접 리스트에 저장된 건물의 cnt를 1개씩 늘려준다.정수형 큐 q를 주비하고 cnt가 0인 건물..

개요운영체제가 물리적 메모리와 가상 메모리를 관리하는 기법 중 하나이다.페이징을 통해 프로그램이 실제로 사용 가능한 물리적 메모리보다 더 많은 메모리를 사용하는 것처럼 동작할 수 있다.이를 통해 메모리 사용의 효율성을 높이고, 다수의 프로그램이 동시에 실행될 수 있게 도와준다.  페이징의 개념페이징은 가상 메모리와 물리적 메모리를 일정한 크기의 블록으로 나누는 기법이다. 가상 메모리: 프로그램이 참조하는 메모리 공간물리적 메모리: 실제 하드웨어에 있는 메모리 (RAM) 가상 메모리는 페이지라는 고정 크기 블록으로 나누어지고, 물리적 메모리도 같은 크기의 프레임으로 나누어진다.페이지와 프레임의 크기는 보통 4KB, 8KB와 같은 값으로 설정된다. *고정 크기 블록가상 메모리의 블록은 가상 메모리 공간에서 ..

목차리눅스 빌드 시스템(1) gcc Linux Build System gcc리눅스 빌드 시스템(2) make Linux Build System make리눅스 빌드 시스템(3) cmake Linux Build System cmake리눅스 빌드 시스템(4) make 문법 개요Makefile 을 단계별로 작성하며 상세 작성 법을 배우고 다른 사람이 작성한 Makefile 을 이해할 수 있도록 숙달해야 한다.  Build Home 디렉토리에 test6 디렉토리를 생성하고 c, h, Makefile을 생성해 준다.  이제 각 함수의 함수 파일에 코드를 작성해 준다.  func1.c#include "common.h"void func1(){ printf("Func1 TEST START\n"); printf("====..

목차리눅스 빌드 시스템(1) gcc Linux Build System gcc리눅스 빌드 시스템(2) make Linux Build System make리눅스 빌드 시스템(3) cmake Linux Build System cmake  개요makefile을 하기 전 간단하게 make 문법에 대해 소개한다.make는 표준화된 문법을 사용한다. Makefile 작성을 도와주는 cmake도 있지만, 다른 사람이 작성한 Makefile을 수정해야 할 일도 있다.  예제새 디렉토리를 생성해 준 뒤 Makefile 파일을 만들어 주고 내용을 작성해 준다.  Target 타겟 목표 파일 이름, 빌드하려는 최종 결과물1개 이상의 Target 이 있어야 한다.comment 를 실행한다. ( 반드시 Tab 들여쓰기 해야 한다..

목차리눅스 빌드 시스템(1) gcc Linux Build System gcc리눅스 빌드 시스템(2) make Linux Build System make  CMake크로스 플랫폼 빌드 자동화 도구소프트웨어 프로젝트를 빌드, 테스트 및 패키지하는 용도CMake 가 빌드를 직접 해주는 것은 아니다.Makefile을 자동으로 생성해주는 Build SystemCMake 설치sudo apt install g++ cmake -y   CMake 사용하기  test3 디렉토리를 test4 이름의 디렉토리로 복사해 준다.test4 디렉토리로 이동한 후 이전에 다루었던 make 파일인 Makefile을 삭제해 준다.CMakeLists.txt 파일을 작성한 뒤 저장해 준다. CMakeLists.txtcmake_minimum_..

목차리눅스 빌드 시스템(1) gcc Linux Build System gcc  make소프트웨어 빌드 자동화 도구소스 코드 파일로부터 실행 파일이나 라이브러리 등을 생성하는 데 사용된다.주로 C, C++ 그리고 다른 컴파일 가능한 언어의 프로젝트에서 사용된다.Makefile 이라는 특별한 형식의 파일을 사용한다.별도의 문법을 사용한다.make 설치sudo apt install make -y   make 사용하기Makefile 이라는 스크립트 파일을 만든다. (make 문법에 맞추어서 작성해야 한다.)Makefile을 작성한 뒤 make를 실행한다. (명령어 : make) 위의 명령어를 보면 다음과 같다.현재 사용자의 home 디렉토리의 test2 디렉토리를 test3 디렉토리로 복사해 준다.test3 디..

개요Build System 이란, Build 할 때 필요한 여러 작업을 도와주는 프로그램들을 의미한다.빌드란 소스코드에서 실행 가능한 소프트 웨어로 변환하는 과정 또는 결과물을 말한다.  C언어 빌드 과정gcc 기준 빌드 과정은 크게 둘로 나뉜다.Compile & Assemble : 하나의 소스코드 파일이 0과 1로 구성된 Object 파일이 만들어짐Linking : 만들어진 Object 파일들 + Library 들을 모아 하나로 합침 gcc 빌드 실습/test1 디렉토리를 생성 한다.해당 디렉토리로 이동 후 main.c, yellow.c, yellow.h 파일을 생성한다.2번에서 생성한 각각의 파일에 소스 코드를 입력해 준다..c 파일을 각각 Compile & Assemble 한다..o 파일(Objec..

리뷰 처참한 전투흔적.. 위상 정렬의 응용 문제였는데 꽤나 애를 먹었다.최소 거리를 구하는 부분은 쉽게 나왔으나 1분도 쉬지 않고 달려야 하는 도로의 수를 구하는게 어려웠다.처음엔 거리 배열을 사용하여 max로 갱신될 경우 이전 경로로 교체를 해주고, 값이 같을땐 현재 저장된 거리에 새로 들어온 경로를 더해주는 방식으로 생각했었다.하지만 이전까지 같은 경로로 오다 갈라진 후 다시 합쳐지는 케이스에서는 해당 방법을 사용할 수 없었다.이후 set를 사용해 왔던 경로를 모두 저장해 준 뒤 set의 크기를 출력해 주었으나 메모리 초과가 났다.결국 왔던 길을 역추적 해서 검증이 가능한 길의 개수만 구해지는 방식으로 풀이하였다.해당 방식이 맞는 접근 방법이나, 중복이 가능한 케이스들을 놓쳐서 방문 처리를 하고 나니..

개요리눅스에서 파일의 종류에 대해 학습한다.리눅스는 모든 것을 파일로 관리한다.  리눅스 파일의 종류Reguler File일반 파일 Directory File리눅스 커널 내부에서는, 디렉토리도 파일로 취급 Link File윈도우의 바로가기와 비슷한 파일 Device File새로운 장치 (마우스 등) 연결하면, 상징물과 같은 파일이 하나 생긴다.이 파일을 건드리면, 장치를 제어할 수 있다.  파일 종류 확인하기ls –al 명령어로 확인할 수 있다cd /, ls –al를 순차적으로 명령어로 입력하면 root에 존재하는 파일 정보를 확인할 수 있다.  가장 앞 한 글자를 확인해 주면 해당 파일의 종류를 알 수 있다.- : regular filed : directory filel : link filec, b :..