본문 바로가기

전체 글219

Algorithm - 바둑이 승차(DFS) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [바둑이 승차(DFS)] 철수는 바둑이들을 데리고 시장에 가려고 한다. 그런데 그의 트럭은 C킬로그램을 넘게 태울 수가 없다. 철수는 C킬로그램을 넘지 않으면서도 그의 바둑이들을 가장 무겁게 태우고 싶어한다. N마리의 바둑이와 각 바둑이의 무게 W가 주어지면, 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하시오. *입력 설명 첫 번째 줄에 자연수 C(1 ≤ C ≤ 100,000,000)와 N(1 ≤ N ≤ 30)이 주어진다. 두 번째 줄부터 N마리의 바둑이의 무게가 주어진다. *출력 설명 첫 번째 줄에 가장 무거운 무게를 출력한다. 풀이(.. 2021. 12. 17.
Algorithm - 합이 같은 부분집합(DFS) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [합이 같은 부분집합(DFS)] N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나눈다. 이 때, 두 부분집합의 원소를 모두 더한 값이 서로 같으면 "YES"를 출력하고 그렇지 않으면 "NO"를 출력하는 프로그램을 작성하시오. 참고로, 둘로 나뉘는 두 부분집합은 서로소 집합이며 두 부분집합을 합하면 입력으로 주어지는 원래의 집합이 되어야 한다. 예를 들면, {1, 3, 5, 6, 7, 10}의 집합이 입력되면 {1, 3, 5, 7} = {6, 10}으로 두 부분집합의 합이 모두 16인 경우가 존재한다. *입력 설명 첫 번째 줄에 자연.. 2021. 12. 16.
Algorithm - 부분집합 구하기(DFS) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [부분집합 구하기(DFS)] 자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하시오. *입력 설명 첫 번째 출에 자연수 N(1 ≤ N ≤ 10)이 주어진다. *출력 설명 첫 번째 줄부터 각 줄에 하나씩 부분집합을 출력한다. 단, 공집합은 출력하지 않는다. 풀이(Python) 답안 import sys sys.stdin = open('AA/input_45.txt', 'rt') def DFS(v): if v == n+1: for i in range(1, n+1): if ch[i] == 1: print(i, end=' ').. 2021. 12. 16.
Algorithm - 이진트리 순회(DFS : Depth First Search) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [이진트리 순회(DFS)] 아래와 그림을 참조하여, 이진트리의 전위순회·중위순회·후위순회를 출력하는 프로그램을 작성하시오. *입력 설명 첫 번째 줄에 이진트리의 루트노드 값이 주어진다. *출력 설명 첫 번째 줄에 전위순회·중위순회·후위순회의 결과 값을 출력한다. 풀이(Python) 답안(전위순회) import sys sys.stdin = open('AA/input_44.txt', 'rt') def DFS(v): if v > 7: return else: print(v, end=' ') DFS(v*2) DFS(v*2+1) if __name__ =="__main__":.. 2021. 12. 16.
Docker - dockerfile 작성을 위한 주요 명령 도커 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. dockerfile 작성을 위한 주요 명령 dockerfile을 작성하기 위한 주요 명령을 학습하고자 한다. dockerfile이란? docker image를 작성할 수 있는 기능으로 dockerfile 문법을 통해 image 생성을 위한 스크립트를 작성할 수 있다. 이러한 스크립트를 기반으로 사용자만의 docker image를 만들 수 있다. dockerfile 기본 문법 dockerfile은 기본적으로 텍스트 파일 형식이며, dockerfile의 문법 구조는 명령과 인자로 이루어져 있다. 참고로, dockerfile의 명령은 대문자로 작성한다. (소문자로 작성해도 상관.. 2021. 12. 16.
Docker - docker 주요 명령 도커 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 도커(docker)의 주요 명령 도커(docker)의 주요 명령을 학습하고자 한다. docker image & docker container *docker image docker image는 docker container를 생성하기 위해 명령들을 모아놓은 템플릿이다. 일반적으로 docker image는 여러 개의 image를 층(layer)으로 쌓아서 원하는 형태의 image를 만들어 사용한다. ex. ubuntu image에 apache image를 얹어서 웹 서버 image를 만듬 *docker container docker container는 docker image가.. 2021. 12. 14.

티스토리툴바