본문 바로가기

분류 전체보기

9.블록(Block) / 비트코인 블록(?) 파이썬 공부 2020. 3. 11. 내용 추가 (3.11.2020) 사진 한 장에 정리가 너무 잘되었다. 블록이란? 1. 함께 실행되는 하나의 코드 덩어리 2. 들여 쓰기로 블록 구분 3. 들여 쓰기가 어긋나면 오류 발생 4. 블록 안에 다른 블록이 들어갈 수 있다. 5. 내부의 블록은 외부의 블록에 종속적이다. 6. 파이썬 코드 전체를 하나의 블록이라 볼 수 있다. if를 쓸때 사용했던 콜론 기호와 들여쓰기에 대해 알아보자. block.py로 파일을 하나 생성하자. if True: print('블럭에 속한 코드입니다.') 결과는? 파이썬 코드에서 ':' 다음에 들여쓴 코드는 블럭 이라고 부른다. 같은 실행 흐름에서 순서대로 실행되는 코드 덩어리라고 할 수 있다. 우리가 실행해본 코드는 하나의 if 조건에 따라서 실행 여부가 결정되는 코드..
플랫폼 경제 IT 내용 정리 2019. 10. 11. 플랫폼 경제 플랫폼? 역에서, 승객이 열차를 타고 내리기 쉽도록 철로 옆으로 지면보다 높여서 설치해 놓은 평평한 장소. 승강장. 여러 열차들이 서고 출발하는 공통의 장소인 플랫폼에서 사람들은 타고 내리거나, 다른 기차 로 갈아 타게 된다. 산업계에서 뜻하는 플랫폼도 제품 만들거나 사용하는 사람들이 서로 만나거나 연동될 수 있도록 만들어진 공간. 디지털로 연결과 사용이 편리 한 플랫폼이 등장하면 많은 사람들이 모이게 되고, 연관된 기업들도 플랫폼에 자신의 서비스를 추가하게 된다. 플랫폼 경제? 플랫폼 경제(Platform Economy)는 인터넷과 같은 디지털 네트워크를 기반으로 상품 및 서비스의 공급자와 수요자가 거래하는 경제활동을 말한다. 제4차 산업혁명의 핵심, 플랫폼 서비스. 디지털 기술과 네트워크..
20. 큐와 스택 (FIFO, LIFO) 알고리즘 공부 2019. 10. 7. 스택 (stack) 큐(queue) 1. 스택 (stack) 사전 뜻. [명사] 동적이고 순차적인 자료의 목록. [영어] 무더기, 많음 다량, 굴뚝 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조. 후입선출(後入先出, Last In First Out; LIFO)의 자료구조. 입력은 push, 출력은 pop이다. peek는 Top의 위치에 있는 데이터를 확인하는 것을 말한다. 쉽게 말해 스택은 일종의 바닥이 막힌 상자라고 보면 된다. 나중에 넣은 물건이 위에 있으므로 먼저 꺼낼 수밖에 없다. 스택은 힙 영역 메모리에서 일반적인 데이터를 저장하는 스택과 스택 영역 메모리에서 프로그램의 각 분기점에 변수와 같은 정보를 저장하기 위한 스택이라는 두 가지 의미로 사용될 수 있므..
19. DFS (깊이 우선 탐색) 알고리즘 공부 2019. 10. 7. DFS 알고리즘 (깊이 우선 탐색) - Depth-first-search DFS (깊이 우선 탐색). 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 탐색하는 방법 넓게(wide) 탐색하기 전에 깊게(deep) 탐색하는 것이다. 사용하는 경우: 모든 노드를 방문 하고자 하는 경우에 이 방법을 선택한다. DFS(깊이 우선 탐색)가 BFS(너비 우선 탐색)보다 좀 더 간단하다. 단순 검색 속도 자체는 BFS(너비 우선 탐색)에 비해서 느리다. DFS (깊이 우선 탐색)의 특징. 자기 자신을 호출하는 순환 알고리즘의 형태 를 가지고 있다. 전위 순회(Pre-Order Traversals)를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다. 차이점..
18. BFS (너비 우선 탐색) 알고리즘 공부 2019. 10. 6. BFS (너비 우선 탐색, Breadth-First Search) 그래프 탐색. 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것 너비 우선 탐색. 루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다. 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 사용하는 경우: 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때 이 방법을 선택한다. BFS(너비 우선 탐색)이 DFS(깊이 우선 탐색)보다 좀 더 복잡하다. 너비 우선 탐색(BFS)의 특징. 직관적이지 않은 면이 있다. BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐..
17. 프림 알고리즘 알고리즘 공부 2019. 10. 5. 프림 알고리즘 시작 정점에서부터 출발하여 신장트리 집합을 단계적으로 확장해나가는 방법 Prim 알고리즘의 동작 시작 단계에서는 시작 정점만이 MST(최소 비용 신장 트리) 집합에 포함된다. 앞 단계에서 만들어진 MST 집합에 인접한 정점들 중에서 최소 간선으로 연결된 정점을 선택하여 트리를 확장한다. 가장 낮은 가중치를 먼저 선택한다. 위의 과정을 트리가 (N-1)개의 간선을 가질 때까지 반복한다. https://gmlwjd9405.github.io/2018/08/30/algorithm-prim-mst.html 프림 알고리즘 동작 과정 프림 알고리즘 파이썬 코드 import numpy as np class Prim: def __init__(self): self.matrix = makeGraph() sel..
16. 크루스칼 알고리즘 알고리즘 공부 2019. 10. 4. 크루스칼 알고리즘 탐욕적인 방법(greedy method) 을 이용하여 네트워크(가중치를 간선에 할당한 그래프)의 모든 정점을 최소 비용으로 연결하는 최적 해답을 구하는 것 Kruskal 알고리즘의 동작 그래프의 간선들을 가중치의 오름차순으로 정렬한다. 정렬된 간선 리스트에서 순서대로 사이클을 형성하지 않는 간선을 선택한다. 즉, 가장 낮은 가중치를 먼저 선택한다. 사이클을 형성하는 간선을 제외한다. 해당 간선을 현재의 MST(최소 비용 신장 트리)의 집합에 추가한다. Kruskal 알고리즘 동작 원리 Kruskal 알고리즘 파이썬 코드(MST) 최소신장트리? 신장트리란, 사이클을 형성하지 않고 그래프의 모든 정점(V)이 간선(E)으로 연결되어 있는 것 최소신장트리란 최소한의 비용으로 신장트리를 형성하는..
15. 그리디 알고리즘 (동전, 거스름돈 문제) 알고리즘 공부 2019. 10. 3. 그리디 알고리즘 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법이다. 예를 들어 5개의 도시를 모두 한번씩만 거쳐서 여행하는 경로 중 기름값을 아끼기 위해 가능하면 짧은 경로를 이용하고 싶다고 가정하자. 이 문제를 해결하기 위해 몇가지 전략을 사용할 수 있다. 가능한 120가지의 조합을 모두 살펴봐서 그중 가장 짧은 경로를 선택하는 것도 하나의 전략이 될 것이다. 그러한 다양한 방법 중, 그리디 알고리즘을 사용한다는 것은 "지금 내가 있는 도시에서 고를 수 있는 도로 중 가장 짧은 도로를 선택한다"라는 방법이 될 수 있다. 단, 그리디 알고리즘을 사용하면 매 선택..

티스토리툴바