문제

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요.

• 원래 있던 숫자의 순서는 바꾸지 말아주세요.
• 새로운 배열을 생성해서는 안 됩니다.

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

처음엔 가장 첫번째 0만 맨 끝으로 이동시켜주면 되는 줄 알고, pop()메서드를 사용하면 될 줄 알았다.
다시 읽어보니 배열 내 모든 0을 끝으로 이동시키라는 것이었...

---

내가 짠 코드

def move_zeroes(nums):
  index = 0
  for i in nums:
    if 0 == i:
      a = nums.pop(index)
      nums.append(a)
    index += 1

  return nums

우선 for loop을 통해 만약 i번째 요소가 0이라면 pop()한 뒤 배열의 맨 마지막에 해당 요소를 append()하려고 했다.

첫번째 검증은 무사히 넘어갔는데, 왜인지 [0,0,9,0,12]는 첫번째 요소만 이동되고, 그 이후로는 변화가 없었다. 예를 들면 [0,9,12,0,0] 이런식으로!

사실 내가 생각한대로 진행하면, for loop이 진행되는 와중에 맨 뒤에 요소가 추가되는 것.
그럼 반복문 도중 배열의 요소들이 바뀌어버리는 것이 아닌가 싶어서 문제가 될 것이라 생각하긴 했는데, 과연 정말 이게 원인이 맞는지는 잘 모르겠다.

👉🏻 는 사실 영향이 있었다.
첫번째 배열 [0,1,0,3,12]는 완전히 운 좋게 얻어걸렸던 것!
내가 for loop을 진행함과 동시에 배열 내부가 바뀌기 때문에, index라는 숫자의 값이 늘어날수록, 바뀐 배열 내에서 해당 순번의 요소를 찾기 때문에, 애초에 성립될 수 없는 로직이었다.

결론은 오답..!

아예 안전하게 배열의 뒷부분부터 검사를 하면서 바꾸던지, 다른 방법을 생각해내야 했다.
(앞에서부터 바꿔나가면 완전히 순서가 틀어지기 때문..!!)

---

Model Solution

def moveZeroes(nums):
  last0 = 0
  
  for i in range(0, len(nums)):
    if nums[i] != 0:
      nums[i], nums[last0] = nums[last0], nums[i]
      last0 += 1
      
  return nums
      
moveZeroes([0,1,0,3,12]);

---

다른분이 푼 코드!

1. enumerate( ) 메서드 사용하기

def move_zeroes(nums):
  x = list([(i, x) for i,x in enumerate(nums) if x==0])
  
  for i in reversed(x):
    del nums[i[0]]
  for i in range(len(x)):
    nums.append(0)
  return nums

2. 0이 아닌 숫자 검사하기

def move_zeroes(nums):
  last_0 = 0 #배열을 순서르 0부터 시작하기때문이다
  for i in range(len(nums)):
    if nums[i] != 0: #배열안에 숫자가 0이 아니면
      temp = nums[i]  #0이 아닌숫자 temp에 저장
      nums[i] = nums[last_0]
      nums[last_0] = temp #nums[last_0]에 temp 0이 아닌숫자저장
      last_0 = last_0 + 1 #그 다음배열을 위해 1을 더하기
  return nums