GPD2021

핫월렛 온라인 지갑 콜드월렛 오프라인 지갑 수탁형 지갑 : 거래소 등에 저장된 제 3자에 의해서 관리되는 지갑 비수탁형 지갑 : 본인이 직접 관리하는 지갑. 메타마스크는 핫월렛. 비수탁형 지갑. 역할은 주소를 보관

https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 최단 사이클, 사이클 확인은 플루이드 와샬 알고리즘을 이용하자. const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(str => str.split(' ').map(Number)); const [N, _] = input.shift(..

https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net class Node{ constructor(data,left,right){ this.data = data; this.left = left; this.right = right; } show(){ return this.data; } } class BST{ constructor(){ this.root = null; this.preOrderList = ''; this.inOrderList =..

https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net const fs = require('fs'); const [_,...input] = fs.readFileSync("./dev/stdin").toString().trim().split("\n"); let tree = {}; input.forEach(v=>{ const data = v[0]; const left = v[2]=='.'? null : v[2]; const right = v[4]..

https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net dfs로 풀었음. class Node{ constructor(item){ this.item = item; this.next = null; } } class Queue{ constructor(){ this.head = null; this.tail = null; this.length = 0; } push(item){ const node = new Node(item) if(this.head==null){ this.head= node; }else{ this.tail...

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드 와샬 알고리즘 => 거쳐가는 정점을 모두 확인 const fs = require('fs'); const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(str => str.split(' ').map(Number)); const N = input.shift()[0]; const M = input.shift()..