본문 바로가기 메뉴 바로가기

그랬었습니다

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

그랬었습니다

검색하기 폼
  • 분류 전체보기 (181)
    • algorithm'''problem solve (147)
    • C++ (5)
    • 공부 (10)
    • webOS-OSE (10)
    • 잡담 (1)
    • 인공지능 (7)
    • Android (1)
    • 취업 (0)
    • 부동산 (0)
  • 방명록

11403 (1)
[백준] 11403 - 경로 찾기 (플로이드 와셜)

https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 n = int(input()) graph = [list(map(int, input().split())) for _ in range(n)] for i in range(n): for a in range(n): if a == i: continue for b in range(n): if b == i: continue if graph[a][b] == 0 and grap..

algorithm'''problem solve 2020. 10. 20. 13:24
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 이분탐색
  • 한화큐셀
  • 구현
  • 알고리즘
  • 오픈소스
  • 동적 계획법
  • c
  • 완전탐색
  • 백준
  • 백트래킹
  • 카카오
  • BFS
  • DP
  • webOS
  • 파이썬
  • 플로이드 와셜
  • 컨트리뷰톤
  • 피보나치
  • 프로그래머스
  • 1932
  • 정렬
  • 코딩
  • PyPy3
  • DFS
  • Dynamic Programming
  • c++
  • 브루트포스
  • BaekJoon
  • 인공지능
  • LG
more
«   2025/05   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바