Per ardua ad astra.

알고리즘이란? 알고리즘의 개념 알고리즘(algorithm) : 주어진 문제를 해결하는 절차(Procedure) 각 단계는 기본적인 연산(Operation) 하나로 이루어져 있을 수도 있고, 혹은 다른 부분 문제(Subproblem)에 대한 알고리즘일 수는 있지만 충분히 구체적이어야 한다. 알고리즘의 조건 일반적으로 알고리즘은 다음의 두 조건을 반드시 만족해야 한다. 종료(termination) : 모든 가능한 입력 사례에 대하여 반드시 끝난다. 정확성(correctness) : 모든 가능한 입력 사례에 대하여 옳은 답을 출력한다. 좋은 알고리즘 자원(Resource)을 적게 쓰는 알고리즘이 좋은 알고리즘이라고 할 수 있다. 가능한 입력에 대하여 항상 종료하고 옳은 답을 출력하면 알고리즘이 되지만, 실행시..

비주얼 스튜디오 코드(Visual Studio Code)와 깃허브(GitHub) 연동하기들어가며다음과 같이 간단하게 비주얼 스튜디오 코드(Visual Studio Code)와 깃허브(GitHub)를 연동할 수 있다.  방법1. 비주얼 스튜디오 코드(Visual Studio Code) 프로그램 실행 후, [F1] 버튼을 누른다. 2. "git clone"을 검색한다. 3. 연동할 깃 레포지토리(Git Repository)를 선택한다. 4. 연동할 로컬 저장소를 선택한다. 5. .git 디렉터리가 생성되며 연동이 된다. 6. git remote -v 명령을 입력하여 성공적으로 연동 되었는지 확인한다.> git remote -v 7. 비주얼 스튜디오 코드의 왼쪽 카테코리에서 버전 관리를 수행한다.

정보처리기사 실기 합격 후기 (2022년 1회차) 약 1년간 준비했던 정보처리기사 시험을 합격하였다! 과거의 기출문제와 비교해보면 대체로 시험 난이도가 많이 높아진 느낌이 들었었다. 2020년 NCS 개편 후, 한 동안은 용어 중심의 문제가 출제되었다. 따라서 문제의 난이도가 쉬울 뿐만 아니라, 합격률 또한 높게 나왔다. 하지만 이제 어느정도 NCS 중심의 시험 방식이 안착 되어가고 있고, 합격률을 낮추기 위한 난이도 조정 작업이 급속하게 이루어지고 있다. 최대한 빨리 시험을 치르고 합격한 것에 다행이라는 생각이 든다. 정보처리기사 시험을 준비했던 방법을 올려본다. 시험 준비 방법 정보처리기사 필기 기출 문제(CBT 사이트 이용)를 반복해서 많이 풀었다. 2020년 NCS 개편 후 문제 유형이 많이 바뀌..

원형 연결 리스트(Circular Linked List) 원형 연결 리스트의 개념 단순 연결 리스트(Singly Linked List) 끝까지 방문한 후에는 더 이상 방문할 곳이 없어 종료되므로 다시 방문하려면 헤드(head)부터 재시작해야 한다. 원형 연결 리스트(Circular Linked List)는 단순 연결 리스트의 마지막 노드가 다시 첫 번째 노드를 가리키도록 설정되어 리스트 형태가 원(Circle) 형태로 구성된다. 시작 위치와 다음 위치가 계속 이어진 후, 마지막에 다시 시작 위치로 돌아오는 형태 원형 연결리스트는 단순 연결 리스트와 마찬가지로 데이터 삽입에서 오버헤드가 발생하지 않는다. 원형 연결 리스트의 원리 원형 연결 리스트의 원리 및 구조도 단순 연결 리스트와 많은 부분이 비슷하다...

단순 연결 리스트(Singly Linked List) 단순 연결 리스트의 개념 선형 리스트(Linear List) 장점 배열에 구성하였기 때문에 단순하다. 물리적인 순서와 논리적인 순서가 동일하여 데이터를 찾기 간단하다. 프로그램으로 구현하기 비교적 쉽다. 단점 : 데이터를 삽입하거나 삭제할 때 많은 작업이 필요하다. 예) 100만 개인 선형 리스트의 맨 앞에 데이터를 하나 삽입하려면 약 100만 개를 뒤로 이동시키는 작업을 해야 한다. (오버헤드(Overhead) 발생) 단순 연결 리스트(Singly Linked List) 선형 리스트(Linear List)와 달리, 저장된 노드들이 물리적으로 떨어진 곳에 위치한다. 각 노드의 번지도 100, 200, 130 등으로 순차적이지 않다. 데이터와 링크로 구..

선형 리스트(Linear Linked List) 선형 리스트의 기본 개념 데이터를 일정한 순서로 나열한 구조 순차 리스트(Ordered List)라고도 한다. 입력 순서대로 저장하는 데이터에 해당한다. 선형 리스트는 다양한 방법으로 구현할 수 있지만, 가장 기본적인 방법은 배열 을 이용하는 것이다. 선형 리스트는 메모리에서도 차례로 저장된다. 원리 데이터 삽입 1단계 : 맨 끝에 빈칸을 확보한다. 2단계 : 삽입하고자 하는 공간에 빈칸이 없으므로, 삽입하고자 하는 공간 뒤에 있는 요소들을 한칸씩 뒤로 옮긴다. 3단계 : 빈자리에 요소를 삽입한다. 데이터 삭제 원하는 요소가 삭제된 후 빈칸을 그대로 두지 않고 뒤의 요소들을 앞으로 한칸씩 이동시킨다. 선형 리스트의 구현 사용자가 입력하는 데이터가 가변적으로..

리눅스마스터 1급 실기 기출 문제 정리 (7개년) 2015년부터 2021년까지 리눅스마스터 1급 실기 기출 문제를 정리해본다. 기출 문제 회차 링크 비고 1501회 https://dev-astra.tistory.com/1 CentOS 6 1502회 https://dev-astra.tistory.com/2 CentOS 6 1601회 https://dev-astra.tistory.com/3 CentOS 6 1602회 https://dev-astra.tistory.com/4 CentOS 6 1701회 https://dev-astra.tistory.com/5 CentOS 6 1702회 https://dev-astra.tistory.com/6 CentOS 6 1801회 https://dev-astra.tistor..

2102회 기출 문제 1. 다음은 사용자를 관리하는 과정이다. 조건에 맞게 (괄호) 안에 알맞은 내용을 적으시오. 가. 웹 서버를 운영할 예정이라서 사용자 추가 시에 www 디렉터리를 기본적으로 제공하려고 한다. 관련 디렉터리를 생성하는 명령을 실행한다. # ( ① ) ( ② ) 나. 현재 ihduser 사용자의 주 그룹이 kait인 상태이다. 주 그룹 변경 없이 추가로 admin 그룹에 포함시킨다. # ( ① ) ( ② ) ■ 조건 - ①번부터 ③번에는 관련 명령어만 기입한다. - ②번은 생성해야 하는 디렉터리를 절대 경로로 기입한다. - ④번은 ③번 명령어의 옵션 또는 옵션과 관련된 인자 값을 기입하는데, 옵션과 관련된 인자 값이 있는 경우에는 하나의 괄호로 처리한다. (예: -d /home/ihdu..

2101회 기출 문제 1. 다음은 커널 컴파일을 진행하는 과정의 일부이다. 조건에 맞게 (괄호) 안에 알맞은 내용을 적으시오. 가. 커널 컴파일을 실행한 적이 있어서 관련 정보를 초기화하고, configure 작업을 통해 생성된 오브젝트 파일 뿐만 아니라 config 파일과 다양한 백업 파일 등도 제거한다. # make ( ① ) 나. 커널 컴파일 관련 옵션 설정 작업을 텍스트 메뉴 기반에서 커서를 이용하려고 한다. # make ( ② ) 다. 선택한 정보를 기반으로 커널 이미지를 생성한다. # make ( ③ ) 라. 선택한 커널 모듈을 생성한다. # make ( ④ ) ■ 조건 - ①번부터 ④번에는 관련 명령어만 기입한다. 더보기 ① mrproper 또는 distclean (1점) ② menuconf..

2003회 기출 문제 1. 다음은 사용자를 관리하는 과정이다. 조건에 맞게 ( 괄호 ) 안에 알맞은 내용을 적으시오. 가. 고계산용 클러스터를 구축하기 위해 ihduser 사용자의 패스워드 입력 없이 로그인이가능하도록 설정한다. # ( ① ) ( ② ) ihduser 나. ihduser의 사용자의 패스워드 변경일을 2020년 9월 18일로 설정하고, 계정 만기일을2020년 12월 31일로 설정한다. # ( ③ ) -d 18523 ( ④ ) 2020-12-31 ihduser ■ 조건 - ①번과 ③번은 관련 명령어만 기입한다. - ②번과 ④번은 각각 ①번과 ③번에 사용되는 명령어의 옵션을 하나만 기입한다. 명령어가 틀리면 채점하지 않는다. 더보기 ① passwd (1점) ② -d 또는 --delete (1점..

2002회(특별검정) 기출 문제 1. 다음 설명에 해당하는 파일명 또는 디렉터리명을 적으시오. ① 사용자 추가 시 .forward라는 파일을 사용자에게 기본적으로 제공하려고 한다. ② 그룹 생성 시에 부여되는 GID의 최솟값을 1000으로 변경하려고 한다. ③ 사용자 생성 시에 사용자의 패스워드를 변경하지 않고 최대로 사용할 수 있는 기간을 60일로 지정하려고 한다. ④ 사용자 생성 시에 할당되는 셸을 /bin/dash로 지정하려고 한다. ■ 조건 - 모든 파일명과 디렉터리명은 절대 경로로 기입한다. 더보기 ① /etc/skel (1점) ② /etc/login.defs (1점) ③ /etc/login.defs (1점) ④ /etc/default/useradd (1점) 2. 다음은 허가권과 관련된 설정하는..

2001회 기출 문제 1. 다음은 사용자를 관리하는 과정이다. 조건에 맞게 ( 괄호 ) 안에 알맞은 내용을 적으시오. 가. ihduser 사용자의 정보를 확인한다. # ( ① ) ( ② ) ihduser ihduser PS 2020-04-01 0 99999 7 -1 (Password set, SHA512 crypt) 나. ihduser의 로그인을 일시적으로 제한한다. # ( ① ) ( ③ ) ihduser 다. ihduser의 로그인 제한을 해제한다. # ( ① ) ( ④ ) ihduser ■ 조건 - ①번은 관련 명령어만 기입한다. - ②~④번은 ①번에 사용되는 명령어의 옵션만 기입한다. 명령어가 틀리면 채점하지 않는다. 더보기 ① passwd (1점) ② -S (1점) ③ -l (1점) ④ -u (1..

1902회 기출 문제 1. 다음은 cron을 이용해서 프로세스 스케줄링을 하는 과정이다. 조건에 맞게 ( 괄호 ) 안에 알맞은 내용을 적으시오. 가. 1월부터 12월까지 2개월마다 1일 오전 4시 10분에 해당 관련 스크립트를 실행한다. # ( ① ) /etc/work/ihd.sh 나. 매주 월요일 오전 3시 5분에 백업 스크립트를 실행한다. # ( ② ) /etc/work/backup.sh ■ 조건 - ①과 ②번에 날짜 관련 필드 정보를 주어진 조건에 맞게 순서대로 기재한다. 더보기 ① 10 4 1 1-12/2 * (1-12/2 대신에 */2 또는 1,3,5,7,9,11 (2점) ② 5 3 * * 1 또는 5 3 * * mon (2점) 2. 다음은 커널 버전 확인 후 모듈 관련 작업을 진행하는 과정이다..

1901회 기출 문제 1. 다음 조건에 맞게 사용자 정보를 변경하려고 할 때 ( 괄호 ) 안에 알맞은 내용을 적으시오. # ( ① ) ( ② ) ( ③ ) ( ④ ) ihduser ■ 조건 - ihduser의 사용자명을 kaituser로 변경한다. - 홈 디렉터리를 /home/ihduser에서 /home/kaituser로 변경하고, 기존에 소유했던 파일이나 디렉터리도 그대로 이용 가능하도록 한다. - ① 번은 해당 명령어를 기재한다. - ②∼④번은 명령어의 옵션 또는 옵션과 관련된 인자 값을 기재한다. 더보기 ① usermod (1점) ② -l kaituser (1점) ③ -d /home/kaituser (1점) ④ -m (1점) 2. 다음은 사용자를 관리하는 과정이다. 조건에 맞게 ( 괄호 ) 안에 알..

1802회 기출 문제 1. 다음 설명에 해당하는 파일명 또는 디렉터리명을 적으시오. ① 사용자에게 부여되는 UID의 최댓값을 변경하려고 한다. ② 사용자 추가 시 www이라는 디렉터리를 사용자에게 기본적으로 제공 하려고 한다. ③ 사용자 추가 시 생성되는 홈 디렉터리의 기본 위치를 /users 디렉터리 내에 생성되도록 변경하려고 한다. ④ 사용자 패스워드에 적용된 암호화 알고리즘의 정확한 이름을 확인하려고 한다. ■ 조건 - 모든 파일명과 디렉터리명은 절대 경로로 기입한다. 더보기 ① /etc/login.defs (1점) ② /etc/skel (1점) ③ /etc/default/useradd (1점) ④ /etc/login.defs (1점) 2. dd 명령을 이용해서 스왑 파일(swap file)을 조건..

1801회 기출 문제 1. 다음 조건에 맞게 사용자 정보를 변경하려고 할 때 ( 괄호 ) 안에 알맞은 내용을 적으시오. # ( ① ) ( ② ) ( ③ ) ( ④ ) ihduser ■ 조건 - 패스워드를 변경한 후에는 최소 3일 동안 사용해야 하고, 패스워드 변경 없이 사용가능한날짜는 60일이다. - 해당 사용자는 2020년 12월 22일까지만 로그인이 되도록 설정한다. - ① 번은 해당 명령어를 기입한다. - ②~④번은 명령어의 옵션 또는 옵션과 관련된 인자값을 기입하는데, 옵션과 관련된 인자값은 하나의 괄호로 처리한다. (예: -d /home/ihduser) 더보기 ① chage (1점) ② -m 3 (1점) ③ -M 60 (1점) ④ -E 2020-12-22 (1점) 2. 다음은 사용자의 디스크 쿼..

1702회 기출 문제 1. 다음은 특수권한 설정에 관한 명령어 이다. ( 괄호 ) 안에 알맞은 옵션을 넣으시오. [root@ihd ~]# chmod ( 괄호 ) /ihd ■ 조건 - 일반 사용자들이 /ihd 디렉터리에서 파일 및 디렉터리 생성이 가능하다. - 일반 사용자들은 자신이 생성한 파일 및 디렉터리 이외에는 수정 및 삭제가 불가능하다. - 기존에 설정된 /ihd 디렉터리의 허가권(Permission)값에 상관없이 적용되도록 설정한다. 더보기 1777 (4점) 2. 다음은 파일 시스템 생성한 후에 관련 정보를 확인하는 과정이다. ( 괄호 ) 안에 알맞은 순서를 넣으시오. [root@ihd ~]# mke2fs ( ① ) ext4 ( ② ) 1024 /dev/sdb1 [root@ihd ~]# ( ③ )..

1701회 기출 문제 1. 다음은 사용자 그룹에 관련된 명령어이다. ( 괄호 ) 안에 알맞은 옵션을 넣으시오. [root@ihd ~]# useradd ( ① ) /home/ihd ( ② ) linuxmaster ihd ■ 조건 - 사용자 ID는 ihd, 홈디렉터리는 /home/ihd 인 사용자를 생성한다. - 기본그룹은 ihd, 추가(2차그룹)는 linuxmaster이다. 더보기 ① -d (2점) ② -G (2점) 2. 다음은 파티션 설정에 관한 명령어이다. ( 괄호 ) 안에 알맞은 순서를 넣으시오. [root@ihd ~]# fdisk /dev/sdb Command (m for help): ( ① ) e expended p primary partition (1-4) ... 생략 Command (m for..

1602회 기출 문제 1. 아래의 조건에 맞게 사용자 정보를 변경하려 한다. ( 괄호 ) 안에 알맞은 내용을 적으시오. # ( ① ) ( ② ) baduser # ( ① ) ( ③ ) ( ④ ) tempuser ■ 조건 - baduser 사용자의 로그인을 일시적으로 정지시킨다. - tempuser 사용자는 2017년 11월 20일까지만 로그인이 되도록 설정하고, 패스워드 만기일이 지난 후 유예 기간은 7일로 설정한다. - ①번은 해당 명령어를 적는다. - ②~④번은 옵션 또는 옵션과 관련된 인자값을 적는데, 옵션과 관련된 인자값은 하나의 괄호로 처리한다. (예: -g groupname 더보기 ① usermod (1점) ② -L (--lock) (1점) ③ -e 2017-11-20 (1점) ④ -f 7 (..

1601회 기출 문제 1. 다음은 사용자 신분 확인 명령에 대한 설명이다. ( 괄호 )안에 알맞은 내용을 적으시오. 파일명 설명 ( ① ) 유효 사용자 아이디(Effective User ID)의 정보를 확인하는 명령이다. ( ② ) 시스템에 접속할 당시의 계정명과 접속 정보를 확인하는 명령이다. ( ③ ) 현재 시점에서 시스템을 사용하고 있는 내가 누구인가에 대한 자세한 정보를 보여준다. 사용자 아이디, 그룹아이디, 소속 그룹 정보 등을 확인할 수 있다. ■ 조건 - ① : 관련 명령어만 적는다. - ② : 관련 명령을 적는데 필요하면 옵션을 포함해서 기재한다. - 명령은 대소문자를 구분하며, 띄어쓰기, 기호 등을 정확히 기술한다. 더보기 ① whoami ② who am I (who ARG1 ARG2 모..

1502회 기출 문제 1. 다음은 사용자 생성 시에 참고하는 설정 파일의 내용이다. ( 괄호 ) 안에 알맞은 내용을 적으시오. # cat ( ① ) HOME=/home INACTIVE=-1 EXPIRE= SHELL=/bin/bash SKEL=( ② ) ■ 조건 - 사용자 생성 시에 참고하는 설정 파일의 절대경로를 적으시오. - 사용자 생성 시에 제공되는 파일 목록이 들어 있는 디렉터리를 절대경로로 적으시오. 더보기 ① /etc/default/useradd (2점) ② /etc/skel (2점) 2. 다음은 리눅스에서 파일시스템을 검사하는 내용이다. ( 괄호 ) 안에 알맞은 내용을 적으시오. # umount /dev/sdb1 # fsck ( ① ) ( ② ) ext4 /dev/sdb1 ■ 조건 - 검사가 ..

1501회 기출 문제 1. 다음과 같이 사용자를 생성한 후 해당 정보를 변경하려 한다. ( 괄호 ) 안에 알맞은 옵션을 적으시오. # useradd ( ① ) sysadmin test7 # usermod ( ② ) /bin/sh ( ③ ) admin test7 ■ 조건 - test7 사용자를 sysadmin에 2차 그룹으로 포함되도록 생성한다. - 생성된 test7 사용자의 2차 그룹을 admin 으로 변경하고, 기본 로그인 셸은 /bin/sh로 변경한다. 더보기 ① -G (--groups) ② -s (--shell) ③ -G (1개: 2점, 2개: 3점, 3개: 4점) 2. 다음은 리눅스에서 파티션 테이블을 변경하는 내용이다. ( 괄호 ) 안에 알맞은 내용을 적으시오. # fdisk /dev/sda C..