https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 1로 만들기 입력 된 숫자를 1로 만드는 최소한의 방법을 구하는 문제이다. 방법은 1. 3로 나누어 진다면 3으로 나누기 2. 2로 나누어 진다면 2로 나누기 3. 둘다 아니라면 1 빼기 이 문제는 dp를 활용하여 해결했으며 각 숫자별 점화식을 구해야한다. 숫자 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 방법 0 1 1 2 3 2 3 4 ........ 이렇게 쭉 적다보면 몇 가지 규칙을 발견할 수 있다. 3으로 나누어질 때는 이전 3으로 나누어 지는 방법에 + 1과 같다는 점 [i/..

https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 www.acmicpc.net 이상에서 계단을 정말 특이하게 오르는 사람이 있다 왜저렇게 오르는지 ;;;; 할튼 문제에서는 계단을 한번에 한 계단씩 또는 두계단씩 오를 수 있다. 하지만..

https://www.acmicpc.net/problem/1149 1149번: RGB거리 RGB거리에 사는 사람들은 집을 빨강, 초록, 파랑중에 하나로 칠하려고 한다. 또한, 그들은 모든 이웃은 같은 색으로 칠할 수 없다는 규칙도 정했다. 집 i의 이웃은 집 i-1과 집 i+1이고, 첫 집과 마지막 집은 이웃이 아니다. 각 집을 빨강으로 칠할 때 드는 비용, 초록으로 칠할 때 드는 비용, 파랑으로 드는 비용이 주어질 때, 모든 집을 칠하는 비용의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net RGB 거리는 각각의 모든 집들의 비용을 최소로 만들면서 서로 겹치지 않게 만드는 문제이다. 위 문제는 결론적으로 현재의 경우가 이전의 같은 색을 제외하고 다른 두가지 색을 선택한다는 조건이 있..

https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하 www.acmicpc.net 파도반 수열은 삼각형을 나선 모양으로 놓여져 있다. 첫 삼각형은 변의 길이는 1입니다. 다음으로 계속해서 정삼각형을 추가합니다. 나선..

docker 컨테이너 자원 할당 제한 컨테이너를 생성하는 run, create 명령어에서 컨테이너의 자원 할당량을 조정하도록 옵션을 입력할 수 있습니다. 아무런 옵션을 입력하지 않으면 호스트의 자원을 제한 없이 사용할 수 있습니다. 하지만 모든 자원을 사용하게 된다면 호스트에 영향을 끼칠 뿐더러 다른 컨테이너에도 영향을 끼치게 됩니다. 이전까지 테스트 한 컨테이너의 자원제한을 확인할 수 있는 방법은 inspect 명령어를 사용하는 것입니다. docker inspect test_ubuntu 결과 내용 "CpuShares": 0, "Memory": 0, "NanoCpus": 0, "CgroupParent": "", "BlkioWeight": 0, "BlkioWeightDevice": [], "BlkioDev..

docker 컨테이너 log 남기기 container안에서 어떤 일(에러 및 로그 정보)이 생기는지는 매우 중요합니다. 도커는 컨테이너의 표준 출력과 에러 로그를 별도의 메타데이터 파일로 저장하며 이를 확인하는 명령어를 제공합니다. logs 명령어 docker run -d --name mysql \ -e MYSQL_ROOT_PASSWORD=1234 \ mysql:5.7 -d옵션을 사용하여 백그라운드로 실행하게 만들겠습니다. container를 생성한 후 docker logs 명령어를 통해서 log정보를 통해 실행정보를 확인할 수 있습니다. docker logs mysql  ✔  9577  18:29:03 2020-01-26 09:29:03+00:00 [Note] [Entrypoint]: Entryp..