프로그래머스 - 두 큐 합 같게 만들기 (2022카카오 테크 인턴쉽) 시간초과 해결
·
Algorithm/programmers
시간초과 발생 코드아래대로 구현한다면 로직은 맞지만 시간초과가 발생합니다.이유는 removeFirst() 로 처리하기에는 시간복잡도가 허용하지 않기 때문입니다. removeFirst() 를 사용하게 되면 첫번째 값을 뺀 다음 뒤에있는 모든 값들을 모두 한칸씩 앞으로 땡겨야하는 부담이 발생하기 때문에 로직은 간단해질 수 있지만 성능적인 면은 조금 떨어집니다.func solution(_ queue1:[Int], _ queue2:[Int]) -> Int { var cnt = 0 var q1 = Queue() queue1.forEach { value in q1.enqueue(value) } var q2 = Queue() queue2.forEach { value..
ytw_developer
'(2022카카오 테크 인턴쉽) 시간초과 해결' 태그의 글 목록