본문 바로가기

전체 글219

Algorithm - 수들의 조합(DFS) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [수들의 조합(DFS)] N개의 정수가 주어지면 그 숫자들 중 K개를 뽑는 조합의 합이 임의의 정수 M의 배수가 되는 경우의 수를 출력하는 프로그램을 작성하시오. 예를 들어 5개의 숫자 2, 4, 5, 8, 12가 주어지고 3개를 뽑은 조합의 합이 6의 배수인 조합을 찾으면, {4, 8, 12}와 {2, 4, 12}로 경우의 수는 총 두 가지가 된다. *입력 설명 첫 번째 줄에 정수의 개수 N(3 ≤ N ≤ 20)과 임의의 정수 K(2 ≤ K ≤ N)가 주어진다. 두 번째 줄에 N개의 정수가 주어진다. 세 번째 줄에 M이 주어진다. *출력 설명 조건에 맞는 전체 .. 2021. 12. 29.
Algorithm - 조합 구하기(DFS) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [조합 구하기(DFS)] 1부터 N까지 번호가 적힌 구슬이 있다. N개의 구슬 중 M개의 구슬을 뽑는 경우의 수를 출력하는 프로그램을 작성하시오. *입력 설명 첫 번째 줄에 자연수 N(3 ≤ N ≤ 10)과 M(2 ≤ M ≤ N)이 주어진다. *출력 설명 첫 번째 줄부터 차례대로 결과 값을 출력한다. 맨 마지막 줄에는 총 경우의 수를 출력한다. 단, 출력순서는 사전순으로 오름차순으로 출력한다. 풀이(Python) 답안 import sys sys.stdin = open('AA/input_52.txt', 'rt') def DFS(L, s): global cnt if .. 2021. 12. 28.
Algorithm - 수열 추측하기(순열, 파스칼 삼각형 활용) 알고리즘 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 문제 [수열 추측하기(순열, 파스칼 삼각형 활용)] 가장 첫 번째 줄에 1부터 N까지의 숫자가 한 개씩 적혀 있다. 그리고 두 번째 줄부터 차례대로 파스칼의 삼각형의 원리로 위의 두 개를 더한 값이 저장되어 진행된다. 예를 들어, N이 4이고 가장 윗 줄에 3 1 2 4가 있다고 했을 때 다음과 같은 삼각형이 그려진다. N과 가장 밑에 있는 숫자가 주어져 있을 때 가장 윗줄에 있는 수열을 구하는 프로그램을 작성하시오. 단, 답이 여러 개 나오는 경우에는 사전 순으로 가장 앞에 오는 답을 출력하시오. *입력 설명 첫 번째 줄에 두 개의 정수 N(1 ≤ N ≤ 10)과 F.. 2021. 12. 28.
Docker - reverse proxy와 nginx 웹서버의 주요 설정 도커 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. reverse proxy & nginx nginx 웹 서버의 reverse proxy 테스트를 통해 proxy server의 개념을 학습하고자 한다. proxy server 란? proxy server는 클라이언트(client)가 다른 네트워크 서비스(server)에 간접적으로 접속할 수 있도록 해주는 시스템 또는 프로그램이다. *참고내용 - forward proxy client가 proxy server에 외부 인터넷 접근을 요청하면, proxy server는 client를 대신하여 외부의 인터넷에 접속한 후 결과를 받아서 이를 client에 다시 전달한다. (client.. 2021. 12. 25.
Docker - 도커로 nginx 웹서버 구축하기 도커 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. 도커로 nginx 웹서버 구축하기 docker를 통해 ubuntu:20.04에 nginx 웹서버를 구축하는 연습을 하고자 한다. ubuntu:20.04 & nginx 웹서버 [1단계] docker run -dit -p 80:8080 --name myos ubuntu:20.04 docker exec -it myos /bin/bash ubuntu:20.04 image로 docker container를 생성하고 실행시킨다. 그 이후에 docker exec 명령을 사용하여, 해당 docker container로 들어간다. *결과 : [2단계] apt-get update apt-g.. 2021. 12. 23.
Docker - docker compose 기본 사용법 도커 입문 수업을 듣고 중요한 내용을 정리했습니다. 개인 공부 후 자료를 남기기 위한 목적이므로 내용 상에 오류가 있을 수 있습니다. docker compose 기본 사용법 docker compose의 기본 작성법과 주요 명령들을 이해하고자 한다. docker compose 란? docker compose는 여러 개의 docker container를 모아서 관리하기 위한 툴이다. 웹 서비스는 일반적으로 프론트엔드 서버, 벡엔드 서버, 데이터베이스 서버로 구성되기 때문에 각 서버를 docker container로 연결하여 동작시키고 docker compose를 사용하여 해당 컨테이너들을 관리하는 것이다. docker compose의 기본 작성법 docker compose는 docker-compose.yml.. 2021. 12. 22.