S4: Web3.js로 InfuraApi를 사용해 데이터 읽기

S4: Web3.js로 InfuraApi를 사용해 데이터 읽기 Web3.js 설치 npm init npm install web3 InfuraApi로 Web3 jsonRPC사용 설정 // getBalance.js const Web3 = requir

백준 10775 - 공항

백준 10775 - 공항 https://www.acmicpc.net/problem/10775 ★ 풀이 그리디 : 항상 가능한 끝 게이트 먼저 채워야지 최대한 많은 수의 비행기를 도킹할 수 있다. 분리집합 : 그리디하게 채울 노드(게이트) 번호를

HashTable | HashMap | ConcurrentHashMap 개념 정리

HashTable | HashMap | ConcurrentHashMap 개념 정리 데이터를 삭제하면 삭제된 공간은 Dummy Space로 활용되기 때문에 재정리 작업이 필요하다 연속된 공간에 데이터를 저장하기 때문에 Separate Chaining에

[STL] STL이란?

[STL] STL이란? STL Standard Template Library의 약자. -> 표준에 등록된 템플릿의 집합. C++에서 제공하는 라이브러리의 일종으로 프로그래밍에 필요한 자료구조 및 알고리즘을 클래스 템플릿화하여 제공한다. STL

[python] 2606번 - 바이러스

[python] 2606번 - 바이러스 문제 파이썬 풀이 이 문제는 1번부터 연결되어있는 모든 노드를 탐색하는 문제이다. dfs와 bfs 내용 공부를 할 때 전체 탐색에 있어서는 dfs를 사용한다는 내용이 떠올라 dfs를 적용시켜 문제를 풀었다.

[STL] 컨테이너 종류

[STL] 컨테이너 종류 vector 동적 배열을 기반으로하는 컨테이너 동적 배열 기반이므로 인덱스 접근이 가능하다 (탐색이 좋다) 원소를 삽입할 경우 앞에서는 할 수 없으며, 뒤에서부터 삽입해 나간다. 중간 삽입 및 삭제 시에는 삽입공간의 확

Hashtable, HashMap, ConcurrentHashMap 간단 비교

Hashtable, HashMap, ConcurrentHashMap 간단 비교 HashMap, Hashtable, ConcurrentHashMap Map 인터페이스를 구현하고 세가지의 구현체는 비슷하지만 조금씩 다른 차이점을 가지고 있다. Hash

[python] 1260번 - DFS와 BFS

[python] 1260번 - DFS와 BFS 문제 파이썬 풀이 이 문제는 기본적인 dfs, bfs를 구현하여 결과를 출력하는 문제이다. 우선 그래프는 인접 행렬 방식으로 구현을 하였다. 각종 변수 초기화 n, m, v = map(int, i

코딩테스트 연습 '가장 먼 노드' 문제 풀이

코딩테스트 연습 '가장 먼 노드' 문제 풀이 문제 https://programmers.co.kr/learn/courses/30/lessons/49189 주어진 간선 정보를 인접리스트로 만든 후 bfs를 수행하여 방문할 때마다 count+=1을 하는

[JAVA] 힙 정렬 (Heap Sort)

[JAVA] 힙 정렬 (Heap Sort) 힙 정렬은 주어진 배열에 대해 힙을 구성한 후 남은 힙에서 최댓값을 순차적으로 제거하면서 정렬한다. 1. 주어진 배열을 힙(힙 조건을 만족시키는 완전 이진 트리)으로 만든다. 2. 다음을 (n-1)번 반복