전체 글

사용자 정보 관리

adduser : UID, GID 중복되지 않게 자동 부여 addgroup : GID 중복되지 않게 자동 부여 UID : 사용자가 로그인할 때 사용한 계정의 UID EUID : 현재 명령을 수행하는 주체의 UID - 실행 파일에 setUid 설정되어 있는 경우 : 해당 실행 파일을 실행한 프로세스의 UID는 사용자 계정의 UID ㄴㄴ 실행 파일 소유자의 UID가 EUID 처음에는 UID = EUID, su 명령으로 계정 전환 후에 UID != EUID who : 사용자 로그인 정보 확인 w : 현재 시스템 사용하는 사용자의 정보, 작업 정보 출력 last : 시스템 로그인, 로그아웃한 정보 출력 stud2222@com-B70EV-AP5VBGE:~$ whoami stud2222 stud2222@com-B7..

Overwrite script

명령어 : overwrite source dir newname 인수 갯수 오류 시(3개 미만) 사용법 출력 후 종료 출력 : "usage~" , 종료코드1 source 파일이 존재하지 않으면 오류메시지 출력 후 종료 dir 디렉토리 존재하지 않으면 오류메세지 출력 후 종료 대상파일이 일반파일이 아니면 생략 대상 파일이 쓰기 금지이면 쓰기모드 추가 후 덮어쓰기 성공적으로 종료 시 종료코드 0 #! /bin/bash if (( $# < 3 )); then echo "Usage : Overwrite source dir newname" exit 1 //오류 코드 1 fi if [ ! -f $1 ]; then echo "$1 is not a file" exit 2 fi if [ ! -d $2 ]; then ech..

DFS(Depth First Search)

- 인접 행렬을 이용한 DFS 구현 a[x][i] 값이 1인지(=연결된 간선이 있는지) 확인하면서 방문한 적이 없는 정점을 방문 해야함. void dfs(int x) { check[x] = true; for(int i = 1; i 인접 리스트에 이미 연결된 간선만 저장되어 있기 때문이다. void dfs_list(int x) { check[x] = true; for(int i = 0; i < a[x].length(); i++) { int y = [x][i]; if (check[y] == false) { dfs(y); } } } 배열 visited를 F로 초기화하고 공백 스택을 생성한다. 방문한 정점은 T로. (=visited) 정점 A에 아직 방문하지 않은 정점 B,C가 있으므로 스택에 A 집어넣고 오름..

Binary Tree

[자료구조] 트리 (Tree) (velog.io) [자료구조] 트리 (Tree) 사진의 출처 : 링크트리(Tree)는 그래프의 일종으로 정점과 간선을 이용하여 데이터의 배치 형태를 추상화한 자료구조이다.서로 다른 두 노드를 연결하는 길이 하나뿐인 그래프를 트리라고 부른 velog.io *이진 탐색 트리 이진 트리에 탐색을 위한 조건을 추가하여 정의한 자료구조. 1. 모든 원소는 서로 다른 유일한 키를 갖는다. 2. 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다. 3. 오른쪽 서브 트리에 있는 원소의 키들은 그 루트의 키보다 크다. 4. 왼쪽 서브 트리와 오른쪽 서브 트리도 이진 탐색 트리이다. 기본적으로 루트에서 탐색을 시작한다. 탐색할 키 값 x를 루트 노드의 키 값과 비교한다. - 3개..

갬블링게임

HTML 삽입 미리보기할 수 없는 소스 갬블링 게임 각 숫자를 클릭하면 1에서 3사이의 난수로 바뀝니다. 모두 같은 수가 나오면 승리합니다. 0 0 0 갬블! 초기화 var trial = 0; function shuffle(){ var numbers = document.getElementsByClassName('number'); for(var i = 0; i < numbers.length; i++){ numbers.item(i).innerHTML = Math.floor((Math.random()*3)+1); } var obj = document.getElementById("parent"); var newDiv = document.createElement("div"); newDiv.setAttribute(..

프로세스

pwd (print working directory) !!! 프로세스 : 현재 시스템에서 실행되는 프로그램. 프로그램과 프로세스의 차이 프로그램 : 지정된 작업 수행하는 명령 프로세스 : 실행 중인 프로그램. (프로그램이 실행되면 이를 프로세스라고 한다.) 각 프로세스는 고유한 번호를 가지고 있는데 이것이 PID. 자식 프로세스는 할 일이 끝나면 부모 프로세스에게 결과 돌려주고 종료. - 데몬 프로세스 특정 서비스 제공 위해서 존재하며 부팅 과정에서 실행 시작함. - 고아 프로세스 자식 프로세스가 아직 실행 중인데 부모 프로세스가 먼저 종료된 자식 프로세스. 이때 1번 프로세스가 새로운 부모 프로세스가 되어서 작업 종료를 지원한다. - 좀비 프로세스 자식 프로세스가 실행을 종료 했는데도 프로세스 테이블 ..