
Frontend
TypeScript groupBy로 배열을 한 번에 그룹화하기
filter를 반복 호출하는 대신 groupBy로 배열을 한 번만 순회해 그룹화하고, 키로 데이터에 바로 접근하는 방법을 정리했습니다.
02022. 7. 29.

filter를 반복 호출하는 대신 groupBy로 배열을 한 번만 순회해 그룹화하고, 키로 데이터에 바로 접근하는 방법을 정리했습니다.

해시 테이블을 활용해 프로그래머스 베스트 앨범 문제를 타입스크립트로 풀어봅니다.

재귀 함수로 이진 트리의 대칭 여부를 판별하는 LeetCode Symmetric Tree 문제를 풀어봅니다.

트리의 중위 순회 개념을 정리하고 스택을 이용해 이진 트리 중위 순회 문제를 풀어봅니다.

동적 프로그래밍과 피보나치 점화식을 이용해 LeetCode의 Climbing Stairs 문제를 풀어봅니다.

카데인 알고리즘으로 최대 부분합을 O(n)에 구하는 Maximum Subarray 문제 풀이를 정리합니다.

이진 탐색을 활용해 정렬된 배열에서 삽입 위치를 찾는 Search Insert Position 문제를 풀어봅니다.

연결 리스트 자료구조를 이용해 두 정렬 리스트를 병합하는 Merge Two Sorted Lists 문제를 풀어봅니다.

스택 자료구조를 사용해 LeetCode의 Valid Parentheses 올바른 괄호 문제를 풀어봅니다.

LeetCode의 Two Sum 문제를 이중 반복문과 해시 테이블 두 가지 방식으로 풀고 시간 복잡도를 비교합니다.

단일 숫자 소수 판별과 에라토스테네스의 체로 특정 범위의 소수를 구하는 방법을 정리합니다.