1504번 - 특정한 최단 경로
800^3이면 5억인데 시간초과에 안 걸립니다.
아래 플로이드-워셜 저격용 테스트 케이스를 제 컴퓨터에서 돌리면 시간초과가 나던데 혹시 큰 입력에 대한 테스트 케이스가 없다면 추가를 요청드립니다.
제출 번호: 81552399
N=800 데이터는 있습니다. (81556508)
5억이라도 1초가 안 걸릴 수 있고, 프로그램의 실행 시간은 컴퓨터마다 다릅니다. 이러한 경우에 assert를 이용해 N = 800인 데이터가 있는지 확인해주시면 좋습니다.
아 assert로 확인할 수 있군요!! 알려주셔서 감사합니다 ㅎㅎ
5억이어도 단순한 반복 연산은 1초가 안 걸릴 수 있나보네요, 문제에 플로이드 워셜 태그가 안 달려있어서 이렇게 풀리면 안 되는 건 줄 알았습니다! 감사합니다
댓글을 작성하려면 로그인해야 합니다.
kys010306 2년 전
800^3이면 5억인데 시간초과에 안 걸립니다.
아래 플로이드-워셜 저격용 테스트 케이스를 제 컴퓨터에서 돌리면 시간초과가 나던데 혹시 큰 입력에 대한 테스트 케이스가 없다면 추가를 요청드립니다.
제출 번호: 81552399