[백준 / Go] 23324번: 어려운 모든 정점 쌍 최단 거리
문제 23324번: 어려운 모든 정점 쌍 최단 거리 첫 번째 줄에 정점의 개수 $N$($2 \le N \le 100\,000$), 간선의 개수 $M$($1 \le M \le 200\,000$), 정수 $K$($1 \le K \le M$)가 주어진다. 다음 $M$개의 줄에 걸쳐 $u_i$와 $v_i$가 주어진다. 이것은 $i$번째 간선은 $u_i$ www.acmicpc.net 풀이 크루스칼 알고리즘을 돌리면 N이 최대 100,000이므로 반드시 시간초과 O(N3)가 난다. K번째 간선을 정점 X와 정점 Y를 연결하는 간선이라고 하자. 문제에서 X-Y 간선만 가중치가 1이므로 이 간선을 우선 제외해보고 문제에 접근해 보자. 정점 X와 연결된 정점의 개수를 cntX, Y와 연결된 정점의 개수를 cntY라고 하..
The Graph를 사용해 온체인 이벤트 인덱싱하기
Github dig-solidity/nft-indexer at main · piatoss3612/dig-solidity Contribute to piatoss3612/dig-solidity development by creating an account on GitHub. github.com 준비물 The Graph : 계정 생성 nvm, node, yarn (또는 npm) : 서브그래프 설정을 위한 환경 foundry : 이더리움 스마트 컨트랙트 개발환경 The Graph The Graph는 Ethereum 및 다른 블록체인과 호환되는 인덱싱 프로토콜로, 블록체인 데이터를 효율적으로 쿼리 할 수 있게 도와줍니다. 기본적으로 The Graph는 데이터를 읽기 쉽게 만드는 역할을 하며, 이를 통해 개발자들이..