LeetCode - 204. Count Primes 문제 설명 자연수 중에서 n까지 소수의 개수를 반환하는 문제다. 전제 조건에 n의 값이 최대 $$5 * 10^6$$ 이므로 수 하나하나 약수가 있는지 나눠가면서 판별하면 Time Complexity가 O(N^2)으

이진 트리의 root가 주어지고 트리가 Binary Search Tree(이하 BST)인지 검증하는 문제다.BST가 되기 위해선 3가지 조건이 있는데부모 노드의 왼쪽 자식 노드는 부모 노드보다 작아야 한다.부모 노드의 오른쪽 자식 노드는 부모 노드보다 커야 한다.양쪽

104. Maximum Depth of Binary Tree 문제 설명 이진 트리의 루트를 받아 해당 트리의 가장 깊은 깊이(depth)를 반환하면 된다. 트리의 최고 깊이를 찾는 문제니까 DFS를 이용해서 문제를 풀었는데 DFS는 스택 또는 재귀함수로 구현할 수 있다. 나는 스택보단 재귀함수가 좀 더 보기 편해서 재귀함수로 구현했다. 풀이 roo...

125. Valid Palindrome 문제 💬 설명 > 구(phrase)를 거꾸로 읽어도 제대로 읽은 것과 같은걸 회문(palindrome)이라 한다. 이 문제는 어떠한 구가 주어지면 그 구가 회문인지 아닌지를 판별하면 되는 문제다. 📜 풀이 > 구에서 불필요한 특수문자나 공백을 지우고 모든 문자를 소문자로 바꿔서 앞뒤로 서로 같은지 판별하면 된...

인터넷이란, 컴퓨터들이 서로 통신 가능한 거대한 네트워크로인터넷의 초기 형태이였던 ARPANET은 냉전 중 1969년에 미 국방부 고등연구계획국(ARPA)에서 컴퓨터가 먼 거리에서 서로 통신할 수 있는 네트워크를 구축하는 것을 목표로 ARPANET이라는 프로젝트를 시작

136. Single Number 문제 설명 > 정수형 배열 nums에서 유일한 수를 반환하면 된다. 풀이 > XOR연산을 이용한 풀이이다. 조건에서 Each element in the array appears twice except for one element

189. Rotate Array 문제 설명 > 정수형 배열 nums을 k번 오른쪽으로 회전시키면 되는 문제다. 풀이 > 그냥 원소를 한 칸씩 밀기엔 시간복잡도가 O(nums.length * k) 이 되기 때문에 > 원본 배열을 복사해두고 k가 nums.length보다 클 경우 (k % nums.length)번 회전한 결과와 같기에 k는 nums.len...

1051. Height Checker 문제 설명 > 정수형 배열 heights가 주어지고 heights를 오름차순으로 정렬한 배열과 비교했을때 일치하지 않은 횟수 반환하면 됨. 풀이

26. Remove Duplicates from Sorted Array 문제 설명 > 정수형 배열 nums이 주어지고 In-place를 활용해 각각 고유한 원소만 있는 배열로 수정 후 배열의 길이를 반환하면 된다. 풀이 풀이 추가 설명

88. Merge Sorted Array 문제 설명 > 감소되지 않는 두 정수형 배열 nums1, nums2와 정수 m, n이 주어진다. 두 정수형 배열을 0을 제외한 나머지 값들만 병합해서 **nums1에 저장하면 된다.** m은 nums1의 병합되어야 하는 원소의 개수고, n은 무시해야 하는 0의 개수이고, nums2의 길이이기도 하다.

1299. Replace Elements with Greatest Element on Right Side 문제 설명 > 정수형 배열이 주어지고 arr[i]의 값을 arr[i+1] ~ arr[arr.length] 까지의 값 중에서 가장 큰 수로 바꿔주면 된다. 가장 마지막에 있는 원소는 -1로 바꿔주면 된다. 풀이

1089. Duplicate Zeros > 난이도: Easy 문제 설명 > 길이가 고정된 정수형 배열이 주어진다. 원소 중에 0이 있으면 해당 원소 뒤에 0을 삽입하면 된다. 풀이 > 원소 0뒤에 추가로 0을 넣은 배열 temp를 생성하고 기존 배열 arr의 길이만큼 temp를 잘라서 넣는다.

977. Squares of a Sorted Array > 난이도: Easy 문제 설명 > 정수로 된 감소되지 않는 배열이 주어지는데 이 배열의 요소들을 제곱한 후 오름차순으로 정렬하면 된다. 풀이 > 각 배열의 원소를 제곱한 후 sort 메서드로 오름차순 정렬했다. sort안의 콜백함수의 리턴이 1이면 a,b를 서로 교환하고, -1이면 넘어간다.

383. Ransom Note > 난이도: Easy 문제해설 > Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise. Each letter in maga...

LeetCode - 876 JS 문제 풀이

LeetCode - 412 JS 문제 풀이

LeetCode - 1672번 JS 문제 풀이

LeetCode - 1480번 JS 문제 풀이

LeetCode - 1342번 JS 문제 풀이