Sohyxxnz Tech Blog

Algorithm 검색 결과

해당 글 4건

[Python3] 412. Fizz Buzz

[412. Fizz Buzz] (https://leetcode.com/problems/fizz-buzz/) if a basic solution with if class Solution: def fizzBuzz(self, n: int) -> List[str]: list = [] for i in range(1, n+1): if i%15==0: list.append("FizzBuzz") elif i%5==0: list.append("Buzz") elif i%3==0: list.append("Fizz") else: list.append(str(i)) return list list comprehension make each conditions as a flag with true or false. class Sol..

Algorithm/LeetCode 2022. 8. 26. 21:38

[Python3] 1672. Richest Customer Wealth

[1672. Richest Customer Wealth] (https://leetcode.com/problems/richest-customer-wealth/) for loop a basic solution with for loop and max function class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: max_wealth = 0 for account in accounts: curr_customer_wealth = sum(account) max_wealth = max(curr_customer_wealth, max_wealth) return max_wealth map a solution with [map()] (htt..

Algorithm/LeetCode 2022. 8. 25. 22:54

[Python3] 1480. Running Sum of 1d Array

[1480. Running Sum of 1d Array] (https://leetcode.com/problems/running-sum-of-1d-array/) for loop a basic solution with for loop class Solution: def runningSum(self, nums: List[int]) -> List[int]: for i in range(1, len(nums)): nums[i] += nums[i - 1] return nums accumulate (itertools) a solution with [itertools.acuumulate] (https://sohyxxnz.tistory.com/8) class Solution: def runningSum(self, nums..

Algorithm/LeetCode 2022. 8. 24. 23:04

추상적 자료형, 자료구조, 알고리즘의 차이

한정된 자원을 최대한 효율적으로 사용하고 portability도 높이기 위해서 알고리즘에 대한 이해는 필수이다 입사 시 필수인 코딩 테스트는 알고리즘을 얼마나 잘 이해하고 코드로 풀어낼 수 있는지를 확인한다 그러나 의외로 많은 사람들이 공부 단계에서 아주 기본을 건너뛰고 바로 코딩으로 넘어간다 여기서 말하는 기본이란 '추상적 자료형', '자료구조', '알고리즘'에 대한 정의와 구분을 말한다 이름에서 알 수 있듯 추상적 자료형이 가장 high level의 개념이고 알고리즘으로 갈수록 구체적인 방법론이 된다 추상적 자료형 문제를 해결하기 위해 필요한 자료의 형태 및 연산을 수학적으로 정의한 모델 Abstact Data Type 이름 그대로 추상적인 개념일 뿐, 구체적인 룰이 없는 상태다 집합, 리스트, 스택..

Algorithm 2022. 8. 24. 22:01