1753번 - 최단경로
파이썬으로 풀다가 시간초과 떠서 막히고 빠른 입출력으로 처리했습니다.
이 문제에선 그래프로 처리할 간선을 최대 300,000번 입력받습니다. 대충 입력받는 수가 적다면 그냥 input을 써도 상관은 없지만 그게 아니라면 input() 함수는 느립니다.
import sys
sys.stdin.readline() 함수로 입력받으시는걸 추천드립니다.
파이썬이 아닌 다른 언어를 사용하시는 분들도 아래 백준 빠른 입출력 관련 문제가 있으니 참고하시면 도움되실 것 같습니다.
https://www.acmicpc.net/proble...
댓글을 작성하려면 로그인해야 합니다.
gkgk0231 3년 전
파이썬으로 풀다가 시간초과 떠서 막히고 빠른 입출력으로 처리했습니다.
이 문제에선 그래프로 처리할 간선을 최대 300,000번 입력받습니다. 대충 입력받는 수가 적다면 그냥 input을 써도 상관은 없지만 그게 아니라면 input() 함수는 느립니다.
import sys
sys.stdin.readline() 함수로 입력받으시는걸 추천드립니다.
파이썬이 아닌 다른 언어를 사용하시는 분들도 아래 백준 빠른 입출력 관련 문제가 있으니 참고하시면 도움되실 것 같습니다.
https://www.acmicpc.net/proble...