-DAY4-

<문제>
주어진 숫자 배열에서, 0을 배열의 마지막쪽으로 이동시켜주세요.
원래 있던 숫자의 순서는 바꾸지 말아주세요.
새로운 배열을 생성해서는 안 됩니다.
Input: [0,1,0,3,12] -> Output: [1,3,12,0,0]

접근방법

생각보다쉬운데?는 아니고,
먼저 0의 갯수를 세고, 그다음 리스트안에 요소를 제거하는 매서드를 이용해서 0을 제거한뒤 마지막으로 append를 통해 마지막부분에 처음에 세어둔 0의 갯수만큼 0을 추가하는방법을 생각했다.

def move_zeroes(nums):
  # 여기에 코드를 작성해주세요
  test = nums.count(0)
  while test != 0:
    nums.remove(0)
    nums.append(0)
    test -= 1
  return nums

Model Solutions

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

0을 사전에 지정한뒤 숫자를 바꾸는 방법으로 진행했다.
신박한방법!!! 내가 제일 어려워하는 개념이 nums[i], nums[last0] = nums[last0], nums[i]인데 진짜 매번 볼수록 신기하다 ㅎㅎ..

-DAY5-

<문제>
재귀를 사용하여 팩토리얼(factorial)을 구하는 함수를 구현해주세요.
팩토리얼이란 1에서부터 n까지의 정수를 모두 곱한것을 말합니다.

예시
1! = 1
2! = 1 2
5! = 1 2 3 4 * 5

접근방법

재귀 함수(recursion)에 대한 내용이였다.
문제자체는 쉬운데, 새로운 개념이라 한번 구글링으로 개념을 정리하고 문제를 풀었다.

def factorial(n):
  if n == 0:
    return 1
  return n * factorial(n-1)

재귀 함수(recursion)

함수안에서 함수본인을 실행하여 반복하는 방법으로 뭔소린가 싶겠지만, 자세히 보면 이러하다.

def recursion_print():
      print("함수 실행")
      recursion_print()

recursion_print()

결과값은

함수 실행
함수 실행
...
함수 실행
RecursionError: maximum recursion depth exceeded while calling a Python object

로 되는데 재귀함수는 무한할거 같지만 반복할 수 있는 횟수가 한정되어있다(사람이 보기엔 무한하지만..) 또한 재귀 함수는 조건문을 통해서 제어가 가능하다.

Model Solution

def factorial(n):
  if (n == 0):
    return 1
    
  return n * factorial(n-1)

내가 접근한 방법과 동일하다~ 얏호⭐️