백준 18232 텔레포트정거장 파이썬
·
CodingTest
링크 : https://www.acmicpc.net/problem/18232 문제 그냥 BFS만 돌리면 되지않을까? 딱히 가중치가 있지도않고, 그냥 노드로 이동하는 문제인것같다. 텔레포트가 혹시 단방향인가? 에 대한 생각을 해봣는데, 점 x의 텔레포트와 점 y의 텔레포트가 연결되어있다는 뜻 에서 양방향이라고 생각했다 테스트케이스 # N, M = 10 ,3 # S, E = 2, 5 # graph = [[], [6, 3], [8], [1], [], [], [1], [], [2], [], []] 메모리 초과되는 소스코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) S, E = map(int ,input().split()) gra..
jjongguet
'18232' 태그의 글 목록