[Swift] SubSequence(ArraySlice)를 그냥 사용하는 것과 저장하고 사용하는 것의 속도 차이가 발생하는 이유는?
·
[Programming Language]/[Swift]
[머릿말]프로그래머스에서 햄버거 만들기 문제를 풀며 경험한 일이다. 분명 동일한 알고리즘으로 작성된 코드인데 suffix(_:) 함수의 결과를 저장하지 않고 사용하면 시간 초과가 발생하고, 저장하고 사용하면 통과가 되는 것이다..! 단순히 저장의 유무에 따라 결과가 달라지는 것이 궁금하여 관련 이유를 찾아보게 되었고 알게 된 내용을 정리하고자 한다.⦿ 코드import Foundationfunc solution(_ ingredient: [Int]) -> Int { var stack: [Int] = [] var count = 0 // 재료 배열을 하나씩 탐색 for item in ingredient { stack.append(item) //..