happy   3달 전

이게 시간초과가 납니다 .


한번 봐주세요 ㅎ

fkdlslss   3달 전

10만*10만의 2중 포문이라서 .. O(n^2)의 복잡도인거 같아요. 

알고리즘을 바꾸시는수 밖에 없을꺼같은데 ㅠㅠ dp를 활용해서 문제를 접근해 보세요ㅠㅠ

happy   3달 전

완탐문제인데 디피로 하는건가요?

fkdlslss   3달 전

음 ..방금 대충 짜보았는데 시간이 간당간당 하긴 하네요 . 저같은 경우에는 연산을 최소화 하기 위해서 처음에 입력받을떄 누적값들을 배열에 저장하고 

각 배열에서 arr[i] - arr[j] 의 값이 정해진 (예 에서는 15)값을 넘을경우 dp배열에 i-j값을 넣어주는 방식으로 시간을 줄였습니다. 

소스가 더러운점 이해하시고 봐보셔도 좋을꺼같아요 ㅠ

happy   3달 전

아하 좀 안써도 되는 헤더함수도 많이 적으셨네용 기본 틀인가요?ㅎㅎ


fkdlslss   3달 전

귀찮아서 복붙해여 ㅎㅎ

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