algospot   2년 전

x좌표로 오름차순 정렬 후 분할->점령->;결합 순으로 재귀 알고리즘을 짰는데 시간초과가 뜹니다. 테스트 케이스는 다 만족하는 거 같은데 아무래도 N이 커져 시간초과가 뜨는 것 같은데 재귀함수 없이 구현해야하나요?(stack으로 비재귀판 구현) c언어로 짠 뒤 경과시간과 java로 짠 뒤 경과시간이 엄청 많이 차이나는 것같은데 초보인 저로서는 어디서 얼마만큼의 시간을 잡아먹는 지를 몰라 뭘 고쳐야 시간초 과를 극복할 수 있는지 의문입니다.

Nada   2년 전

59 ~ 69 번째 과정에서 더 시간을 줄일 수 있습니다. 
그리고 전체적으로 반복되는 연산이 많이 수행되네요.

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