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
- spring cloud
- 스프링 시큐리티
- Java
- 서비스 디스커버리
- 스택
- 이분 탐색
- Spring Cloud Config
- 백트래킹
- Zuul
- 이분 매칭
- spring boot
- 비트마스킹
- 플로이드 와샬
- 도커
- 완전 탐색
- dp
- 유레카
- 메모이제이션
- Gradle
- 구현
- BFS
- 주울
- 게이트웨이
- 구간 트리
- Logback
- ZuulFilter
- docker-compose
- 트리
- 달팽이
- 다익스트라
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