Algorithms
1.[Leetcode] 1480. Running Sum of 1d Array (JS)
Leetcode 알고리즘 1480번 문제 풀이입니다.
2.[Leetcode] 1108. Defanging an IP Address (JS)
Leetcode 알고리즘 1108번 문제 풀이입니다.
3.[Leetcode] 1672. Richest Customer Wealth (JS)
Leetcode 알고리즘 1672번 문제 풀이입니다.
4.[Leetcode] 1431. Kids With the Greatest Number of Candies (JS)
Leetcode 알고리즘 1431번 문제 풀이입니다.
5.[Leetcode] 1470. Shuffle the Array (JS)
Leetcode 알고리즘 1470번 문제 풀이입니다.
6.[Leetcode] 1512. Number of Good Pairs (JS)
Leetcode 알고리즘 1512번 문제 풀이입니다.
7.[Leetcode] 771. Jewels and Stones (JS)
Leetcode 알고리즘 771번 문제 풀이입니다.
8.[Leetcode] 1365. How Many Numbers Are Smaller Than the Current Number (JS)
Leetcode 알고리즘 1365번 문제 풀이입니다.
9.[Leetcode] 1528. Shuffle String (JS)
Leetcode 알고리즘 1528번 문제 풀이입니다.
10.[Leetcode] 1281. Subtract the Product and Sum of Digits of an Integer (JS)
Leetcode 알고리즘 1281번 문제 풀이입니다.
11.[Leetcode] 1342. Number of Steps to Reduce a Number to Zero (JS)
Leetcode 알고리즘 1342번 문제 풀이입니다.
12.[Leetcode] 1678. Goal Parser Interpretation (JS)
Leetcode 알고리즘 1678번 문제 풀이입니다.
13.[Leetcode] 1720. Decode XORed Array (JS) *알고리즘 공부 방법*
Leetcode 알고리즘 1720번 문제 풀이입니다. 추가적으로 XOR 연산자에 대해 설명하고 있으며, 알고리즘 공부 방법에 대해 고민할 수 있는 계기가 된 문제입니다.
14.[Leetcode] 1773. Count Items Matching a Rule (JS)
Leetcode 알고리즘 1678번 문제 풀이입니다. 객체 관련 알고리즘입니다.
15.[Leetcode] 1832. Check if the Sentence Is Pangram (JS)
Leetcode 알고리즘 1832번 문제 풀이입니다. 중복을 제외한 객체를 반환하는 Set의 대한 알고리즘입니다.
16.[Leetcode] 1221. Split a String in Balanced Strings (JS)
Leetcode 알고리즘 1221번 문제 풀이입니다. string을 number로 보는 사고의 확장이 필요한 balanced strings 알고리즘입니다.
17.[Leetcode] 1486. XOR Operation in an Array (JS)
Leetcode 알고리즘 1221번 문제 풀이입니다. 비트 연산자와 관련한 간단한 알고리즘입니다.
18.[Leetcode] 938. Range Sum of BST (JS)
Leetcode 알고리즘 938번 문제 풀이입니다. 이진 탐색 트리에 관한 개념에 대해 알아봅니다.
19.[Leetcode] 1844. Replace All Digits with Characters (JS)
Leetcode 알고리즘 1844번 문제 풀이입니다. String의 다양한 메소드 중 charCodeAt, fromCharCode에 대해 배울 수 있습니다.
20.[Leetcode] 1662. Check If Two String Arrays are Equivalent (JS)
Leetcode 알고리즘 1662번 문제 풀이입니다. reduce 메소드를 string에도 적용이 가능하다고 알게 해준 알고리즘입니다.
21.[Leetcode] 1684. Count the Number of Consistent Strings (JS)
Leetcode 알고리즘 1684번 문제 풀이입니다. 간단한 중첩 반복문이지만, for와 if에 대한 깊은 이해가 필요한 알고리즘입니다.
22.[Leetcode] 1290. Convert Binary Number in a Linked List to Integer (JS)
Leetcode 알고리즘 1290번 문제 풀이입니다. 연결 리스트 자료구조에 대한 개념을 정리하며 풀이한 알고리즘입니다.
23.[Leetcode] 1588. Sum of All Odd Length Subarrays (JS)
Leetcode 알고리즘 1588번 문제 풀이입니다. 알고리즘에 대해 깊은 고민을 가져다준 문제입니다.
24.[Leetcode] 617. Merge Two Binary Trees (JS)
Leetcode 알고리즘 617번 문제 풀이입니다. 레벨 순회 방식의 이진 트리에 대한 알고리즘 문제입니다.
25.[JavaScript] Frequency Counter
Udemy에서의 자료구조와 알고리즘 강의를 정리합니다. 논리연산자, 객체 등을 이용하여 시간 복잡도 O(n)의 코드를 작성했습니다.
26.[JavaScript] Multiple Pointers
이번에는 multiple pointers라는 알고리즘에 대해 정리해봅니다.
27.[JavaScript] Sliding Window
sliding window라는 알고리즘에 대해 알아봅시다. 창문이 옮겨간다는 이 알고리즘 풀이 방식은 범위(창문)가 자동으로 옮겨가면서 조건에 해당하는 답을 반환하게 됩니다. 이 방법 또한 마찬가지로 시간복잡도가 O(n)이며, 자주 활용되는 방식입니다.
28.[JavaScript] Searching Algorithms
JavaScript 문법을 활용한 검색 방법에 대해 알아봅시다. 선형 검색, 이진 검색과 더해 문자열 검색을 모두 JavaScript를 활용하여 구현해보도록 하겠습니다.
29.[JavaScript] Bubble Sort
지금부터는 정말 중요한 정렬 알고리즘에 대해 알아보도록 하겠습니다. 이중 버블 정렬에 대해 살펴봅시다.
30.[JavaScript] Selection & Insertion Sort
이번에는 저번에 배운 버블 정렬에 이어 다른 두 가지 종류의 선택 정렬과 삽입 정렬에 대해 알아보겠습니다.
31.[JavaScript] Merge Sort
이전 시간까지 배운 기본적인 정렬에 이어 이번부터는 다소 어렵지만, 매우 획기적인 정렬 방법에 대해 배워보도록 하겠습니다. Merge Sort는 간단히 말해 병합 정렬로 배열을 잘개 쪼개어 정렬을 한 뒤, 이후 병합을 하는 방식으로 진행이 됩니다.
32.[JavaScript] Quick Sort
이번에는 병합 정렬에 이어 다른 획기적인 정렬 방법, 바로 그 유명한 퀵 정렬을 자바스크립트 코드로 알아보도록 하겠습니다.
33.[JavaScript] Radix Sort
현재까지는 분할, 정복에 해당하는 정렬 방식에 대해 배웠습니다. 이번에는 완전히 다른 방식의 정렬에 대해 배워보려고 합니다. 그것은 바로 Radix Sort입니다.
34.[Leetcode] 1. Two Sum (JS)
Leetcode 알고리즘 1번 문제 풀이입니다.
35.[Leetcode] 53. Maximum Subarray (JS)
Leetcode 알고리즘 53번 문제 풀이입니다. 동적 프로그래밍에 대해 다룹니다.
36.[CodeKata] Day1, Day2
위코드에서 진행하는 코드카타 1, 2번 문제 풀이에 대한 글입니다.
37.[CodeKata] getPrefix, romanToNum, moreThanHalf
일희일비 하지 말지어다.
38.[프로그래머스] 행렬의 덧셈
11월 2일 오늘의 알고리즘