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
- SWEA
- 코딩테스트
- Java
- BFS
- SSAFY
- 항해솔직후기
- 트러블슈팅
- 항해플러스ai후기
- Spring
- 코딩테스트실력진단
- database
- DFS
- DP
- 코테
- 다익스트라
- 완전탐색
- 알고리즘기본개념
- JUnit
- 다시보기
- 싸피
- 알고리즘
- 자바
- 유니온파인드
- Union Find
- JPA
- 항해플러스ai
- 그래프
- 그리디
- 코드트리
- 백준
Archives
- Today
- Total
목록플로이드워셜 (1)
HwangHub
[자바/플로이드워셜] 코드트리. 행렬로 주어진 간선
문제 링크 해석 어제 백준을 풀면서 플로이드워셜을 학습하고, 잊지 않기 위해 개념 문제를 하나 더 풀었다. 여기서는 플로이드워셜 로직을 활용하여 "직 간접적으로 각 정점끼리 연결되어 있는지 여부"를 검사하는 로직을 구성하게끔 유도한다. 단순한 문제였으므로 코드로 대신한다. 코드 package 알고리즘연습.codetree.그래프.플로이드워셜; import java.io.*; import java.util.StringTokenizer; public class CodeTree_행렬로주어진간선 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(..
workspace/algorithm
2024. 2. 13. 07:56