본문 바로가기

전체 글17

백준 알고리즘 / 1193번 분수찾기 https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 문제 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 ... ... 3/1 3/2 3/3 ... ... ... 4/1 4/2 ... ... ... ... 5/1 ... ... ... ... ... .... ... ... ... ... ... 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로.. 2022. 1. 22.
백준 알고리즘 / 2292번 벌집 https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 문제 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다. .. 2022. 1. 22.
백준 알고리즘 / 1110번 더하기 사이클 https://www.acmicpc.net/problem/1110 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 문제 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다... 2022. 1. 22.
[Centos 7] (리눅스) 파일 압축/압축해제 (gzip, bzip2, xz) 오랜만입니다 연말이라 자꾸 늘어지네요 다시 블로그를 성실히 써야겠다고 다짐을 해봅니다 오늘은 파일을 압축하는 것에대해 포스팅하겠습니다. 1-1. gzip 명령어를 통한 압축/압축해제 1-2. 한번에 여러 파일 압축/압축해제 # gzip [파일명] 압축 # gunzip [파일명.gz] 압축 해제 # gzip [파일명1] [파일명2] 동시에 두가지 파일을 각각 압축할수 있음 2. bzip2 명령어를 통한 압축/압축해제 # bzip2 [파일명] 압축 # bzip2 -d [파일명].bz2 압축해제 3. xz 명령어를 통한 압축/압축해제 # xz [파일명] 압축 # unxz [파일명].xz 압축해제 cf. 디렉토리는 압축할수없습니다 2021. 12. 28.