일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- BFS
- Graph
- 다이나믹 프로그래밍
- Database
- Redux
- Data Structure
- network
- 그레이들
- DP
- 리트코드
- VIM
- LeetCode
- db
- Python
- git
- 프로그래머스
- 자바
- frontend
- DFS
- CS
- Algorithm
- react
- 안드로이드
- java
- Javascript
- vscode
- TypeScript
- 백준
- 동적 계획법
- 알고리즘
- Today
- Total
목록Javascript (39)
늘 겸손하게
안녕하세요besforyou입니다 이번 글은 LeetCode 654 - Maximum Binary Tree 문제 풀이입니다 문제 풀이 재귀 함수를 이용하여 Tree 자료구조를 생성하였습니다. 배열 안의 가장 큰 원소 값을 val 값으로 가지고, left 자식 node는 가장 큰 원소값 왼쪽의 subArray속의 가장 큰 원소값을 val로 가지고, right 자식 node는 가장 큰 원소값 오른쪽의 subArray속의 가장 큰 원소값을 val로 가지는 트리를 생성해야 합니다. 자바스크립트 함수는 내부의 함수를 가질 수 있으므로 매개변수 nums에 접근 가능한 내부 함수를 생성하여 재귀적으로 문제를 해결할 수 있습니다. 코. 드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 ..
안녕하세요 besforyou입니다 이번 글은 LeeCode 442 - Find All Duplicates in an Array ( JavaScript ) 풀이입니다 문제 한글 해설 길이가 n인 정수 배열 nums 이 있는데 배열의 모든 원소 범위는 [ 1 , n ]이고 각 원소는 한 번 또는 두 번 나타난다. 두 번 나타나는 원소로 이루어진 배열을 반환하라. 단, 시간 복잡도가 O(n)이고 constant extra space를 이용해야 한다. 여기서 constant extra space는 공간 복잡도가 O(n)가 아닌 O(1)을 말합니다. 문제 풀이 간단하게 정렬 알고리즘, Brute-Force(단순 무식 법) , Map을 사용하는 알고리즘을 떠올릴 수 있지만 요구조건을 충족하지는 못합니다. 1. 배열..
안녕하세요 besforyou입니다 이번 글은 LeetCode 1347 - Minimum Number of Steps to Make Two Strings Anagram 풀이입니다 문제 해설 길이가 같은 두 개의 문자열 s 와 t 가 주어진다. 한 단계에서 t의 문자 한 개를 다른 문자로 바꿀 수 있다. t 를 s의 anagram으로 바꾸는데 필요한 최소한의 단계를 출력하라. ( 한 문자열의 anagram이란같은 문자들로 이루어져있고, 문자들의 위치가 다르거나 같은 문자열을 말한다. ) 예 : bba , bab 가 있을때 bab는 bba의 anagram이다. 문제 풀이 1. 문자열 s의 모든 문자에 대해 hash table에 저장한다. 2. 문자가 이미 hash table에 저장되었다면 value를 1 증..
안녕하세요 besforyou입니다 이번 글은 LeetCode 890 - Find and Replace Return 입니다 문제 해석과 풀이가 꽤나 까다로운 문제였습니다. 문제 해설 문자열 배열 words와 문자열 pattern이 주어질때 패턴에 맞는 문자열을 배열에 담아 반환하라. 정답은 어떤 순서로 와도 상관없다. 패턴에 맞는 문자열이란 배열 words에서 현재 참조 중인 문자열과, 문자열 pattern에 있는 모든 문자 x를 p(x)로 바꾸었을때의 문자열이 동일하다면 패턴에 맞는 문자열이라고 합니다. 배열 words의 원소중에서 패턴에 맞는 문자열을 찾아서 배열에 저장한 뒤, 반환하는 함수를 만들어야합니다. 문제 풀이 단계순으로 설명하겠습니다. 1. 문자열 pattern의 문자들로 배열을 만듭니다. ..