몽땅뚝딱 개발자

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 - 코드 리뷰 ✏️ 공부한 내용 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 같은 숫자는 싫어 기타: 블로그에는 기록하지 않은 ..

건너 건너 아는 분이 같이 스터디하는거 어떠냐고 제안해주셔서 요즘 맥이 빠진 내 상태를 위해 참가하기로 했다. 알고리즘은 피해가고 싶지만 스스로는 당연히 해야하는 것으로 인식하여... 주구장창 피해다녔지만 결국 할 수 밖에 없는 운명인 것 같다. 🚩 팀원 총 4명. 알고리즘을 공부한 분도 있고 아닌 분도 있고... 등급은 백준의 플래티넘...? 그리고 프로그래머스에서 레벨 0을 가까스로 졸업하고 레벨 1을 힘겹게 푸는 나까지 다양하다. 🚩 plan 1주차 배열(Array) 2주차 시간복잡도란? Input, Output 3주차 정렬(Sort) 4주차 조합과 순열 5주차 Two Pointers, Sliding Window 6주차 Stack, Queue(자료구조) 7주차 HashMap, TreeSet(자료구조..