목록Algorithm/Leetcode (6)

굴러가는 분석가의 일상

[LeetCode] Valid Anagram

문제: Given two strings s and t, return true if t is an anagram of s, and false otherwise. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once. Example 1: Input: s = "anagram", t = "nagaram" Output: true Example 2 : Input: s = "rat", t = "car" Output: false Constraints: 1
Algorithm/Leetcode 2024. 2. 16. 15:54
[LeetCode] Product of Array Except Self

문제: 풀이 : class Solution: def productExceptSelf(self, nums: List[int]) -> List[int]: solution = [1] * (range(len(nums)) for i in range(len(nums)): solution[i] = solution[i-1] * nums[i-1] postfix = 1 for i in range(len(nums)-1, -1,-1)): solution[i] *= postfix postfix *= nums[i] return solution
Algorithm/Leetcode 2023. 12. 14. 16:53
[LeetCode] SQL 50문제 (진행중)

찾아주셔서 감사드립니다. 본 글에서는 LeetCode에서 선별한 SQL 50문제에 대해 풀이를 간략하게 적어보고자 합니다. 문의 사항이 있으시다면, 언제든지 댓글 남겨주세요! 더보기 SQL 50 - Study Plan - LeetCode SELECT 1. Recycable and Low Fat Products SELECT product_id FROM Products WHERE low_fats = 'Y' and recyclable ='Y' ORDER BY 1 ASC 너무 간단한 문제이므로, 상세한 설명은 생략하겠습니다. 2. Find Customer Referee SELECT Name FROM Customer WHERE COALESCE(referee_id,0) 2 CALESCE() 함수는 병합이라고 생각하..
Algorithm/Leetcode 2023. 10. 24. 10:37
[LeetCode] Two Sum

문제 풀이 Brute Force 방식과는 달리 HashMap를 사용하게 된다면, 한번의 Iteration으로 결과 값 도출이 가능합니다. nums = [2,1,5,3] 배열과 target = 4 값이 주어졌다고 가정해보겠습니다. Value Index Difference Hashmap 2 0 4 - 2 = 2 (2,0) 1 1 4 - 1 = 3 (1,1) 5 2 4 - 5 = -1 (5,2) 처음으로 Target 값에서 각 배열의 element 차이를 구합니다. 이를 통해 도출되는 Difference 값이 중복되지 않았다면 Hashmap에 포함시켜주고, 중복 되어있다면 포함시키지 않습니다. Class Solution: def twoSum(self, nums: List[int], target: int) ->..
Algorithm/Leetcode 2023. 10. 20. 09:07
[LeetCode] Valid Sudoku

문제 풀이 class Solution: def isValidSudoku(self, board: List[List[str]]) -> bool: rows = collections.defaultdict(set) cols = collections.defaultdict(set) squares = collections.defaultdict(set) # 1. 9X9 Grid 만든다 for r in range(9): for c in range(9): # 2. "."와 같이 비어있는 값이 있는지 파악을 합니다. 이에 빈칸이라면, 계속해서 loop를 돌립니다. if board[r][c] == ".": continues # 3. 중복되는 값이 있다면 loop를 종료 시킵니다. if(board[r][c] in rows[r] ..
Algorithm/Leetcode 2023. 10. 12. 10:45
[LeetCode] Contains Duplicate

문제 풀이 1. Brute Force 사용 num = [1, 2, 3, 1] Brute Force을 사용하게 된다면, 각각의 element들의 대해 비교를 해야하므로 비효율적 일 것 입니다. 이에, Time Complexity 차원에서 O(N^2) 일 것이고, Space Complexity 으로는 O(1) 일 것 입니다. 이러한 접근방법도 충분히 활용 가능하지만, Time Complexity 차원에서 효율적인 방안이 있을 겁니다. 2. Sorting 방법 사용 num = [1 ,2 ,3 ,1] num_sorted = [1, 1, 2, 3] num 이라는 array에 대하여 sorting을 하게 된다면, num_sorted 이라는 값이 적용 될 것 입니다. 이를 통해 한번만 iterate 해야된다는 장점이..
Algorithm/Leetcode 2023. 10. 10. 09:54
이전 Prev 1 Next 다음