LeetCode

0. 문제 https://leetcode.com/problems/merge-sorted-array/ > ## 1. 문제 설명 오름차순으로 정렬된 두 정수 배열 nums1, nums2가 주어진다. 배열과 함께 nums1 배열의 빈 공간 m과 nums2 배열 원소의 개수 n이 주어진다. nums1에 nums2를 병합하는데, 이때 nums1은 오름차순을 유...

0. 문제 LeetCode - The World's Leading Online Programming Learning Platform >## 1. 문제 설명 정수 배열 nums와 정수 val이 주어진다. 배열 nums 내에서 val과 일치하는 원소를 제거하고, 남은 원소의 수(k)를 반환하라 원소의 순서는 변경될 수 있다. >## 2. 문제 풀이 2...

0. 문제 https://leetcode.com/problems/remove-duplicates-from-sorted-array/ >## 1. 문제 설명 오름차순으로 정렬된 정수 배열 nums가 주어진다. 배열의 중복된 요소를 제거하여, 각 원소가 한 번만 등장하게 하라. 원소들의 자리는 유지되어야 한다. >## 2. 문제 풀이 2.1. 접근법 ...

0. 문제 https://leetcode.com/problems/majority-element/ >## 1. 문제 설명 정수 배열 nums가 주어질 때 majority element를 반환하라. majority element란, 전체 배열 중 절반 이상 등장하는 원소다. >## 2. 문제 풀이 2.1. 접근법 majority element는 전체...

0. 문제 https://leetcode.com/problems/best-time-to-buy-and-sell-stock/submissions/ >## 1. 문제 설명 가격 정보가 담긴 정수 배열 prices가 주어진다. 수익을 극대화 했을 때의 수익을 반환하라 >## 2. 문제 풀이 2.1. 접근법 수익을 극대화하기 위한 전제 조건은 가장 저렴...

0. 문제 https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ >## 1. 문제 설명 오름차순으로 정렬된 정수 배열 nums가 주어진다. 배열 속 원소가 최대 2번만 등장하게 배열을 재정렬해라. >## 2. 문제 풀이 문제를 못 풀어서 다른 사람의 풀이를 참고했다. (참고) >...

0. 문제 https://leetcode.com/problems/rotate-array/?envType=study-plan-v2&envId=top-interview-150 >## 1. 문제 설명 정수 배열 nums가 주어질 때 배열을 오른쪽으로 k만큼 회전시켜라. >## 2. 문제 풀이 2.1. 접근법 배열 nums와 똑같은 배열 tmp를 만든다...

0. 문제 https://leetcode.com/problems/valid-palindrome/ 1. 문제 설명 문자열 s가 주어질 때 해당 문자열이 팰린드롬이면 true를 반환하고, 아닌 경우 false를 반환하라. 팰리드롬이란, 문자열의 공백과 영숫자를 제거한 후 앞으로 읽었을 때와 뒤로 읽었을 때 같은 문자열이다. 2. 문제 풀이 2.1. ...

0. 문제 https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/ 1. 문제 설명 오름차순으로 정렬된 정수 배열 numbers가 주어진다. numbers에서 두 원소의 합이 주어진 정수 target과 일치하는 한 쌍의 조합을 찾아라. target을 만족하는 원소 조합은 단 하나만 존재한다. ...

0. 문제 https://leetcode.com/problems/minimum-size-subarray-sum/ 1. 문제 설명 양의 정수 배열 nums가 주어진다. nums에서 주어진 정수 target과 일치하는 부분 집합의 최소 길이를 반환하라. 만약 target을 만족하는 부분 집합이 없는 경우 0을 반환한다. 2. 문제 풀이 2.1. 접근...

0. 문제 https://leetcode.com/problems/longest-substring-without-repeating-characters/ 1. 문제 설명 문자열 s가 주어진다. 중복 없이 만들 수 있는 가장 긴 부분 문자열을 구하라. 2. 문제 풀이 2.1. 접근법 투 포인터와 Map을 사용해서 O(n)의 시간 복잡도로 해결한다. 문...

0. 문제 https://leetcode.com/problems/linked-list-cycle/ 1. 문제 설명 LinkedList의 head가 주어질 때, 해당 LinkedList가 사이클을 형성하는가? 사이클이란 연속해서 다음 포인터를 따라갈 때 LinkedList 내의 특정 원소로 다시 도달할 수 있다는 뜻이다. 2. 문제 풀이 2.1. ...

0. 문제 https://leetcode.com/problems/add-two-numbers/ 1. 문제 설명 양의 정수로 이뤄진 두 개의 LinkedList가 주어진다. 숫자는 역순으로 저장되어 있을 때 두 숫자를 더한 합계를 LinkedList로 반환하라. 2. 문제 풀이 2.1. 접근법 l1과 l2를 조회하면서 각 요소를 더한다. 10이 ...

0. 문제 https://leetcode.com/problems/merge-two-sorted-lists/submissions/ 1. 문제 설명 두 개의 정렬된 LinkedList list1과 list2의 head가 주어진다. 하나의 정렬된 LinkedList로 병합하라. 2. 문제 풀이 2.1. 접근법 두 LinkedList 중 하나가 null...

0. 문제 https://leetcode.com/problems/evaluate-reverse-polish-notation/description/ 1. 문제 설명 후위연산을 하시오. 2. 문제 풀이 2.1. 접근법 숫자가 나오면 Stack에 push하고 연산 기호가 나오면 pop을 두 수를 꺼내서 연산한 후 Stack에 push한다. 3. 코드...

0. 문제 https://leetcode.com/problems/two-sum/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 정수 문자열 nums가 주어질 때 정수 target을 만족하는 두 원소의 인덱스 값을 반환하시오. 2. 문제 풀이 2.1. 접근법(1) : 브루트 ...

0. 문제 https://leetcode.com/problems/contains-duplicate-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 정수 배열 nums와 정수 k가 주어진다. nums 배열 안에 아래의 조건을 만족하는 두 개의 다른 인덱스 i와 j가 존재한다면...

0. 문제 https://leetcode.com/problems/ransom-note/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 문자열 ransomNote와 magazine이 주어진다. magazine의 문자열을 재조합해서 ransomNote를 만들 수 있으면 true를 반환하라. 2. 문제 ...

0. 문제 https://leetcode.com/problems/valid-anagram/submissions/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 문자열 t와 s가 주어진다. 만약 t가 s의 아나그램이면 true를 반환하라. 2. 문제 풀이 2.1. 접근법 : 해시맵 맵의 key 값...

0. 문제 https://leetcode.com/problems/min-stack/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 최소값을 반환하는 메서드가 있는 Stack을 구현하라 2. 문제 풀이 2.1. 접근법 : PriorityQueue 사용 PriorityQueue는 삽입 시에 O(lo...

0. 문제 https://leetcode.com/problems/sort-list/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 linked list의 헤드가 주어질 때, 오름차순으로 정렬된 리스트를 반환하라. 2. 문제 풀이 2.1. 접근법 : 배열 정렬 정수 배열에 linked list의...

0. 문제 https://leetcode.com/problems/find-peak-element/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 정수 배열이 주어질 때, 최대값의 인덱스를 반환하시오. 2. 문제 풀이 2.1. 접근법 : 탐색 for문을 돌면서 최대값을 갱신한다. 코드 4. 결과...

0. 문제 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 정수 배열이 주어질 때, 최대값의 인덱스를 반환하시오. 2. 문제 풀이 2.1. 접근법 : 이분탐색...

[LeetCode/Java] 0. 문제 https://leetcode.com/problems/minimum-absolute-difference-in-bst/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 BST의 루트가 주어지면 서로 다른 두 노드 값 간의 최소 차이를 절대값으로 반환하시오. 2....

0. 문제 https://leetcode.com/problems/kth-smallest-element-in-a-bst/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 BST의 루트가 주어지면 k번째로 작은 값을 찾으시오. 2. 문제 풀이 2.1. 접근법 중위순회를 하면서 말단 노드를 찾는다. ...

0. 문제 https://leetcode.com/problems/binary-tree-right-side-view/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 BST의 루트가 주어지면 오른쪽에서 트리를 바라봤을 때 보이는 노드를 출력하시오. 2. 문제 풀이 2.1. 접근법 BFS를 사용해서...

0. 문제 https://leetcode.com/problems/average-of-levels-in-binary-tree/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 BST의 루트가 주어지면 각 depth별 평균 값을 담은 리스트를 반환하시오. 2. 문제 풀이 2.1. ...

0. 문제 https://leetcode.com/problems/kth-largest-element-in-an-array/description/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 정수 배열 nums와, 정수 k가 주어질 때, num의 원소 중 k번째로 큰 값을 반환하시오 2. 문제 풀...

0. 문제 https://leetcode.com/problems/clone-graph/?envType=study-plan-v2&envId=top-interview-150 1. 문제 설명 무방향 그래프의 참조가 주어질 때 해당 그래프를 복사하라. 2. 문제 풀이 2.1. 접근법 BFS를 활용해서 인접한 노드 중 방문하지 않은 노드들을 추가한다. ...