[최단경로 알고리즘 - 3] 벨만 포드 알고리즘

[최단경로 알고리즘 - 3] 벨만 포드 알고리즘 import sys input = sys.stdin.readline INF = int ( 1e9 ) # 무한을 의미하는 값으로 10억을 설정 def bf(start): # 시작 노드에 대해서 초기

[C++] 문자열

[C++] 문자열 문자열 KMP 알고리즘 https://bowbowbow.tistory.com/6 https://www.acmicpc.net/problem/1786 #include #include #include using namespac

[자료구조][c++] 연결 리스트 Linked List 연결리스트(Linked List)란? 연결 리스트, 링크드 리스트(linked list)는 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조이다.

[백준(Baekjoon)] 2606 바이러스 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터

AMD의 Instinct MI200은 AMD의 HPC 가속기 노력을 위한 게임체인저입니다. 조립컴퓨터 AMD는 GPU 시장에 칩렛 혁명을 가져옵니다 AMD는 AMD Instinct MI200 시리즈로 세계 최초의 "엑사스케일급 GPU 가속기"라고

[알고리즘] 4. MST - Kruskal 알고리즘 1. Kruskal 알고리즘의 Idea 모든 Edge들을 weight가 작은 순서부터 대입하기 (No Cycle) Spanning Tree가 될때까지 이 과정을 반복 (최종적으로 node $n$개

[Ansible] 기본 개념 정리 Ansible은 Python Module 및 SSH를 사용하여 원격 호스트에 명령을 수행할 수 있도록 해주는 CM(Configuration Management) 도구이다. 별도의 Agent를 설치하지 않아도 되며 단

[알고리즘] 5. 최단 거리 - Dijkstra 알고리즘 1. Shortest Path Shortest Path (이하 $S.P.$) 문제는 Source (시작점) 부터 다른 모든 노드로 가는 $S.P.$를 구하는 것이 목적이다. 예를 들어 서울에서

Codeforces Round #754 (Div. 2) A,B,C,D,E를 50분 내에 풀어서 2등을 하였다. 0:00~0:01 A번을 생각했다. 수 하나를 늘리고 다른 수를 줄이는 연산으로는, 합이 원래 a,b,c와 같은 모든 a,b,c의 쌍을

[typescript(타입스크립트)/nestjs]nestjs로 api 서버 1분만에 만들기 728x90 반응형 nest [typescript(타입스크립트)/nestjs]nestjs로 api 서버 1분만에 만들기 nestjs는 typescript