본문 바로가기

분류 전체보기223

백준 9184 파이썬 - 신나는 함수 실행 - 동적 계획법 백준 9184 파이썬 https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 문제에서 위와 같은 조건의 재귀함수가 주어지는데... 해당 재귀를 그대로 실행하면 값을 구하는데 너무 오래 걸린다고 한다. 동적 계획법의 기원? 동적 계획법이란 알고리즘이 생겨나게 된 배경이... 분할정복에서 작업들을 쪼개서 할 때 중복되서 하는 작업이 많은 문제를 해결하기 위해 만들어졌다고 합니다. 그래서 재귀함수와 같이 뎁스를 타고 내려가서 값을 구할 때... 계산한 값을 중.. 2021. 10. 7.

백준 1003 파이썬 - 피보나치 함수 - 동적 계획법 백준 1003 파이썬 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 재귀를 통한 피보나치를 구하고 0과 1까지 내려갔을 때 0과 1을 출력해주는 함수가 주어진다. 이때 0과 1을 출력한 횟수를 구하는 알고리즘 문제이다. 피보나치 수열을 재귀로 주로 구현하는데... 동적 계획법으로도 충분히 가능하다. 특히 이번 문제에서는 출력되는 결과를 구하는 것이기 때문에.... 숫자 N에대해서 N-1과 N-2 번째에 출력한 0과 1의 수를 합산하면 결과를 얻을 수 있다. Python 풀이 import sys read = sys.stdin.readline.. 2021. 10. 7.

백준 9095 파이썬 - 1,2,3 더하기 - 동적 계획법, DFS 백준 9095 파이썬 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수 n이 주어졌을 때, n을 1,2,3의 합으로 나타내는 방법의 수를 구하는 알고리즘 문제입니다. 단, 위치의 중복까지 가능한 조건입니다. 예를 들어 4라는 정수를 만들 때 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 이렇게 위치의 중복까지 가능한 조건 입니다. 이 문제는 동적 계획법을 공부하기 위해 풀은 문제인데요... 문제를 해결하는 방법을 고민해 보면서 DFS를 사용하고 싶다는 생각이 많이 들었어요. 순열이나 조합을 구할 때 DFS를 사용해서 .. 2021. 10. 7.

백준 1463 파이썬 - 1로 만들기 - 동적 계획법 백준 1463 파이썬 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 정수 X가 주어졌을 때 3으로 나누어 떨어지면 3으로 나누고 2로 나누어 떨어지면 2로 나누고 그 이외는 1을 뺀다. 해당 규칙에 맞춰서 연산 횟수의 최솟값을 구하는 문제이다. 문제를 보고 딱 생각이 난 알고리즘이 동적 계획법이었습니다. 초기값으로 설정할 값이 명확했고 기존에 연산된 값을 재사용하는 메모이제이션이 딱 맞아 떨어졌다. Python 풀이 1 import sys read = sys.stdin.readline N = int(read()) cache = [-1] * (N+3) cac.. 2021. 10. 6.

Docker 이미지 제어, 기본으로 알아야하는 명령과 옵션 Docker 이미지 제어 이 글에서는 Docker 이미지 제어하는데 필수로 알아야할 기본적인 명령과 옵션들을 소개한다. 원하는 프로그램을 실행시키기 위해서는 컨테이너를 생성해야한다. 이런 컨테이너를 생성하기 위해서는 이미지가 필요하다. Docker에서 이미지는 컨테이너를 생성하는데 있어서 사용되는 Base, 설계도, 틀이 된다. Java와 같은 프로그래밍 언어를 사용해보셨다면 클래스와 객체의 관계와 비슷하다. Docker CLI command [DevOps/Docker] - [Docker] Ubuntu 도커 설치 [DevOps/Docker] - [Docker] CentOS 도커 설치 [DevOps/Docker] - [Docker] Windows 도커 설치 Docker를 설치했다면 Docker CLI co.. 2021. 10. 6.

[Docker] Ubuntu 도커 설치 Ubuntu와 Docker 이 글에서는 Ubuntu 도커 설치와 관련된 내용을 다룬다. Docker는 리눅스를 기반으로 하기 때문에 리눅스 운영체제 위에서 돌아가야한다. Ubuntu는 Linux계열 운영체제로 바로 설치가 가능하다. Ubuntu Docker 설치 Install Docker Engine on Ubuntu docs.docker.com $ sudo apt-get update $ sudo apt-get install \ apt-transport-https \ ca-certificates \ curl \ gnupg \ lsb-release apt가 HTTPS 프로토콜을 통해서 repository를 사용할 수 있도록 패키지를 설치한다. $ curl -fsSL https://download.docke.. 2021. 10. 6.

[Docker] CentOS 도커 설치 CentOS와 Docker 이 글은 CentOS 도커 설치에 대한 내용을 담고 있다. Docker는 리눅스를 기반으로 하기 때문에 리눅스 운영체제 위에서 돌아가야한다. CentOS는 Linux계열 운영체제로 바로 설치가 가능하다. CentOS 도커 설치 CentOS Docker Install Manual Install Docker Engine on CentOS docs.docker.com $ sudo yum install -y yum-utils $ sudo yum-config-manager \ --add-repo \ https://download.docker.com/linux/centos/docker-ce.repo yum 패키지 관리툴의 부가 기능을 설치하고 repository 목록에 docker의 re.. 2021. 10. 6.

Docker란 무엇인가? 왜 사용할까? Docker 개요 어느 순간부터 Docker가 마치 업계 표준이된 것 처럼… 많은 서비스에서 사용되고 있는 기술이 되었습니다. 특히 MSA(Micro Service Architecture) 가 대세로 떠오르면서 MSA의 단점인 관리의 복잡성을 해결해주기 위해 서비스의 컨테이너화가 이루어지고, 이 과정에서 Docker와 Kubernetes가 많이 도입되었습니다. MSA(Micro Service Architecture) ※ MSA는 서비스간의 의존성을 없애고 기능을 쪼개는 것을 중점적으로 설계한 아키텍처입니다. 예를 들어, 은행 시스템을 하나의 통합된 프로그램으로 개발하지 않고… 입/출금 서비스, 조회 서비스, 대출 서비스 등 기능별로 작게 쪼개서 MSA 형태로 되어 있다고 가정하겠습니다. 이 때 새로운 대.. 2021. 10. 6.

[Docker] Windows 도커 설치 Windows와 Docker 이번 글에서는 Windows 도커 설치하는 내용을 다룬다. Docker는 리눅스를 기반으로 하기 때문에 리눅스 운영체제 위에서 돌아가야한다. Linux 계열 이외의 운영체제에서 도커를 사용하기 위해서는 다른 툴을 이용해야한다. Windows 운영환경에서 도커를 사용하기 위한 2가지 방법이 존재한다. Hyper-V 옵션 –> Bare Metal Hypervisor 사용 Docker Toolbox –> Hosted Hypervisor 사용 (Deprecated) 둘의 차이는 Hyper-V 옵션 : OS가 자체 가상화를 지원 Docker Toolbox : VMWare, VirtualBox와 같은 Hosted Hypervisor를 통해 가상화해서 사용하는 것이다. 즉, Linux를 .. 2021. 10. 6.

PKI 란? 공개키 기반 구조 개념 PKI(Public Key Infrastructure) PKI 공개키 기반 구조에 대해서 굉장히 어렵게 설명이 되어 있는 경우가 많아 쉽게 이해할 수 있도록 정리할 겸 글을 작성합니다. 공개키 암호화와 전자서명을 사용할 수 있게 기반을 마련해둔 것이 PKI(Public Key Infrastructure)이다. 이전 글에서 [CS/보안] - 대칭키 / 비대칭키 양방향 암호화 기법 방법에 대해서는 알아봤습니다. 이런 공개키 암호화를 쉽게 사용할 수 있도록 기반을 마련하는게 PKI인데... 이런 기반? 인프라?를 구축하기 위해서 CA라는 개념이 등장하게 됩니다. 공개키 암호화에서 개인키는 오로지 개인이 소유하고 있어야 합니다. 반면 공개키의 경우 다른 사람들도 사용을 해야하는데... 이것을 어떻게 구할 수 있.. 2021. 10. 6.

전자서명과 동작 원리 전자서명 전자서명은 프로그램, 드라이버, 서비스 등 여러 매체들이 안전하게 사용할 수 있다는 것을 인증하기 위해 사용되는 서명이다. 안전한 파일이나 드라이버임을 인증하기 위해 Code-Signing과 같은 작업도 전자서명이고… 웹사이트가 안전하다는 것을 인증 받기 위해 SSL을 적용하는 것도 전자서명이고 인증서에 Timestamping하는 것도 전자서명이다. 즉, 안전하다는 것을 인증하기 위한 행위가 전자서명의 포괄적인 의미이다. 위의 이미지는 크롬 브라우저에서 SSL을 적용한 인증서에 대한 확인하는 방법이다. https가 적용되어 자물쇠 아이콘이 있으면 SSL이 적용된 사이트라는 표시이다. 인증서를 확인해보면 인증서 3개가 연결되어 있는것을 확인할 수 있다. 이는 인증서 체인이라고 하는데 가장 상단에 .. 2021. 10. 6.

대칭키 / 비대칭키 양방향 암호화 기법 양방향 암호화 이전 글에서는 봤던 단방향 암호화 기법과 반대로... 대칭키와 비대칭키는 양방향 암호화 방식 이다. Hash를 사용한 단방향 암호화 방식과는 다르게 암호화된 암호문을 복호화할 수 있는 알고리즘이다. 대칭키 : 암호화, 복호화에 사용되는 키가 동일하다. 비대칭키 : 암호화, 복호화에 사용되는 키가 다르다. 암호화와 복호화에 사용되는 키들의 실체는 대체로 파일형태로 되어있고 열어보면 암호화된 값이 있다. 대칭키 암호화 양방향 암호화 방식 중에 널리 사용하는 대칭키는 암호화와 복호화에 같은 암호 키를 쓰는 알고리즘이다. 비교 예시 2차 세계대전 때 독일 스파이들은 모스부호를 이용해서 민감한 군사 정보를 암호화해서 서로 전달을 했다. 여기서 중간에 이 모스 부호로 암호화된 정보를 가로챈다고 하더라.. 2021. 10. 6.

Hash 단방향 암호화 기법 Hash 해시는 데이터를 다루는 기법 중 하나이다. 해시의 가장 큰 특징은 데이터의 크기와 상관없이… 해시 알고리즘을 통해 얻는 해시값은 항상 고정된 길이를 반환한다. 이런 특징을 갖고 보안적인 관점에서는 단방향 암호화으로 사용 할 수 있다. 용어 정리 용어 설명 해시 함수(알고리즘) 임의의 크기의 데이터를 input값으로 고정된 길이의 output(해시값)으로 반환해주는 함수 해시 값 해시 알고리즘에 의해 얻은 데이터. 해시코드, 해시 체크섬 이라고도 한다. 해싱 해시 알고리즘에서 해시값을 매핑하는 과정 해시의 특징 해시 알고리즘은 아래와 같은 몇가지 중요 특징들이 있다. 고정된 길이 hash(10GB Data) = '84960594d762e2534b56c2e8f8b2a3f6770e1ae8e13d255.. 2021. 10. 6.

백준 2839 파이썬 - 설탕 배달 - 동적 계획법 백준 2839 파이썬 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net N킬로그램의 설탕이 주어졌을 때, 설탕을 담기 위해 3키로그램과 5키로그램 봉지로 가장 적은 양의 봉지를 만들어 내는 방법을 구하는 문제이다. 이 문제는 계산 횟수를 줄이기 위해 이전에 계산했던 값을 기억해뒀다가 재사용하는 메모이제이션을 활용하는 것이 적당하다고 판단했습니다. 3 ~ N킬로그램까지 작은 숫자부터... 각각 가장 적은 양의 봉지를 저장해두면... 해당 값보다 3, 5 큰 .. 2021. 10. 5.

Django Oracle11g 연동하는 방법 Django Oracle11g 연동 Django 프레임워크 사용할 때 Oracle 버전에 대한 Dependency가 있습니다. https://docs.djangoproject.com/en/2.0/releases/2.0/#dropped-support-for-oracle-11-2 Django 2.0 release notes | Django documentation | Django Django The web framework for perfectionists with deadlines. Overview Download Documentation News Community Code Issues About ♥ Donate docs.djangoproject.com Django 2.0부터 Oracle11g에 대한 지원.. 2021. 10. 5.

Python staticmethod 왜 사용해야할까? Python staticmethod Python staticmethod는 @staticmethod 데코레이터를 사용한 정적 메소드 입니다. 인스턴스 메소드와는 다르게 self 인자를 받지 않는다. 클래스 이름으로 직접 메소드를 호출할 수 있다. 인스턴스 속성에 접근하거나 인스턴스 메소드를 호출할 수 없다. 이런 특징들이 있어서 유틸리티성 메소드를 생성할 때 사용된다고 한다. 그런데 유틸리티성 메소드들은 주로 따로 utils라는 모듈로 빼서 작성하는 경우가 많은데... 클래스 내에서는 왜 staticmethod가 필요할까요? 아래 실습을 통해서 좀 더 자세히 확인해보겠습니다. Playlist 실습 import random import json import hashlib class Playlist: clas.. 2021. 10. 4.

Windows 환경 Django Oracle 연동하는 방법 Windows 환경 Django Oracle 연동 Django를 이용해서 개발할 때... 은근히 한번도 해보지 않으면 시간을 꽤 소요하는 부분이 Oracle 연동이다. 실제 배포환경이나 테스트환경이 리눅스로되어 있어 Django DB 연동과 관련된 글은 대부분이 Linux기반이다. 그런데 막상 개발할 때 사용하는 PC나 Django를 배우는 입장에서는 Windows 환경에서 Django를 다루는 경우가 많다. 이번 글에서는 Windows 환경에서 Django에 Oracle을 연동하는 방법에 대해서 배울 것이다. 개발 환경 Django Oracle 연동 관련해서 버전에 대한 의존성이 존재하여 매우 중요하다. 해당 실습에서는 아래 버전으로 연동 성공되었다. Python 3.9.6 Oracle12c Oracl.. 2021. 10. 3.

[개발로그 Python] 가상환경 venv 사용해서 여러 형상 사용(intellij) 가상환경은 왜 사용할까? 회사내에 Python을 이용한 프로젝트가 많습니다. 2. 대 버전을 사용하는 프로젝트도 있고 3. 대 버전을 사용하는 프로젝트도 있습니다. 만약 각 프로젝트가 개별적으로 서로 하나의 서버를 사용해서 서비스되고 있다면 설치된 Python 인터프리터 하나만 사용해도 되기 때문에 큰 문제가 없을 것 입니다. 그런데 만약 하나의 서버에 여러 프로젝트가 서비스되고 있고 설치된 Python 인터프리터만 사용하면 어떤 문제가 발생할까요? 3가지 프로젝트가 하나의 서버에서 운영되고 있는 경우... Project3의 경우 3.8 버전을 사용하는 프로젝트는 하나밖에 없기 때문에 현재의 시점에서는 문제가 없지만... Python 3.9 버전을 사용하는 Project1과 Project2의 경우 호환성.. 2021. 6. 15.

[개발로그 Python] 데이터 구조 - No.6 Python 3.9.5 버전을 사용했습니다. 데이터 구조(Data Structure)란? 데이터 구조는 여러 데이터를 효율적으로 저장하기 위해 하나의 집합으로 데이터를 저장하는 구조(structure) 입니다. 이전에 변수에 숫자나 문자 형태의 데이터 타입을 저장했었는데... 과일들의 집합 처럼 연관된 데이터를 모두 각각 다른 변수로 선언을 해줘야할까요? # 각각 변수로 선언 fruit1 = '수박' fruit2 = '참외' fruit3 = '자몽' fruit4 = '멜론' # 데이터 구조인 리스트를 사용해서 선언 fruits = ['수박', '참외', '자몽', '멜론'] 위의 이미지를 코드화한 내용입니다. 연관된 데이터를 각각 변수로 만들지 않고 데이터 구조 중 하나인 list를 만들어서 하나의 변수.. 2021. 6. 5.

[개발로그 Python] 데이터 타입 - No.5 Python 3.9.5를 사용했습니다. 데이터 타입이란? 아래는 Java의 코드 입니다. // 원시 타입 int number1 = 1; double number2 = 10.1; boolean is = true; // 참조 타입 String word = new String(); 위의 예시와 같이 변수 앞에 붙어 있는 int, double, boolean, String 이 데이터의 타입입니다. 데이터 타입은 컴퓨터가 데이터를 어떻게 다뤄야할지 알려주기 위해 사용되는 표현입니다. 즉 변수의 타입이라고 할 수 있습니다. 데이터 타입은 원시 타입과 참조 타입으로 구분이 됩니다. 원시 타입 int, long, foat, boolean 등 메모리에 값이 저장 위 이미지는 Java의 숫자 타입의 메모리 크기와 표현 가.. 2021. 6. 3.

이전 1 2 3 4 5 6 ··· 12 다음

티스토리툴바