Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 01 타일
- 명령 프롬프트
- codesignal
- Math.ceil
- hacker rank
- 최단 경로 알고리즘
- algorithm
- dynamic programming
- Alternating Characters
- java
- 다익스트라
- ACM-ICPC
- algospot
- Making Anagrams
- 동적 계획법
- Sherlock and the Valid String
- centuryFromYear
- Dynamic Programing
- Dijkstra
- JUMPGAME
- 문자열
Archives
- Today
- Total
목록최단 경로 알고리즘 (1)
Florescence
[ID: 2211] 네트워크 복구
문제 - https://www.acmicpc.net/problem/2211 2211번: 네트워크 복구 첫째 줄에 두 정수 N, M이 주어진다. 다음 M개의 줄에는 회선의 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 컴퓨터와 B번 컴퓨터가 통신 시간이 C (1 ≤ C ≤ 10)인 회선으로 연결되어 있다는 의미이다. 컴퓨터들의 번호는 1부터 N까지의 정수이며, 1번 컴퓨터는 보안 시스템을 설치할 슈퍼컴퓨터이다. 모든 통신은 완전쌍방향 방식으로 이루어지기 때문에, 한 회선으로 연결된 두 컴퓨터는 어느 방향으로도 통신할 수 있다. www.acmicpc.net 풀이 import java.io.BufferedReader; import java.io.FileInputStream; import jav..
Algorithm/ACM-ICPC
2020. 2. 1. 15:27