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
- 플로이드 와샬
- BFS
- 주울
- ZuulFilter
- 구간 트리
- 스택
- 스프링 시큐리티
- 트리
- Java
- 유레카
- spring boot
- Gradle
- 이분 탐색
- 달팽이
- 게이트웨이
- 이분 매칭
- 다익스트라
- docker-compose
- 완전 탐색
- Zuul
- 비트마스킹
- 구현
- Spring Cloud Config
- 백트래킹
- 도커
- spring cloud
- dp
- Logback
- 메모이제이션
- 서비스 디스커버리
Archives
- Today
- Total
목록그래프 순회 (1)
Hello, Freakin world!
[백준 9372번][Java] 상근이의 여행 - 그래프 순회
www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 문제를 제대로 이해만 하면 쉽게 풀 수 있는 문제입니다. 비행기의 종류에 간선 하나가 대응하기 때문에모든 도시를 탐색할 수 있는 최소한의 비행기 종류는 그냥 단순히 모든 노드를 다 탐색하는데 필요한 간선의 수입니다. 네. 그냥 단순 그래프 순회 문제입니다. import java.io.*; import java.util.ArrayList; import java.util.Lis..
알고리즘/PS
2020. 10. 9. 22:57