Intro 이번 포스팅에서는 UNIX의 중요한 역할 중 하나인 파일 시스템의 의미와 종류 및 구성요소에 관해 정리해보려고 한다. File System 파일 시스템이란 시스템에서 파일을 효율적으로 관리 할 수 있도록 하는 체제를 의미한다. 즉, 사용자의 입장에서 보이는 파일 탐색기가 내부적으로 어떻게 동작하는지 궁금하다면 컴퓨터가 어떤 종류...
섹션 섹션은 세그먼트와 동일한 의미이다. 즉, 메모리를 영역 별로 나눠서 쓸 수 있도록 하는 것이다. 섹션은 data 섹션과 text 섹션으로 나뉜다. 일반적으로 data 섹션에 전역 데이터들을 넣고 text 섹션에 실제 소스 코드를 넣는다. 변수 어셈블리 프로그램에서 변수를 어떻게 사용할까? 어셈블리 프로그램에서는 타 프로그램과 같이 변...
문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 ...
문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤...
입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 순열의 크기 N (2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 순열이 주어지며, 각 정수는 공백으로 구분되어 있다. 출력 각 테스트 케이스마다, 입력으로 주어진 순열에 존재하는 순열 사이클의 개수를 출력한다. 예제 입력 2 8 3 2 7 8 1 4 5 6 ...
ctags란? 프로그래밍을 할 때 IDE를 사용하면 함수명을 더블클릭 하는 것만으로도 해당 함수의 선언부로 이동할 수 있다. 하지만 vim과 같은 에디터에서는 이러한 기능을 기본으로 제공해 주지 않는데, 이 경우 ctags를 사용하면 vim에서도 앞서 말한 기능을 사용할 수 있다. ctags 를 사용하면 소스코드 분석이 훨씬 용이해진다. 따라서 큰 ...
find 지정된 문자열 패턴의 파일 검색 -name 옵션을 통해 파일을 이름으로 검색할 수 있다. $ find \[directory] -name "\[file name]" 예제 현재 디렉토리(.)에서 “install_drivers” 라는 이름을 가진 파일을 찾아라. (이때 검색되는 경로는 하위 디렉토리를 포함한다.) $ find . -name ...