아래 두 알고리즘은 음의 가중치가 존재할 때 사용된다. 음의 사이클이 존재한다면 작동하지 않는다. 벨만-포드 알고리즘 특정 노드에서 다른 모든 노드까지의 최단 경로를 찾는데 사용 입력값: (G,r) : 가중치가 표시되어있는 V*V 2차원 배열(그래프)G, 시작 정점 r 결과값: dist : 정점r 부터의 각 정점까지의 최단거리 배열 시간복잡도: O(VE) // V: 정점 수, E:간선 수 알고리즘이 간선의 수 만큼 반복하는 것이므로 그래프(V*V의 2차원배열)에서 부터 정점, 간선의 정보를 추출해야한다. // 모든 정점을 V - 1번 relaxation합니다. // 그래프에서 한 노드에서 다른 노드로 가는 최단 경로가 모든 노드를 통과하는 경우가 있을 수 있기 때문 //ex) A -- B -- C -- ..

프로그래밍에서 '네이티브'라는 용어는 여러 가지 의미를 가집니다. 네이티브는 원래 '원래부터 있던'이란 뜻을 가지고 있지만, 프로그래밍의 맥락에서는 '특정 플랫폼이나 환경에 특화되거나 최적화된' 요소를 가리키는 용어로 주로 사용됩니다. 이번 포스트에서는 이 '네이티브'라는 단어가 어떤 상황에서 어떻게 쓰이는지에 대해 살펴보겠습니다. 네이티브의 세 가지 의미 1. 네이티브 언어(Native Language) 네이티브 언어란 시스템이나 플랫폼에서 기본적으로 지원하는 프로그래밍 언어를 의미합니다. 예를 들어, C나 C++는 많은 시스템에서 '네이티브' 언어로 취급됩니다. 이는 이들 언어가 저수준 프로그래밍에 주로 사용되고, 시스템 하드웨어에 가까운 접근을 허용하기 때문입니다. 2. 네이티브 코드(Native ..

오스트리아 밀맥주점수: 4/5 맛있음, 한번 뒤집었다가 먹어라 바나나맛, 향 거품맛

https://youtu.be/4qOT_Aw9IgM

Agenda Shortest overview Satoshi's whitepaper Altcoins 사토시가 만듦 전자화폐의 문제점을 해결하고자 함 금융기관을 믿을 수 있나? -> 분산 합의(distributed consensus) 하고 싶다 수수료 때 먹히는 거 꼴 받는데 -> 더 싸게 하지만 어려운 과제 Double spending을 어떻게 막을 수 있나? Double spending problem 원래는 TTP가 모든 User의 계좌 잔고를 확인하고, 거래의 중계인 역할 함으로써 돈의 사용을 체크해서 관리를 하는데 TTP 없이 P2P로 거래할 때 User 개개인의 계좌 잔고와 그 사용을 어떻게 확인을 할 것인가. 잔고 100만 원 사용했음에도 관리자가 없는 것을 이용해 자신 잔고를 속이는 것을 어떻게..

공격들 SQL injection Session Hijacking Cross-site Request Forgery(CSRF) Cross-site Scripting(XSS) 방어 Sanitize, validate untrusted input: 뭔가 이상한 입력을 걸러내는것 Web Basics Request 방법 GET: 요청하는 URL 안에 모든 정보가 닮겨있다 (no server side effects) POST: 정보들이 여러곳에 나눠져 있다 (can have side effects) Referrer URL: Client가 통해 들어오게 된 URL, 어떤 Request 를 통했는지 명시 -> 이게 정상적인 지 Server는 잘 확인해야 한다 (validate untrusted input) SQL inje..