[알고리즘] Complex Number Multiplication
포인트 정말 오랜만에 보는 복소수 문제. (i*i = -1) 임을 기억해봅시다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def convert(self, num: str) -> tuple: a, b = map(int, num.replace('+', ' ').replace('i', '').split()) return (a, b) def complexNumberMultiply(self, num1: str, num2: str) -> str: a, b = self.convert(num1) c, d = self.convert(num2) answer1, answer2, answer3 = a*c, a*d+b*c, b*d return str(answer1 - an..
2021. 8. 24.
[알고리즘] Word Search
포인트 4가지 인접 방향 단어들을 이어가면서 타겟 언어가 있는지, 없는지를 확인하는 알고리즘 입니다. 재귀적으로 처리를 하면서 확인하는 알고리즘입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def __init__(self) -> None: self.flag = False self.dx = [0, 0, 1, -1] self.dy = [1, -1, 0, 0] def go(self, string: str, cnt: int, board: list, word: str, row: int, col: int) -> None: if self.flag: return if cnt == len(word): if string == word: self.flag = Tru..
2021. 8. 15.
