hyunkookim 님의 블로그

653. Two Sum IV - Input is a BST 이 문제 LeetCode 653. Two Sum IV – Input is a BST는BST에서 두 노드의 값을 더해서 k가 되는 경우가 있는지 확인하는 문제입니다.기본적으로 Two Sum + BST 탐색의 조합이에요.✅ 핵심 아이디어BST를 순회하면서,각 노드 val에 대해 k - val이 다른 노드에 존재하는지를 확인합니다.이를 위해 set을 활용하거나, inorder + two pointer 방식으로 접근할 수 있어요.✅ 방법 1: DFS + HashSet (빠르고 직관적인 방법) class Solution: def findTarget(self, root: Optional[TreeNode], k: int) -> bool: s..

Grocery Shopping List 구현데이터 구조 예시:# 간단한 쇼핑 리스트 클래스class GroceryList: def __init__(self): self.items = {} def add_item(self, item): self.items[item] = False # False는 체크되지 않은 상태 def delete_item(self, item): if item in self.items: del self.items[item] def cross_off_item(self, item): if item in self.items: self.items[item] = True def ..

271. Encode and Decode StringsDesign an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings.Machine 1 (sender) has the function:string encode(vector strs) { // ... your code return encoded_string;}Machine 2 (receiver) has the function:vector decode(string s) { //... your code return strs;}So M..

557. Reverse Words in a String III Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order. Example 1:Input: s = "Let's take LeetCode contest"Output: "s'teL ekat edoCteeL tsetnoc"Example 2:Input: s = "Mr Ding"Output: "rM gniD" 내 코드class Solution: def reverseWords(self, s: str) -> str: word = s.split() ..

239. Sliding Window Maximum class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: left = 0 res = [] for right in range(len(nums)): if right-left+1 == k: res.append(max(nums[left:right+1])) left +=1 return res 로직은 맞지만, 시간 제한에 걸림!! 당신 코드 👇res.append(max(nums[left:right+1]))이 줄이 슬라이딩 윈도우마다 O(k) 시간의 ..

✅ Matroid 관련 LeetCode 문제 번호 정리🔹 배열 / 해시맵문제설명LeetCode 번호Two Sum합이 target인 두 수 찾기13Sum세 수의 합이 0이 되는 조합15Contains Duplicate중복 원소 존재 여부217Top K Frequent Elements가장 자주 등장한 K개 요소347🔹 문자열 처리문제설명LeetCode 번호Reverse Words in a String단어 순서 뒤집기151Reverse Words in a String III각 단어 뒤집기557Encode and Decode Strings문자열 인코딩/디코딩271 (Premium)🔹 재귀 / 동적계획법 (DP)문제설명LeetCode 번호Climbing StairsDP의 대표 문제70Target SumDFS..

✅ 정리: Matroid 코딩테스트(CodeSignal 기반) 유형 모음🧩 1. ChatGPT에서 검색된 일반 유형 (CodeSignal 기준)Glassdoor, Reddit, 공식 블로그 등에서 수집한 정보 기반유형설명관련 LeetCode 문제 예시배열 / 투포인터특정 합을 만드는 쌍, 중복 제거 등Two Sum, 3Sum, Contains Duplicate문자열 처리인코딩, 회문, 특정 패턴Valid Palindrome, Encode/Decode슬라이딩 윈도우최대값, 최소 길이, 합 등Sliding Window Maximum, Min Size Subarray재귀 + 메모이제이션피보나치, DP로 전환 가능Climbing Stairs, Target Sum트리이진탐색트리 구성, 탐색 등Convert So..

Write a program to make every third word uppercase "세 번째 단어마다 대문자로 변환" 문제는 실제 Matroid 인터뷰 후기에서 지원자가 직접 언급한 프로그래밍 질문 중 하나입니다:“Write a program to make every third word uppercase.”— Matroid 지원자 인터뷰 후기 중🧩 문제 요약주어진 문자열에서 세 번째마다 등장하는 단어를 대문자로 바꾸는 함수를 작성하라.(단어는 공백으로 구분되며, 인덱스는 1부터가 아닌 0부터 시작할지 1부터 시작할지는 명시되지 않았지만, 일반적으로 1-based로 처리)🧪 예시python복사편집Input: "hello world this is a test message for matroid"..

Got the leetcode style technical challenge. Was judged on question completion rather than the calculated score. Have to complete 4/4 questions otherwise would be auto rejected. Questions were relatively easy except one. Interview questions [1] Question 1 Leetcode Easy Array Category Question -- I interviewed at Matroid Interview They require a full 600 score on Codesignal to move to the technica..

494. Target Sum 이번엔 **합이 target이 되는 방법의 "개수"**를 구해야 해요.즉, +num 또는 -num을 각각 선택해서 총 몇 가지 방법으로 target을 만들 수 있느냐가 핵심이에요.✅ 핵심 아이디어: Subset Sum → 0/1 Knapsack📌 문제를 수학적으로 바꿔보자:우리가 각 숫자 앞에 + 또는 -를 붙이는데,이를 두 그룹으로 나눠서:P: 더하는 숫자들의 합N: 빼는 숫자들의 합라고 하면,타겟 target = P - N전체 합 total = P + N두 식을 더하면: 2P = total + target ⇒ P = (total + target) // 2✅ 조건(total + target)이 짝수여야 함그렇지 않으면 P가 정수가..