arrays.fill (1) 썸네일형 리스트형 [백준] 1956 운동 문제링크: www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 문제를 보자마자 플로이드 워셜로 모든 경로를 저장할 수 있다는 것을 알았다. N이 400이기 때문이다. 정답을 제출한 다음 이것보다 더 빠른 속도를 보이는 풀이를 보니 배열을 초기화 할 때 Arrays.fill을 쓰는 것 같았다. 나도 넣어줬더니 제출결과가 30% 빠르게 나왔다. import java.io.*; import java.util.*; public clas.. 이전 1 다음