1092번 - 배
다른 정답 코드의 풀이법과 마찬가지로
crains에 있는 크레인들을 한번씩 돌아가면서
각 크레인에 들어갈수있는 최대 무게의 박스를 찾아서 넣고 다음 크레인에 넣을수있는 최대 무게의 박스를 찾는
이러한 방식으로 똑같이 풀었는데
단지 for문만 2개썼지 다른 코드는 idx라는 박스의 인덱스를 정의해서 for문을 한개만 써서 풀었는데
반복 횟수는 제가 보았을때 같은데 왜 이렇게 하면 시간초과가 뜰까요?
45번째 줄에서 remove 함수의 시간복잡도는 O(M)입니다. 이것을 O(M)번 호출하여 시간복잡도가 O(M2)이 되는 것 같습니다.
https://www.acmicpc.net/source...
여기서도 remove를 사용하였는데 정답처리가 됩니다 ㅠㅠ.
댓글을 작성하려면 로그인해야 합니다.
kwon5891 2년 전
다른 정답 코드의 풀이법과 마찬가지로
crains에 있는 크레인들을 한번씩 돌아가면서
각 크레인에 들어갈수있는 최대 무게의 박스를 찾아서 넣고 다음 크레인에 넣을수있는 최대 무게의 박스를 찾는
이러한 방식으로 똑같이 풀었는데
단지 for문만 2개썼지 다른 코드는 idx라는 박스의 인덱스를 정의해서 for문을 한개만 써서 풀었는데
반복 횟수는 제가 보았을때 같은데 왜 이렇게 하면 시간초과가 뜰까요?