지난주건데 왜 지금 올리나규요? 프로젝트로 죽어서 그래요..죄송합니다

-DAY1-

<문제>
두 개의 input에는 복소수(complex number)가 string 으로 주어집니다. 복소수란 a+bi 의 형태로, 실수와 허수로 이루어진 수입니다. input으로 받은 두 수를 곱해서 반환해주세요. 반환하는 표현도 복소수 형태의 string 이어야 합니다. 복소수 정의에 의하면 (i^2)는 -1 이므로 (i^2) 일때는 -1로 계산해주세요.
제곱 표현이 안 되어 i의 2제곱을 (i^2)라고 표현했습니다.

예제1)
Input: "1+1i", "1+1i" -> Output: "0+2i"
설명: (1 + i) (1 + i) = 1 + i + i + i^2 = 2i (2i를 복소수 형태로 바꾸면 0+2i)
예제 2)
Input: "1+-1i", "1+-1i" -> Output: "0+-2i"
설명: (1 - i) (1 - i) = 1 - i - i + i^2 = -2i,
-2i를 복소수 형태로 바꾸면 0+-2i.
예제 3)
Input: "1+3i", "1+-2i" -> Output: "7+1i"
설명: (1 + 3i) * (1 - 2i) = 1 - 2i + 3i -6(i^2) = 1 + i + 6,
7+i를 복소수 형태로 바꾸면 7+1i.

가정)input은 항상 a+bi 형태입니다. output도 a+bi 형태로 나와야 합니다.

접근방법

이번에 코드카타는VS LIVE SHARE로 동기 기수🌱님 함께 진행했다.
뭔가 접근법이 있다고 말하는거 같았는데 나는 구글에 의존하지말고 이번에는 한번 꼭 다 풀어자는 마음으로 접근했다.

• 먼저 +-라는 걸 보고 +를 기준으로 수가 나뉜다고 생각했다.

def complex_number_multiply(a, b):
  list_a = a.split('+')
  list_b = b.split('+')
  a1 = int(list_a[0])
  a2 = int(list_a[1].split('i')[0])
  b1 = int(list_b[0])
  b2 = int(list_b[1].split('i')[0])
  
  result_a = a1 * b1 - a2 * b2
  result_b = a1 * b2 + a2 * b1

  result = (str(result_a) + "+"+ str(result_b) + "i")  

  return result

• 첫번째(a), 두번째(b) 수식을 나눠서 실수와 허수를 나눈뒤 계산하는 식으로 접근했다.
• 그리고 각 결과값을 result에 더하는식으로 접근해서 처리했다.

파이썬 문법 : split

문자열을 나눌 때 사용한다.
괄호 안에 아무것도 넣지 않으면 공백(띄어쓰기, 탭 등)을 기준으로 문자열을 나누고 그 나눠진 요소는 리스트의 요소로 저장되는데, 분할된 문자의 개수만큼 각각을 변수로 지정하는 것도 가능하다.
이번 코트카타처럼 split()의 괄호안에 +라는 값을 지정해주면 해당 +를 기준으로 값이 나뉜다.

참고 모듈 : math, cmath

파이썬에는 복소수를 지원하는 모듈이 있는데 cmath이다. 이 모듈을 Import하면 편하게 계산이 가능하다고 한다😎

import math
import cmath

c = 3 + 2j
print(c) #(3+2j) #파이썬에서는 j를 사용
print(c.real) #3.0 #실수 부분
print(c.imag) #2.0 #허수 부분

print((3 + 2j) * (3 + 2j)) #(5+12j) #실수 부분 5, 허수 부분 12 

(찾아는 냈는데 이걸 쓰면 알고리즘을 생각하는 의미가 없다고 생각해서 적용해서 풀지는 않았다!)

Model Solution

def complexNumberMultiply(a, b):
  """
  :type a: str
  :type b: str
  :rtype: str
  """

  firstArr = a[:-1].split('+')
  a1 = int(firstArr[0])
  a2 = int(firstArr[1])

  secondArr = b[:-1].split('+')
  b1 = int(secondArr[0])
  b2 = int(secondArr[1])
  
  return f'{a1 * b1 - a2 * b2}+{a1 * b2 + a2 * b1}i'

더 줄인 버전

def complexNumberMultiply2(a, b):
  """
  :type a: str
  :type b: str
  :rtype: str
  """
  a1, a2 = map(int, a[:-1].split('+'))
  b1, b2 = map(int, b[:-1].split('+'))
  return '%d+%di' % (a1 * b1 - a2 * b2, a1 * b2 + a2 * b1)

결론적으로 split를 통한건 일치! 👍

-DAY2-

<문제>
문자로 구성된 배열을 input으로 전달하면, 문자를 뒤집어서 return 해주세요.
⭐️새로운 배열을 선언하면 안 됩니다.
인자로 받은 배열을 수정해서 만들어주세요.
Input: ["h","e","l","l","o"] -> Output: ["o","l","l","e","h"]
Input: ["H","a","n","n","a","h"] -> Output: ["h","a","n","n","a","H"]

접근방법

처음엔 문제를 잘 안읽고 엥 그냥 빈 리스트 만들어서 넣으면 되는거아님?라고 생각했지만 빈 리스트를 만들면 안되는 문제였다.
근데 음.. 일단 그냥 반대로 하라! 라는 말이여서

def reverse_string(s) :
  s=s[::-1]
  return s

라는.. 아주 간단한 방법으로 해결했다.

Model Solution

def reverseString(s) :
    a, b = 0, len(s) - 1

    while a <= b:
        s[a], s[b] = s[b], s[a]
        a += 1
        b -= 1
        
    return s

# def reverseString(s) :
#    return s[::-1]

-DAY3-

<문제>
양수로 이루어진 m x n 그리드를 인자로 드립니다.
상단 왼쪽에서 시작하여, 하단 오른쪽까지 가는 길의 요소를 다 더했을 때,가장 작은 합을 찾아서 return 해주세요.
한 지점에서 우측이나 아래로만 이동할 수 있습니다.

예시
Input:[[1,3,1],[1,5,1],[4,2,1]]
Output: 7
(설명)1→3→1→1→1 의 합이 제일 작음

접근방법

제일 처음에 생각한건
처음 시작점은(0.0)에 마지막 도착점이(m,n)일테니 그 사이에 경로는 어느방향으로 갈수 있으나 오른쪽,아래로 가는 횟수가 정해져 있다고 생각했다

#미완성코드
def move_zeroes(nums):
  a = nums.count(0)
  while a != 0:
    nums.remove(0)
    nums.append(0)
    a -= 1
  return nums

그러나 내가 짠 로직은 3x3으로 한 경우에 접근이 가능한 방법이라 1000x10라면 말도 안된다는 문제가 발생한다...ㅠㅠ

Model Solution

def minPathSum(grid):
    m = len(grid)
    n = len(grid[0])
    
    for i in range(1, n):
        grid[0][i] += grid[0][i-1]
        
    for i in range(1, m):
        grid[i][0] += grid[i-1][0]
        
    for i in range(1, m):
        for j in range(1, n):
            grid[i][j] += min(grid[i-1][j], grid[i][j-1])
            
    return grid[-1][-1]

이 방법이 베스트라고 하는데 오.. for loops를 세번이나 쓰다니...

참고 자료(최단 경로 탐색 – A* 알고리즘)

해당문제 관련된 알고리즘이 존재한다고 들었다.
Astar 알고리즘이라는데.. 으음, 아직은 잘 모르겠다.
관련 블로그 잘 설명해주신 분의 블로그가 있어서 꼭 나중에 참고해서 공부해보고 싶다. 일단, 이정도로만 해두자