동식이 블로그

자료구조와 알고리즘 1, 2강

자료구조와 알고리즘 1, 2강

1강: 안녕, 자료구조 & 알고리즘 ! // 2강 : 선형 배열(Linear Array) 웬만한 것들을 Python에서 이미 제공하는 데이터 타입으로 다 해결할 수 있는데 왜 자료구조를 알아야 하는건지 효과적으로 해결하고자 하는 문제가 무엇이냐에 따라서 적합하게 이용하려는 자료구조가 달라짐 기본적으로 제공되...

Python Kruskal

Kruskal

Python Kruskal Algorithm Kruskal 알고리즘이란? Greedy를 이용해 그래프의 모든 정점을 최소 비용으로 연결하는 최적 해답을 구하는 것 MST가 각 단계에서 사이클을 이루지 않는 최소 비용 간선을 선택한다 MST란? Minimum Spanning Tree = 최소 신장 트리 MST는 간선에 가...

Python Queue

Queue

Python Queue Queue, LifoQueue, PriorityQueue 객체 입력 방법은 모두 동일하지만 내부 정렬방식이 다르기 때문에 출력시 순서가 다르다 Queue 선입선출 큐 객체를 생성한다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 import queue # Queue객체를 생성 q =...

백준 16236 아기상어 -python

boj-16236

백준 16236 아기상어 -python 문제풀이 아기상어 문제 bfs로 각 칸에 도달하는 시간 측정 물고기를 잡아먹은 경우 시간 리턴 물고기를 먹지 못하면 0 리턴 리턴값 누적 리턴이 0이 아닌 횟수 누적 횟수가 물고기 크기와 같으면 크기 1 증가 ...

백준 17136 색종이 붙이기 -python

boj-17136

백준 17136 색종이 붙이기 -python 문제풀이 색종이 붙이기 문제 왼쪽 모서리 부터 1,2,3,4,5크기의 색종이를 모두 하나씩 붙여본다 code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 3...

BlockChain Project Hyperledger Fabric

blockchain6

Hyperledger Fabric 개념 01. Fabric 구조 비트, 이더와 같은 점과 다른점 비트 , 이더 많이 쓰는 퍼블릭 블록체인 프로그램 하나가 모든걸 처리한다 블록생성자 = 스마트 컨트랙트 개인키 기반 Fabric 역할을...

Docker와 Nginx를 이용한 프론트엔드서버

Docker와 Nginx를 이용한 프론트엔드서버 띄우기

Docker와 Nginx를 이용한 프론트엔드서버 웹 프론트 페이지 Docker, Nginx 사용해서 띄우기 Putty를 사용해서 Linux 인스턴스에 연결 aws ubutnu Nginx설치 Nginx란 ? 러시아의 한 개발자가 apache의 C10K 문제 (한 시스템에 ...

BlockChain Project Fabric Chaincode 작성

blockchain6

Hyperledger Fabric 체인코드 작성하기 시작하기 Init 1 2 3 async Init(stub){ return shim.success(); } Invoke stub는 호출할 Chaincode Application의 함수 이름 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1...

SW expert 1952. 수영장 -python

1952. 수영장

SWEA 1952. 수영장 -python 문제풀이 완전탐색 주어진 조건들을 해결한다 1일권, 1개월권, 3개월권을 구입한 경우 각각 진행해줌 code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 # n월, s: n-...

Docker를 이용한 mysql서버

Docker를 이용한 mysql서버 띄우기

Docker를 이용한 mysql서버 띄우기 Docker란 ? 도커는 컨테이너 기반의 오픈소스 가상화 플랫폼 기존의 VMware나 VirtualBox는 OS 가상화 방식은 비교적 사용법이 간단하지만 무겁고 느려서 운영환경에선 사용할 수 없었다. 프로세스를 격리하는 방식, 리눅스에서는 이 방식을 리눅스 컨테이너라고 한다....