psj1028   2년 전

후.. 이틀에 걸쳐서 코드를 뒤엎고 완벽하게 코드를 짰다고 생각했는데 시간초과가 발생했습니다.  제가 제출한 코드이고 약81-82%에서 시간초과가 발생했습니다. 이전에도 계속 시간 초과가 발생하여 원인이 무엇일지 곰곰히 생각을 해봤는데 이미 사이클에 포함된 요소를 탐색하는 경우에 시간 낭비가 발생하는 것 같습니다 . 그래서 중복을 방지하도록 cycle[] 을 선언했고 아래 코드와 같이 활용했습니다. 이 코드에서 어떻게 더 줄일 수 있을까요? ㅠㅠ 도저히 방법이 나오지 않습니다.


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