[프로그래머스/Swift] 배열 뒤집기

 

[문제]

 

정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배열을 return하도록 solution 함수를 완성해주세요.

 

 

[답]

 

import Foundation

func solution(_ num_list:[Int]) -> [Int] {
        
    return num_list.reversed()
}

 

 

[과정]

 

사실 맨 처음 문제를 봤을 땐 배열을 정렬하는 문제라고 생각했다. 그래서 배열을 담는 변수를 만들고, num_list를 .sorted(by:)를 사용해서 풀었는데 테스트 3개 중 2개만 통과를 했다. 뭐가 문제야? 하며 찾아보니 정렬이 아니라 단순히 거꾸로 배열 순서를 바꾸는 문제이기에 reversed()라는 걸 사용해야 했다. 

 

시간복잡도에 대한 이해도가 아직 낮아서 잘은 모르겠지만, 찾아보니까 reversed의 시간복잡도가 O(1)이어서 O(n)인 reverse보다 더 자주 쓰이는 듯 싶다.