배열을 뒤집는 가장 효과적인 방법

: 배열 혹은 문자열을 뒤집는 방법

가장 쉬운 방법

• 시간복잡도 : O(n)
• 공간복잡도 : O(n)
  
  
  
  
  

조금 더 좋은 방법

• 시간복잡도 : O(n) : 루프를 반만 돌면되서 사실은(n/2)
• 공간복잡도 : O(1) : 거의 0, 추가적인 메모리 할당없이 사용가능