갓 들어온 새내기입니다. 두 가지 질문이 있습니다.


1. 이 문제를 플로이드 카테고리에 넣어 놓으셨던데, O(N^3) 이므로 500^3 = 1억 2천 500만 번의 연산이 수행됩니다

1억번에 1초가 소요된다고 알고 있는데, 과연 정해가 플로이드가 맞나요? 맞다면 커팅을 의도한건가요?


2. 플로이드 배열을 [500][500][500] 으로 잡고 그냥 할 땐 TLE(MLE 나기 전에 TLE부터 나더군요), 반면 [500][500][2] 로 잡고 토글링 할 땐 아무 문제없이 제한시간 안에 통과되던데 왜 이런 일이 벌어지는건가요? 우연인가요 아니면 본의 아니게 커팅이 된건가요?

baekjoon   10달 전

1억번 1초는 대략입니다. 시간 안에 나옵니다.

플로이드는 N^2배열로 구현할 수 있습니다.

그럼 이 소스는 왜 TLE인가요??

printf 와 cout의 차이인가요?

모르는 것이 너무 많네요 ㅠㅠ

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