본문 바로가기

반갑습니다!

검색하기
반갑습니다!
프로필사진 김덜덜이

  • 분류 전체보기 (291)
    • 알고리즘 문제 풀이 (239)
    • 개발 (17)
    • Kotlin (15)
    • CS (20)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2025/07   »
일 월 화 수 목 금 토
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
  • 스택
  • java
  • CS
  • 수학
  • 이분탐색
  • Network
  • 완전탐색
  • 유니온 파인드
  • 위상정렬
  • mst
  • 문자열
  • Effective Java
  • 백준
  • 프로그래머스
  • 백트래킹
  • swea
  • 그리디
  • 세그먼트 트리
  • 동적계획법
  • 구현
  • 투 포인터
  • 알고리즘
  • Kotlin
  • BFS
  • 에라토스테네스의 체
  • 플로이드-와샬
  • JUnit 5
  • 시뮬레이션
  • 후니의 쉽게 쓴 시스코 네트워킹
  • dfs
more
Archives
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록플로이드-와샬 (6)

반갑습니다!

[백준] 11404 플로이드

11404번: 플로이드 www.acmicpc.net 풀이 'Floyd-Warshall' 알고리즘을 사용하면 쉽게 해결할 수 있는 문제이다. 코드 #include #include #include using namespace std; int n, m; int adj[101][101]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for (int i = 1; i m; for (int i = 0; i > a >> b >> c; adj[a][b] = min(adj[a][b], c); } // floyd-warshall 알고리즘 for (int k = 1; k

알고리즘 문제 풀이 2020. 5. 1. 01:43
이전 Prev 1 2 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바