리트코드 - 242. Valid Anagram 출처 - https://leetcode.com/problems/valid-anagram/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 두 개의 문자열 s와 t가 있을 때, t가 s의 아나그램인 경우 true를 반환하고, 그렇지 않으면 false를 반환합니다. 아나그램이란 다른 단어나 구문의 문자를 재배열하여 일반적으로 모든 원래 문자를 정확히 한 번만 사용하여 형성된 단어나 구문을 의미합니다. 의사코드 if s와 t의 길이가 다르면 false 리턴 알파벳 갯수만큼 arr 배열 생성 반복문 시작[t 길이만큼 문자열 하나씩 순회] arr 배열에 문자열을 int로 변환하여 넣음 반복문 종료 반복문 시작[s 길..

리트코드 - 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) 시간 복잡도를 가진 솔루션을 구현해야 합..