| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- SQL
- 백준
- 프로그래머스
- 자바
- 정보처리산업기사
- java
- 코딩봉사
- 알고리즘
- 회고
- BFS
- programmers
- SW봉사
- 소프티어
- C++
- 코딩교육봉사
- 데이터베이스
- 파이썬
- 백준 알고리즘
- 1과목
- kotlin
- CJ UNIT
- 공부일지
- 스프링
- 문제풀이
- softeer
- 백준알고리즘
- 시나공
- MYSQL
- python
- 코틀린
Archives
- Today
- Total
목록백준 11404 파이썬 (1)
JIE0025
[플로이드워셜] 11404번 - 플로이드 - python, 골드4
https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드 개념 공부+코드이해를 하자마자 대놓고 똑같은 문제여서 그냥 복습이 바로 된 느낌이다. 특수한 개념은 없지만 고려해야할점은 0. 도시 == 노드, 버스 == 간선이라는 것을 알고 1. 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다. >> 이걸 잘 처리해주면 되는 문제! (예제 입력을 보면 1에서 4로가는 간선이 여러개가 있었다) 2. 만약, i에서 j로 갈 수 없는 경우에는..
알고리즘/백준
2023. 1. 25. 01:49