동식이 블로그

자료구조와 알고리즘 23강

자료구조와 알고리즘 23강

23강: 힙(Heaps) #2 최대 힙에서 원소의 삭제 최대 힙에서의 원소 삭제는 항상 루트 노드에서 이루어진다 최댓값을 순서대로 뽑아 내기 때문 루트 노드를 삭제하고 나면 트리의 구조를 다시 정리해야 한다 완전 이진 트리의 성질을 만족해야 하므로 노드의 삭제 또한 맨 마지막 노드에서 일어난다 ...

자료구조와 알고리즘 22강

자료구조와 알고리즘 22강

22강: 힙(Heaps) #1 힙(Heap)이란? 이진트리의 한 종류로서 이진 힙(binary heap)이라고도 부른다. 힙은 데이터 원소들의 순서를 교묘하게 표현한 트리로 데이터의 정렬에도 이용할 수 있다. 이를 이용한 데이터 정렬 알고리즘을 힙 정렬(heap sort)라고 부른다 힙의 종류 ...

SPA에 대한 이해

SPA

SPA(Single Page Application) SPA란? 최초 한 번 페이지 전체를 로딩한 후 데이터만 변경하여 사용할 수 있는 애플리케이션을 의미 동작과정 APP에 필요한 리소스 모든 정적 리소스를 최초에 한번 다운로드 새로운 페이지 요청 시, 페이지 갱신에 필요한 데이터만 전달받아 갱신한다 전체적인 ...

Django와 Vue를 이용한 카카오페이 API

Django에 카카오페이 연결하기

Django + Vue - 카카오페이 API 내가 못찾는건지 없는건지 모르겠지만 생각보다 django에 카카오페이 API를 활용한 글이 적어서 직접 해보고 글을 남긴다 환경 macOS Catalina Django 2.2.6 Python 3.7.4 djangorestframework 3.10.3 Vue.js 3.x ...

Django에 postgreSQL 연결하기

Django에 posgreSQL 연결하기

Django에 postgreSQL 연결하기 mac os 10.15 version PostgreSQL 설치 postgresql 10버젼 설치 1 brew search postgresql@10 설치 경로 확인 1 2 brew services start postgresql@10 >> Successfully started `po...

자료구조와 알고리즘 20강

자료구조와 알고리즘 20강

21강: 이진 탐색 트리(Binary Search Tree) 2 remove() 연산 연산을 구현할 때 트리를 조정함에 있어서 이진 탐색 트리의 모습을 유지하도록 알고리즘을 구성해야 한다. 키(key)를 이용해서 노드를 찾는다. 해당 키의 노드가 없으면, 삭제할 것도 없다 찾은 노드의 부모 노드도 알고 ...

BlockChain Project README

blockchain8

이미지 저작권 P2P 경매 사이트 윈도우 XP의 공식 배경화면으로 유명한 언덕사진을 찍은 사진작가는 세계에서 2번째로 많은 저작권료를 받고 있습니다. 핸드폰으로 사진작가 못지 않은 퀄리티를 내는 요즘, 찍은 사진들의 저작권을 쉽게 사고팔면 어떨까? 하는 생각을 바탕으로 저작권을 쉽고 안전하게 거래 할 수 있는 사이트를 개발하였습니다. 프로젝트 기...

자료구조와 알고리즘 20강

자료구조와 알고리즘 20강

20강: 이진 탐색 트리(Binary Search Trees) 1 이진 탐색 트리란? 모든 노드에 대해서 왼쪽 서브트리에 들어 있는 데이터는 모두 현재 노드의 값 (키) 보다 작고 오른쪽 서브트리에 들어있는 데이터는 모두 현재 노드의 값 (키) 보다 큰 성질을 만족하는 이진 트리 중복되는 데이터는 없다고 가정 ...

BlockChain Project Solve Error

blockchain7

시간 문제, ssh 연결 시간문제 문제점 : 입력받은 시간과 서버의 시간이 다르게 찍힘 해결 : aws timezone과 mysql timezone을 kst로 바꿔줌 AWS timezone 바꾸기 1 2 3 4 5 6 7 8 9 10 sudo date >> 현재 date 확인 sudo cat /ect/localtime >>...

자료구조와 알고리즘 19강

자료구조와 알고리즘 19강

19강: 이진 트리 - 넓이 우선 순회(Breadth First Search) 넓이 우선 순회 수준(level)이 낮은 노드를 우선으로 방문 같은 수준의 노드들 사이에는 부모 노드의 방문 순서에 따라 방문 왼쪽 자식 노드를 오른쪽 자식보다 먼저 방문 재귀적 방법이 적합하지 않다 ...