[프로그래머스][파이썬] 배열 뒤집기 - 배열 (Level 0)

◽ 문제 출처

https://school.programmers.co.kr/learn/courses/30/lessons/120821

◽ 문제

◽ 입력 & 출력

◽ 내 풀이

def solution(num_list):
    return num_list[::-1]

• reverse()를 사용할지, 슬라이싱을 사용할지 고민을 했던 문제.
• reverse()는 함수를 사용하니 시간복잡도가 더 들지 않을까? 라는 생각으로 슬라이싱으로 풀었다.
  
  

◽ 다른 사람 풀이

def solution(num_list):
    num_list.reverse()
    return num_list

• 이런 방법의 역방향으로 반환하는 방법도 있다!
• 함수 명이 직관적이라 이 방법도 좋아보인다.
  
  

◽ 더 나아가기

• 함수라서 시간복잡도가 더 들지 않을까라는 의문은 너무 편협한 사고였다.
• 슬라이싱과 reverse() 둘 다 O(N)의 시간복잡도를 가진다고 한다.
• 사실 조금만 더 생각했어도 당연한 결과였다.
• 참고) https://stackoverflow.com/questions/13203601/big-o-of-list-slicing
• 참고) https://stackoverflow.com/questions/37606159/what-is-the-time-complexity-of-python-list-reverse
  
  
  
  

피드백은 언제나 환영입니다 :)