몽땅뚝딱 개발자

보호되어 있는 글입니다.

동료와 사이드 프로젝트를 진행하기로 했다.모여봐요, 대나무 숲! 기술 스택은 아래와 같다.서버: Node.js (Express, Redis)클라이언트: React19(Zustand)솔루션: Railway배포: Vercel or AWS 프로젝트를 전반적으로 기획하다보니 React19를 사용해도 될 것 같았다.그리고 이전부터 Redis를 사용해보고 싶었는데 메세지를 저장하지 않음 + 실시간 처리에 용이해보여서 채택했다! 간단히 기획, 디자인을 구상하고 개발 일감을 짰다.벌써 재밌다...🥺

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 - 코드 리뷰 ✏️ 공부한 내용 Heap을 클래스로 구현해보았다. 이것 저것 많이 참고해서 만들었다... 이해는 더 필요하겠지만 재밌었음 ㅎ_ ㅎ 🗝 내가 푼 문제 [프로그래머스] [프로그래머스 | Javascript] Lv.2 다리를 지나는 트럭 [프로그래머스 | Javascript] Lv.3 이중순위우선큐 💬 후기 힙을 직접 구현하면서 이진트리, 완전이진트리 뭐 그런 용어에 대해서 알게됐는데 개념을 여전히 모르겠다. 공부해보기,,

보호되어 있는 글입니다.

✨ 스택(Stack) 1.1 정의 스택이 데이터를 저장하는 방법은 배열과 같으며 단순히 원소들의 리스트이다. 스택 연산을 묘사하는 데 쓰이는 유용한 두문자어가 LIFO(Last In, First Out)이다. 스택은 다음과 같은 세 가지 제약이 있다. 데이터는 스택의 끝에만 삽입할 수 있다. 데이터는 스택의 끝에서만 삭제할 수 있다. 스택의 마지막 원소만 읽을 수 있다. 접시 더미나 수직으로 놓인 배열로 묘사하여 생각해보자. 1.2 용어 데이터 스택에 넣기: push(), append() 데이터 스택에서 꺼내기: pop() class Stack { constructor() { this._arr = []; } push(item) { this._arr.push(item); } pop() { return th..

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 - 코드리뷰 하기 ✏️ 공부한 내용 배열에서 큐, 스택을 활용하는 방법에 대해 알 수 있었다. 배열 메서드를 사용 할 때 효율성에서 굉장한 차이를 보인다는 점을 알게 됐다. 개발 할 때도 반영해보자 ,, 덱과 우선순위 큐의 정의 🗝 내가 푼 문제 [프로그래머스] [프로그래머스 | Javascript] KAKAO INTERNSHIP. 두 큐 합 같게 만들기 [프로그래머스 | Javascript] Lv.2 올바른 괄호 💬 후기

시간 복잡도란? ◽️ 특정한 크기의 입력에 대하여 알고리즘의 수행 시간을 분석하는 방법이다. ◽️ 일반적으로 알고리즘 성능을 나타내는 척도 중 하나로, 보통 성능(performance)은 실행 시간(time)과 메모리(memory) 용량으로 평가된다. ◽️ 알고리즘 같은 경우는 메모리를 적게 사용하면서 알고리즘의 수행 시간이 빠른 것이 좋은 알고리즘이라고 한다. ◽️ 동일한 기능을 수행하는 알고리즘들이 있다면, 이들 사이에서 복잡도가 낮을수록 성능이 우수하다. 빅 오 표기법 1) 개념 "데이터 원소가 N개일 때 알고리즘에 몇 단계가 필요할까?" 알고리즘의 시간복잡도를 수학적 개념을 차용하여 형식화한 표현을 '빅오 표기법'이라고 한다. 이 표기법을 사용하여 주어진 알고리즘의 효율성을 쉽게 분류하고 이해시킬..

✨ 배열 초기화하기 방법 1. [] let arr = [] let arr = [1, 2, 3] arr.length = 0 // 방법 1. arr.splice(0) // 방법 2. arr.pop() // 방법 3. console.log(arr) // [] 방법 2. new Array() 안티패턴임.. const arr = new Array(5); 방법 3. Array.from() Array.from({length: 5}, (value, index) => ()) const arr = Array.from({length: 5}, (undefined, i) => i); console.log(arr); // => Array(5) [0, 1, 2, 3, 4] ✨ 배열의 시간복잡도 push 배열의 맨 끝에 값을 삽입 ..

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 ✏️ 공부한 내용 🗝 내가 푼 문제 [프로그래머스] 💬 후기

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 ✏️ 공부한 내용 배열에서 forEach만 사용해왔었는데 map, filter, reduce를 적극적으로 사용해보았다. 약수 구하기 문제를 풀며 Math.sqrt()를 사용해보았다. while을 사용해보았다. 예전에 공부했던 알고리즘 자료를 다시 살펴보았다. 누구나 자료구조와 알고리즘 - (2) 알고리즘이 중요한 까닭: 선형 검색과 이진 검색 아직 접근 방법을 잘 모르겠다. 그래도 1레벨로 올라감 ^_ ^ 2레벨도 도전해보았다. 0레벨도 어렵다고 징징거리던 때가 있었는데.. 🗝 내가 푼 문제 [프로그래머스] Lv.1 크기가 작은 부분 문자열 Lv.1 정수 제곱근 판별 Lv.1 로그인 성공? Lv.1 같은 숫자는 싫어 기타: 블로그에는 기록하지 않은 ..