문제 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 풀이 아홉 난쟁이 중에 7명을 선택하였을 때 키의 합이 100이 되는 경우를 찾는 문제이다. 주어진 9명의 난쟁이들을 7명으로 뽑을 수 있는 조합을 찾고 이 중에 키의 합이 100인 경우를 반환하면 된다. 코드 from itertools import combinations if __name__ == '__main__': dwarfs = [0] * 9 for idx in range(9): dwarfs[idx] = int(input()) for case in co..
백준: 1309 동물원
문제 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 문제 풀이 이 문제는 위의 그림을 이해한다면 쉽게 점화식을 세울 수 있다. 처음에 N이 1일 경우, 사자가 존재하지 않을 경우와 사자가 왼쪽에 존재할 경우, 사자가 오른쪽에 존재할 경우가 각 1개씩이라는 것을 알 수 있다. N이 2가 되면 추가된 공간에 사자가 없거나, 사자가 왼쪽에 있거나, 사자가 오른쪽에 있을 경우의 수를 찾아야 한다. 새로운 공간에 사자가 없을 경우 같은 라인에 사자가 겹치거나, 모두 없어도 상관 없으므로 사자가 없는 경우, 왼쪽에 있는 경우, 오른쪽에 있는 경우를 모두 더한다. 이와 달리 사자가 왼쪽이나 오른쪽에 가기 위해서는 N - 1에 사자가 없거나, N - 1의..
1, 2, 3 더하기 시리즈 1, 2, 3 더하기 1, 2, 3 더하기 2 1, 2, 3 더하기 3 1, 2, 3 더하기 4 1, 2, 3 더하기 5 1, 2, 3 더하기 6 1, 2, 3 더하기 7 1, 2, 3 더하기 8 1, 2, 3 더하기 9 문제 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 기존의 풀이 중 1, 2, 3 더하기와 같은 방식으로 규칙을 찾으면 n을 1, 2, 3을 더해나타낼 수 있는 경우의 수를 찾을 수 있다. 기존의 1, 2, 3 더하기 문제는 n의 범위도 작을 뿐더러 나누기 연산이 없었지만 이 문제는 범위가 1000000..
우분투 18.04에서 도커를 설치를 다루고자 한다. 간단히 명령어 몇줄로 도커를 설치할 수 있으며, 도커 컨테이너를 실행하는 과정 또한 간단하다.😁 도커 설치 sudo apt install curl curl -fsSL get.docker.com -o get-docker.sh sh get-docker.sh docker -v curl이 설치 되어 있지 않다면 첫 번째 줄과 같이 curl을 설치하는 과정을 진행 후에 아래의 명령어를 순차적으로 실행하면 도커를 편리하게 설치 할 수 있다. 마지막 줄인 docker -v에서 버전 정보가 출력된다면 정상적으로 도커가 설치 된 것이다. 도커 그룹에 유저 추가 sudo usermod -aG docker $USER sudo usermod -aG docker other-u..
