yclock   4년 전

@mino 님의 소스 코드를 보면, O(N^2 * 200^2)으로 풀었음에도 불구하고, 1.5s 내에 결과가 나왔습니다.

고로 다음 데이터를 추가해 주시면 정말 감사하겠습니다.


아래에 첨부된 소스를 실행시키면, 표준출력으로 입력 데이터를 출력합니다.

시간초과를 내는 방식이, DFS를 돌 때, 방문하는 방향의 순서에 굉장히 의존적입니다.

이는, 첨부된 소스에서 2차원 배열 A를 출력할 때, 출력하는 순서에 변화를 주면 해결할 수 있습니다.

ex) for(int i = 1; i <= N; i++)    ->    for(int i = N; i; i--)


참고로 정확한 답은 100입니다.

yclock   4년 전

다른 버젼

yclock   4년 전

koosaga   4년 전

20000^2면 저거 넣어도 시간안에 돌지 않을까요 ㅠ

koosaga   4년 전

데이터 넣는 거에는 동의합니다.

baekjoon   4년 전

추가했습니다.

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