se3256_song   4년 전

별짓을 다해봐도 시간초과가 나오길래

실제 최대유량 구하는 flow 부분에 내용 다 빼고 return 0만 넣어서

즉 Input만 받게 만들었는데도 틀렸습니다가 아닌 시간 초과가 나오네요

Input이 예제처럼 들어오는게 아니라 입력값이 부족하여

대기하다가 시간초과가 나오는 것으로 보입니다

확인 부탁드립니다


isku   4년 전

주어준 코드에서 시간초과에 대한 분석은 해보지는 않았지만

질문하신 입력에 대한 부분은

아래와 같이 제가 실행해본 결과 틀렸습니다를 받았습니다.

아마 입력 테스트 해보실 때 출력을 안해주셔서 그런 것 아닐까 싶습니다.

se3256_song   4년 전

출력은 위에 소스에서 보이는 것처럼 BufferedWriter 로 출력하여 없지 않구요

edge추가에 배열 생성에 다 빼버리니까

틀렸습니다가 나오네요

결국 연산은 커녕 기본적인 edge랑 ArrayList, 배열만 만들다가 시간초과가 나온다는 건데....

edge랑 만드는 건 교육 받을 때 교재에 나온대로 만든건데...좀 황당하네요


se3256_song   4년 전

제가 뭔 생각을 했던건지....

sink 를 너무 크게 잡았네요 

그로 인해 ArrayList든 배열이든 쓸데없이 너무 크게 잡히면서

아마 힙메모리 초과가 나온것 같습니다

잘 수정해서 겨우 풀었네요 ㅠ.ㅠ

댓글을 작성하려면 로그인해야 합니다.