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 |
Tags
- ACM-ICPC
- Dynamic Programing
- JUMPGAME
- 다익스트라
- algorithm
- 동적 계획법
- Making Anagrams
- 최단 경로 알고리즘
- hacker rank
- Dijkstra
- Sherlock and the Valid String
- dynamic programming
- centuryFromYear
- 명령 프롬프트
- 01 타일
- java
- 문자열
- codesignal
- algospot
- Alternating Characters
- Math.ceil
Archives
- Today
- Total
목록Dijkstra (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