raisondet   8달 전

매초마다 모든 개미들의 위치와 방향을 확인하는 방법으로 코드를 짰는데요.

이중 loop로 되어 있어서 T와 N이 최대값일 경우, 시간 초과가 나네요.

그런데, 시간을 어떻게 줄여야 할지 모르겠습니다. 

조언 부탁 드립니다.

mastojun   8달 전

(2 ≤ L ≤ 200,000, 1 ≤ N ≤ 70,000) 이기 때문에 O(L * N) 은 시간초과가 날 수 밖에 없습니다.


2마리가 서로 바라보고 움직일 때, 부딪히고 난다음에는 서로의 위치가 어떻게 되나요? 만약 얘네들이 초능력을 써서 부딪혀도 서로 뚫고 지나간다면 어떤 차이가 있을까요?


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