1. 파이프 2개의 프로그램을 연결하는 통로('|' 를 사용한다.) ls -alrth /etc | more # → 파일 목록이 너무 많이 출력되어 한 페이지에서 다 볼 수 없으므로 페이지를 나눠서 보겠다. 2. 필터 필요한 것만 필터링 해주는 기능(grep, tail, wc, sort, awk, sed 등을 사용할 수 있다.) # 모든 프로세스 번호를 출력하는데 bash라는 글자가 들어간 프로세스만 출력 ps -ef | grep bash # 설치된 패키지 중에서 dnf라는 글자가 들어간 패키지를 출력 rpm -qa | grep dnf 3. 리디렉션 표준 입출력의 방향을 바꾸는 기능 # ls -l 명령의 결과를 화면에 출력하지 않고 list.txt파일에 작성 후 저장(기존 파일이 있는 경우,..
1. CRON 1) CRON이란 주기적으로 반복되는 시스템 작업을 예약 cron과 관련된 서비스(데몬)은 crond이고 /etc/crontab에 관련 파일들이 위치하고 있다. 2) crontab /etc/crontab의 형식은 아래와 같다 분 시 일 월 요일 사용자 실행명령 분 : 00 ~ 59 시 : 00 ~ 23 일 : 1 ~ 31 월 : 1 ~ 12 요일 : 0 ~ 6 (일요일이 시작 == 0) 예시 00 05 1 * * root cp -r /home /backup → 매일 매월 1일 05:00에 root 사용자가 해당 작업을 실행한다.(/home디렉토리를 /backup으로 복사) 2) 디렉토리 구조 /etc/crontab 파일 /etc/cron.hourly/ /etc/cron.daily/ /etc..
12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 문제 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA”는 DNA 문자열이 아니지만 “ACCA”는 DNA 문자열이다. 이런 신비한 문자열에 완전히 매료된 민호는 임의의 DNA 문자열을 만들고 만들어진 DNA 문자열의 부분문자열을 비밀번호로 사용하기로 마음먹었다. 하지만 민호는 이러한 방..
1. 파일 압축과 해제 리눅스를 사용할 때 자주 사용하는 압축파일의 형식은 xz, bz2, gz, zip, Z등이 있다 gz를 자주 사용했으나 최근에는 xz, bz2등 압축률이 더 좋은 형식을 사용한다. 1) xz xz [파일이름] : '파일이름'의 파일을 '파일이름'.xz로 압축한다.(압축 대상 파일은 삭제한다.) -k : 압축 후 기존 파일을 삭제하지 않는다.(keep) xz -k '파일이름' : 압축 후 기존 파일을 삭제하지 않는다. xz -d '파일이름'.xz : '파일이름'.xz 압축 파일을 '파일이름' 파일로 압축해제한다. xz -l '파일이름'.xz : '파일이름'.xz 압축 파일에 포함된 파일 목록과 압출률 등을 표시한다. 2) gzip / bzip2 gzip [파일이름] : '파일이름' ..
1. 슬라이딩 윈도우(Sliding Window) 하나의 윈도우(특정 범위)를 만들어 그 윈도우를 움직이면서 우리가 원하는 값을 찾아내는 알고리즘으로 O(n^2)인 시간복잡도를 O(n)으로 줄일 수 있다. 21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 위의 문제를 풀어보면서 슬라이딩 윈도우에 대해 알아보자 문제 찬솔이는 블로그를 시작한 지 벌써 N일이 지났다. 요즘 바빠서 관리를 못 했다가 방문 기록을 봤더니 벌써 누적 방문 수가 6만을 넘었다. 찬솔이는 X일 동안 가장 많이 들어온 방문자 수와 그 기..
21921번: 블로그 첫째 줄에 $X$일 동안 가장 많이 들어온 방문자 수를 출력한다. 만약 최대 방문자 수가 0명이라면 SAD를 출력한다. 만약 최대 방문자 수가 0명이 아닌 경우 둘째 줄에 기간이 몇 개 있는지 출력한다 www.acmicpc.net 출력값에서 둘째 줄에 기간 출력하는 게 무슨 말인지 이해하는데 한참 걸렸다. → 최대값과 같은 기간이 몇 번인지 구하는 것이다!!! import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // https://www.acmicpc.net/problem/21921 public class Ma..
1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net [문제] 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착수하던 중 아래와 같은 사실을 발견하게 되었다. 갑옷을 만드는 재료들은 각각 고유한 번호를 가지고 있다. 갑옷은 두 개의 재료로 만드는데 두 재료의 고유한 번호를 합쳐서 M(1 ≤ M ≤ 10,000,000)이 되면 갑옷이 만들어 지게 된다. 야철대장은 자신이 만들고 있는 ..
1. 투 포인터 알고리즘이란 리스트나 배열에 순차적으로 접근하여 두 개의 포인터를 가지고 목표로 하는 값을 찾아내는 알고리즘 O(n)의 시간 복잡도를 가진다. 참고 : https://butter-shower.tistory.com/226 2. 문제를 보면서 알고리즘을 살펴보자. 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 문제 주몽은 철기군을 양성하기 위한 프로젝트에 나섰다. 그래서 야철대장을 통해 철기군이 입을 갑옷을 만들게 하였다. 야철대장은 주몽의 명에 따르기 위하여 연구에 착..
