All
[born2beroot] 패키지 관리 apt, aptitude
패키지 관리 패키지의 설치, 삭제, 업데이트 작업에 있어 어떤 패키지가 어디에 설치되어 있는지 등을 관리하거나, 패키지 간의 충동을 회피하는 등의 방법을 제공하는 것이 패키지 관리 시스템 apt Advanced Packaging Tool 데비안 계열의 리눅스에서 사용되는 패키지 관리 툴 그래픽 인터페이스 없이 명령어로 사용 설치할 패키지 명을 입력하면, '/etc/apt/sources.list'에 지정된 소스 목록에서 해당 패키지 + 종속성 목록과 함께 찾아 자동으로 설치 (+) apt vs apt-get apt를 쓰든 apt-get(또는 apt-cache)을 쓰든 내부 동작의 차이는 거의 없음 apt-get 에서는 옵션들이 많아지다 보니 apt에서는 자주 사용하는 옵션들을 추출해서 사용자들이 사용하고 ..
[born2beroot] 가상머신 운영체제 - Debian, Rocky
Linux 원도우, 맥OS와 같은 컴퓨터 운영체제 중 하나 다중 사용자, 다중작업을 지원하기 때문에 서버를 운영하기에 적합 무료이고 보안에 안정적 오픈소스로 이루어져 있어 누구든지 수정하여 배포할 수 있음 → 많은 버전의 리눅스가 있는데 대표적으로 레드햇 계열과 데비안 계열 더보기 참고 https://velog.io/@ghldjfldj/%EB%A6%AC%EB%88%85%EC%8A%A4Linux%EB%9E%80-%EB%AC%B4%EC%97%87%EC%9D%B8%EA%B0%80 [Linux]리눅스(Linux)란 무엇인가? Linux는 1991년 Linus Torvals가 개발한 운영체제이다. Linux는 Unix 운영체제를 기반으로 만들어진 운영체제로 유닉스 클론 운영체제라 할 수 있다.Unix와 마찬가지로..
[born2beroot] virtual machine
정의 computer system을 가상현실화한 것 소프트웨어로 컴퓨터 시스템, 하드웨어를 구현해 놓은 것 디지털의 형태로만 존재하는 컴퓨터 물리적으로 존재하는 컴퓨터를 host, 가상머신 컴퓨터를 guest라고 하는데, host의 하드웨어를 이용해 한 컴퓨터에 여러 개의 운영체제를 사용할 수 있도록 만듬 작동 방식 하이퍼바이저를 이용해 가상머신을 생성하고 사용, 관리함 하이퍼바이저 가상 머신 모니터 가상 머신을 생성하고 실행하는 프로세스 가상 머신을 호스트 컴퓨터에서 실행하고 모든 VM에 프로세서, 메모리 및 스토리지를 배포할 수 있도록 해주는 소프트웨어 계층 메모리 및 처리와 같은 호스트 컴퓨터의 리소스를 가상으로 공유하여 호스트 컴퓨터가 여러 게스트 가상 머신을 지원할 수 있도록 함 일반적으로 두 ..
[BOJ] 5430. AC (deque, parsing, implementation, string, data_structures)
Gold V https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, D는 첫 번째 수를 버리는 함수이다. 배열이 비어있는데 D를 사용한 경우에는 에러가 발생한다. 함수는 조합해서 한 번에 사용할 수 있다. 예를 들어, "AB"는 A를 수행한 다음에 바로 이어서 B를 수행하는 함수..
[BOJ] 14502. 연구소 (bfs, bruteforcing, graphs, graph_traversal, implementation)
Gold iV https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러..
[BOJ] 10799. 쇠막대기 (data_structures, stack)
Silver II https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 ..
[BOJ] 9020. 골드바흐의 추측 (math, number_theory, primality_test, 에라토스테네스의 체)
Silver II https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 ..
[BOJ] 3078. 좋은 친구 (data_structures, queue, sliding_window)
Gold IV https://www.acmicpc.net/problem/3078 3078번: 좋은 친구 첫째 줄에 N과 K가 주어진다. (3 ≤ N ≤ 300,000, 1 ≤ K ≤ N) 다음 N개 줄에는 상근이네 반 학생의 이름이 성적순으로 주어진다. 이름은 알파벳 대문자로 이루어져 있고, 2글자 ~ 20글자이다. www.acmicpc.net 상근이는 환갑을 바라보던 나이에 수능 시험을 다시보고 교대에 입학했고, 초등학교 선생님으로 취직했다. 상근: 요즘 애들은 친구를 사귀지 않나봐. 내가 앞에서 보고 있으면, 친구가 있는 학생이 별로 없는 것 같아. ??: 오빠! 오빠는 말콤의 친구와 성적이라는 책 안 읽어 봤어? 이 책에는 성적과 친구가 무슨 관계가 있는지 나와. 요즘 애들은 친구를 사귀기 전에 먼..