목록2023/02/12 (1)
똥그래미 코딩공장
백준 11403번(경로찾기) 파이썬
https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 다른 유형만 풀다가 오랜만에 그래프 탐색 문제를 풀어보았다. 오랜만에 하니까 가물가물했다. 역시 까먹지않게 자주자주 해주는게 좋은거 같다. 아래는 코드와 설명이다. import sys input = sys.stdin.readline sys.setrecursionlimit(10**9) # 재귀제한을 늘려주는건데 이문제에선 필요없다. n = int(input()) graph = [] for i in range(n): graph.append(l..
Algorithm
2023. 2. 12. 18:10