분류 전체보기

42 Seoul 대비 리눅스 공부 (생활코딩 - 패키지 매니저)

Package manager 기본적으로 포함되어있는 패키지(ls, rm 등) 들을 제외한 패키지를 다운받기 위해 패키지 매니저를 제공한다.(모바일에서 앱스토어의 역할) 리눅스의 패키지 매니저는 apt, yum이 대표적이다. 우리는 apt을 기준으로 패키지 매니저를 배울건데 yum은 apt를 배우면 검색으로 쉽게 배울 수 있으므로 yum을 따로 배우진 않겠다. apt apt-get update는 apt를 이용해 설치할 수 있는 소프트웨어의 목록을 최신상태로 업데이트 하는 방법인데 이는 super user 권한이 필요한 명령어이다. 따라서 sudo apt-get update를 입력하여 명령어를 실행한다. 이렇게 소프트웨어의 목록을 최신상태로 업데이트를 했으면 다음으로 검색을 한다. sudo apt-cache..

리눅스/리눅스 기초 2023. 1. 25. 12:26

42 Seoul 대비 리눅스 공부 (생활코딩 - sudo, nano 에디터로 파일 편집하기)

sudo sudo 명령어는 super user do의 축약형으로 권한이 없는 user가 super user의 권한으로만 실행할 수 있는 명령어를 실행하고 싶을 때 사용하는 명령어이다. 예를 들면 apt-get install git 명령어는 git이라는 프로그램을 설치할 수 있는 명령어인데 이를 일반 user가 그냥 입력하면 permission denied와 are you root?라는 문구가 뜨면서 실행이 안되는 것을 볼 수 있다. 이는 super user의 권한으로 실행할 수 있는 명령어를 권한 없이 사용해서 뜨는 메세지이다. 이때 앞에 sudo를 붙여 sudo apt-get install git을 입력하면 super user의 권한을 임시로 받아 명령어를 실행할 수 있고 git이라는 프로그램이 설치가..

리눅스/리눅스 기초 2023. 1. 25. 11:33

42 Seoul 대비 리눅스 공부 (생활코딩 - 필요한 명령 검색하기, cp, mv)

필요한 명령어 검색하기 따로 검색하는 법이 있진 않고 구글에 검색하는 예시를 통해 어떤식으로 검색을 하는지 살펴보자. 우리가 만약 디렉토리를 만드는 명령어가 궁금하면 구글에 create directory in linux를 검색하면 된다. 영어로 되어있다고 쫄지말고 필요한 부분만을 가지고 나오면 된다. Syntax가 문법이라는 뜻인데 이부분을 보면 명령어를 사용하는 방법이 나와있다. 그리고 Examples을 보면 사용예시가 나와있고 영어를 몰라도 이해가 쉬우니 꼭 한번씩 보기로하자. cp cp 명령어는 copy의 축약형으로 어떤 파일을 복사하여 다른 디렉토리에 저장하는 명령어이다. 명령어의 문법은 cp (복사 대상 파일) (만들어질 파일 이름) 이다. 여기서 복사 대상 파일과 만들어질 파일 이름은 경로도 ..

리눅스/리눅스 기초 2023. 1. 25. 10:33

42 Seoul 대비 리눅스 공부 (생활코딩 - 명령어 사용법을 확인하는 법 )

-- help 리눅스의 명령어 사용법을 확인하는 첫번째 방법은 --help를 이용하는 것이다. 알고싶은 명령어 뒤에 --help를 붙이면 그 명령어에 대한 사용설명서가 출력된다. --help는 화면을 벗어나지 않고 간단한 메뉴얼들이 적혀있는 사용설명서를 보여준다. mkdir --help를 통해 사용설명서를 읽는 법을 알아보자. 우선 사용법(=usage)가 나오고 mkdir [OPTION]... DIRECTORY... 가 적혀있다. 이는 mkdir 명령어의 구조를 보여준다. OPTION은 밑에 나와있는 -m, -p, -v, -Z 등을 나타내고 각각의 사용법과 효과는 밑에 나와있다. 그리고 DIRECTORY는 말 그대로 디렉토리 이름을 말한다. 따라서 밑에 존재하는 옵션들 중 원하는 옵션을 적고 디렉토리 이..

리눅스/리눅스 기초 2023. 1. 25. 09:51

42 Seoul 대비 리눅스 공부 (생활코딩 - 디렉토리와 파일)

ls ls 명령어는 현재 디렉토리의 파일 목룍을 출력하는 명령어이다. ls -l 이나 ls -al와 같이 ls 뒤에 파라미터 혹은 옵션이라 불리는 것들을 추가해서 명령어를 사용할 수 있다. 파라미터를 추가하여 사용하면 명령어에 추가적인 효과가 적용된다. 예를들어 ls -l는 파일 목록을 출력하는데 기존의 ls보다 더 자세한 파일의 내용을 출력해준다. ls -l을 입력하면 파일 목록을 얻을 수 있고 파일마다 맨 앞에 있는 값이 있는데 그것이 -면 파일이고 d면 디렉토리인 것을 알 수 있다. pwd pwd 명령어는 현재 위치하고 있는 디렉토리를 알려주는 명령어이다. mkdir mkdir 명령어는 뒤에 새로 생성할 디렉토리이름을 같이 적어주면(mkdir 이름) 적어준 이름을 갖는 디렉토리를 현재 디렉토리에 새..

리눅스/리눅스 기초 2023. 1. 24. 12:03

정렬 알고리즘 4 (기수 정렬, Arrays.sort)

기수 정렬 (Radix sort) 기수 정렬은 정렬 알고리즘 3에 나온 도수 정렬과 같이 데이터를 비교, 교환하지 않는 알고리즘이다. 기수란 데이터를 구성하는 기본 요소로 10진수에서는 0 ~ 9, 2진수에서는 0과 1, 알파벳 소문자의 경우 a ~ z가 기수가 된다. 기수 정렬에서는 기수의 개수만큼 Queue를 만들어 데이터들의 낮은 자릿수부터 높은 자릿수까지 순서대로 기준을 잡아 정렬하는 방법이 있다. (문자열은 가장 오른쪽 문자부터 왼쪽 문자의 순서로 기준을 잡음) 이것이 기수 정렬의 가장 전형적인 방법으로 필요에 따라 기준을 잡는 순서를 바꾸는 방법들도 있다. 하지만 우리는 처음 배우는 것이므로 앞에서 말한 전형적인 방법인 가장 작은 자릿수부터 높은 자릿수로 기준을 잡는 LSD(Least Sign..

자료구조와 알고리즘/자료구조, 알고리즘 2023. 1. 20. 10:03

정렬 알고리즘 3 (병합 정렬, 힙 정렬, 도수 정렬)

병합 정렬 (merge sort) 병합 정렬을 알기 전에 병합 정렬의 기본이 되는 정렬을 마친 두 배열의 병합 과정을 알아야 한다. 정렬된 배열 a와 b가 있고 각각의 크기는 na, nb라 하자. 그리고 이 배열들의 병합해서 배열 c에 저장하는 과정을 살펴 보자. 우선 배열 a, b, c의 index를 나타내는 포인터를 각각 pa, pb, pc라 하고 이들을 0으로 초기화한다. 그리고 a[pa]와 b[pb]를 비교해 더 작은 값을 c[pc]에 저장한다. 이때 a[pa]를 c[pc]에 저장했으면 pa++, pc++를 하고, b[pb]를 c[pc]에 저장했으면 pb++, pc++를 한다. 그리고 이 과정을 pa > na가 되거나 pb > nb가 될때까지 반복한다. 반복이 끝나면 배열 c에 들어가지 못한 값들..

자료구조와 알고리즘/자료구조, 알고리즘 2023. 1. 19. 06:39

정렬 알고리즘 2 (셸 정렬, 퀵 정렬)

셸 정렬 셸 정렬은 단순 삽입 정렬의 장점을 살리고 단점을 보완하여 좀 더 빠르게 정렬하는 알고리즘이다. 단순 삽입 정렬의 장점은 정렬이 되었거나 또는 그 상태에 가까우면 정렬 속도가 아주 빠르다는 것이고, 단점은 삽입할 곳이 멀리 떨어지면 이동하는 횟수가 많다는 것이다. 따라서 단점을 줄이기 위해 셸 정렬에서는 순서대로 값들을 정렬시키는게 아니라 거리가 h만큼 떨어진 값들끼리 정렬시키고 정렬이 끝나면 그다음은 h/3 만큼 떨어진 값들끼리 정렬시킨다. 이렇게 떨어진 거리를 h라 할때 정렬을 반복할 때마다 h = h/3으로 정의해 h가 1이 될때까지 반복하여 정렬을 완성한다. 이때 처음 h의 값은 1에서 시작하여 3을 곱하고 1을 더해 만들 수 있는 수중 배열의 크기보다 작은 값들 중 가장 큰 값부터 시작..

자료구조와 알고리즘/자료구조, 알고리즘 2023. 1. 18. 02:55

페이징

1 ··· 6 7 8 9 10 11

티스토리툴바