kwon5891   2년 전

다른 정답 코드의 풀이법과 마찬가지로 

crains에 있는 크레인들을 한번씩 돌아가면서

각 크레인에 들어갈수있는 최대 무게의 박스를 찾아서 넣고 다음 크레인에 넣을수있는 최대 무게의 박스를 찾는 

이러한 방식으로 똑같이 풀었는데

단지 for문만 2개썼지 다른 코드는 idx라는 박스의 인덱스를 정의해서 for문을 한개만 써서 풀었는데

반복 횟수는 제가 보았을때 같은데 왜 이렇게 하면 시간초과가 뜰까요?

zigui   2년 전

45번째 줄에서 remove 함수의 시간복잡도는 O(M)입니다. 이것을 O(M)번 호출하여 시간복잡도가 O(M2)이 되는 것 같습니다.

kwon5891   2년 전

https://www.acmicpc.net/source...

여기서도 remove를 사용하였는데 정답처리가 됩니다 ㅠㅠ.

zigui   2년 전

두 코드의 가장 큰 차이는 43번 줄에 있는 반복문인데, 위 코드는 j가 0에서 시작하지만 링크에 있는 코드는 j가 0에서 시작하지 않습니다.

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