리트코드 - 383. Ransom Note 출처 - https://leetcode.com/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 문제 설명 두 개의 문자열 ransomNote와 magazine이 주어졌을 때, ransomNote를 magazine의 문자들을 이용하여 구성할 수 있는 경우에는 true를 반환하고, 그렇지 않은 경우에는 false를 반환합니다. magazine의 각 문자는 ransomNote에서 한 번만 사용될 수 있습니다. 의사코드 ransomMap 생성 magazineMap 생성 반복문 시작 [ransomNote 길이만큼 순회] ransomMap에 key=알파벳, value=갯수만큼 더함 반복문 종료 반복문..

리트코드 - 219. Contains Duplicate II 출처 - https://leetcode.com/problems/contains-duplicate-ii/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums와 정수 k가 있을 때, 만약 배열 내에 두 개의 서로 다른 인덱스 i와 j가 존재하며, 이때 nums[i]와 nums[j]의 값이 같고 두 인덱스 간의 차이인 abs(i - j)가 k 이하라면, true를 반환합니다. 의사코드 map 생성 반복문 시작 [nums 배열 순회, i는 +1씩] if map이 nums[i]인 key로 가지고 이때 i - value값

리트코드 - 1. Two Sum 출처 - https://leetcode.com/problems/two-sum/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums와 정수 target이 있을 때, 두 숫자를 선택하여 그 합이 target이 되도록 하는 두 숫자의 인덱스를 반환하세요. 각 입력은 정확히 하나의 해결책이 있다고 가정하며, 동일한 요소를 두 번 사용할 수 없습니다. 어떤 순서로든 답을 반환해도 됩니다. 의사코드 해쉬테이블 hashTable 생성 answer 배열 생성 반복문 시작[nums 배열 순회, i는 +1씩] rest = target - nums[i] if (hashTable이 key값으로 rest를 가지면) answer[..

리트코드 - 150. Evaluate Reverse Polish Notation 출처 - https://leetcode.com/problems/evaluate-reverse-polish-notation/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 배열 tokens은 역폴란드 표기법(Reverse Polish Notation)으로 표현된 산술 식을 나타냅니다. 이 식을 계산하여 결과값을 반환하세요. 반환값은 식의 값을 나타내는 정수입니다. 주의 사항: 유효한 연산자는 '+', '-', '*', '/'입니다. 각 피연산자는 정수나 다른 식일 수 있습니다. 두 정수 사이의 나눗셈은 항상 0으로 내림합니다. 0으로 나누는 나눗셈은 발생하지 않습니다..

리트코드 - 155. Min Stack 출처 - https://leetcode.com/problems/min-stack/?envType=study-plan-v2&envId=top-interview-150 문제 설명 push, pop, top 및 최소 요소를 상수 시간 내에 검색하는 기능을 지원하는 stack을 설계하세요. MinStack 클래스를 구현하세요: MinStack()는 스택 객체를 초기화합니다. void push(int val)는 요소 val을 스택에 추가합니다. void pop()는 스택의 맨 위 요소를 제거합니다. int top()는 스택의 맨 위 요소를 가져옵니다. int getMin()은 스택에서 최소 요소를 검색합니다. 각 함수에 대해 O(1) 시간 복잡도를 가진 솔루션을 구현해야 합..

리트코드 - 2. Add Two Numbers 출처 - https://leetcode.com/problems/add-two-numbers/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 두 개의 비어있지 않은 연결 리스트는 두 개의 음수가 아닌 정수를 나타냅니다. 각 노드는 한 자릿수를 포함하며, 숫자는 거꾸로 저장되어 있습니다. 두 숫자를 더한 후 그 결과를 연결 리스트 형태로 반환하세요. 두 숫자에는 0을 제외한 어떠한 숫자도 선두에 0이 오지 않습니다. 의사코드 더미헤드 생성 현재노드 = 더미헤드 올림 = 0; 반복문시작(l1이 null 이 아니거나 l2가 null이 아닌 경우) x = 0 y = 0 만약 l1이 null이 아니면 x = l1 v..