Grace's Tech Blog

삽입정렬: 배열의 모든 요소를 현재 위치보다 아래(현재 위치보다 아래의 값들은 이미 정렬된 배열이다.)의 값들과 (대소)비교해가면서, 현재값의 알맞은 위치를 찾아서 넣어줌(삽입) 으로써 정렬하는 알고리즘 1) 원리 배열의 모든 요소에 대해서 위의 정의를 진행한다. 맨 첫번째 값은 자신의 위치(currIndex:0)보다 아래의 위치가 없으니까 두번째 값(currIndex:1)부터 시작한다. 1. 자신의 위치(currIndex)의 아래 위치((currIndex-1)~0)의 값을 자신과 비교한다. 2. 오름차순으로 정렬할 것이면, 2-1. 자신의 값이 아래위치의 값보다 작으면 자신은 그보다 이전의 자리에 위치해야하므로 아래위치의 값을 뒤로 보낸다. 2-2. 반대로 자신의 값이 아래위치의 값보다 크면 그 자리가..

1. ls -l 하였을 때 File Attribute 해석 일반 파일에서 읽기 권한이 있다면, 그 파일의 내용을 볼 수 있다. 쓰기 권한이 있다면, 그 파일의 내용을 변경할 수 있다. 실행 권한이 있다면, 그 파일을 컴파일하여 실행 할 수 있다. directory file에서 읽기 권한이 있다면, directory 밑의 파일 목록을 볼 수 있다. 쓰기 권한이 있다면, 그 directorhy에 새로운 directory나 파일을 생성 및 삭제 할 수 있다. 실행 권한이 있다면, 그 directory에 들어가 볼 수 있다. 2. File Attribute 관련된 command 1) Access Permission: chmod chmod는 Access Permission을 변경할 때 사용하는 명령이다. chm..

1. Manual Page : man man 은 manual으로, 다른 command의 사용법을 설명해준다. man //command-name man -k는 해당 명령을 수행하는 command 명을 정확히 모를때, 키워드 검색을 해주는 명령어이다. ex) man -k copy //copy와 관련된 command가 cp라고 알려준다. man -k //command가 뭔지 알고싶은 기능 man 의 결과 화면 보는 법 - 숫자: (1)은 command라는 의미, (2)는 system call이란 의미, (3)은 library function이라는 의미 - []: 있어도 되고, 없어도 되는 option - FILE: 파일이름이 위치하는 곳 - ...: 반복 man의 종료 [q]키를 누르면 종료됨 2. Print..

1) 로그인/로그아웃 - telnet 또는 ssh 를 통한 로그인 : 해당 서버에 telnet(혹은 ssh) daemon이 실행 중이어야 하고, 클라이언트에 telnet(혹은 ssh)을 수행하기 위한 putty나 zterm같은 클라이언트프로그램이 있어야 한다. 1. 로그인 : login, password 1. 클라이언트 프로그램을 실행시킨다. 2. 서버의 이름과 port번호를 지정한 후 연결한다. 3. 사용자 ID와 패스워드를 입력한다. login: //사용자 ID 입력 password: //사용자 패스워드 입력 2. 로그아웃: logout $logout 또는 $exit 또는 ^+d 2) 패스워드 설정 및 변경: passwd $passwd Enter the current login password: //..

버블정렬: 오름차순이 기준일 때, 인접한 원소를 비교하여 큰 수를 뒤로 보내는 것을 반복하는 정렬 1) 원리 선택정렬과 달리 버블정렬은 정렬이 완료 된 것(bar 오른쪽)과 아닌 것(bar 왼 쪽)을 나누는 기준인 bar가 시작할 때 맨 뒤에 있다고 생각합니다. 그리고 나서 앞에서 부터 자신의 옆의 원소 (첫 번째 원소와 두 번째 원소, 두 번째 원소와 세 번째 원소, 세 번째와 네 번째 ..) 를 비교하며 bar가 있는 곳 까지 정렬기준에 맞게 자리를 바꿔주면서 큰 것을 뒤로 보내는 정렬을 해나갑니다. 이렇게 앞에서 부터 비교하면서 최대값을 계속 뒤로 밀고 있으므로 한 loop를 돌고 나면 (오름차순 일 때) 최대값이 맨 뒤로 가게 됩니다. 이렇게 이렇게 원소 하나의 자리를 찾아 주었다면 bar를 한 ..

1. 정렬이란, 특정 기준을 적용하여 나열하는 것입니다. ex) 3 4 1 2 →오름차순 정렬→ 1 2 3 4 2. 정렬 알고리즘의 효율성을 판단하는 기준 비교 횟수 데이터가 정렬될 때 이동하는 횟수 사용되는 메모리 양 선택정렬 1) 원리: 정렬이 완료 된 것(bar 왼쪽)과 아닌 것(bar 오른 쪽)을 나누는 기준인 bar가 시작할 때 맨 앞에 있다고 생각합니다. 즉, 시작 할 때는 bar 왼쪽에 아무 원소도 없으니 '아 아직 정렬 된 게 아무 것도 없구나' 라는 의미가 되는 것입니다. 본격적으로 (오름차순)정렬 시에는 그 bar의 오른쪽에 있는 원소들 중 가장 최소 값을 찾고, 찾은 최소값을 bar가 있는 원소의 자리와 바꾸어줍니다. 이렇게 원소 하나의 자리를 찾아 주었다면 bar를 한 칸 옆으로 이..

reference https://www.youtube.com/watch?v=TuXLAUj8qdw