vector의 erase 함수의 경우 O(n)의 시간이 듭니다.
즉 해당 반복문은 최악의 경우 600,000 * 300,000의 시간이 소모되기때문에 시간초과가 나는 거 같습니다.
그렇군요!! 다시 해보고 댓글달겠습니다🥰 답변 감사합니다
erase함수를 지우고 시간 초과 문제를 해결했습니다. 감사합니다.!!!!
혹시 1번이 계속 실패하는데 이유나 반례도 알고 계신가요???
충격적이네요... 어째서 맨 첫번째 element를 erase하는데 결과가 달라지는걸까요 ㄷㄷ.... deque의 pop_front로 변경 후 바로 통과했습니다. 감사합니다.
입력이 다음과 같을 때 A = [3, 3, 3, 3], B = [3, 3, 21, 3] 일 경우 두 큐의 합이 같게 되려면 9번 걸리게 되는데 위 코드에서는 두 큐의 길이의 합인 8이상이 되면 -1을 리턴합니다
움직이는 횟수 제한을 여유롭게 주시면 해결 될 거에요
1번에서 헤매고 있었는데 감사합니다!
이건 생각 못했네 감사합니다 ㅠㅜ
감사합니다 ㅠ
감사합니다!