[알고리즘 문제풀이] 코드카타 9

주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요. 원래 있던 숫자의 순서는 바꾸지 말아주세요.

• 새로운 배열을 생성해서는 안 됩니다.

풀이과정

• 입력된 리스트 내의 0의 개수를 센다.
• 0의 개수만큼 반복을 돌며 0을 제거하고 배열의 맨 마지막에 0을 추가한다.
  (중복된 원소가 있을 경우 가장 첫번째로 나타나는 원소를 제거함을 이용)

코드

def move_zeroes(nums):
  count = nums.count(0)

  for i in range(count):
    nums.remove(0)
    nums.append(0)

  return nums

move_zeroes([0, 1, 0, 3, 12])