몽땅뚝딱 개발자

✅ 해야 할 일 - 알고리즘 풀기 - 학습노트 작성하기 - 코드 리뷰 ✏️ 공부한 내용 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(자료구조..

테스팅 공부 중 프론트엔드에서는 UI/UX 상호작용에 대한 테스트를 어떻게 진행할 지에 대한 의문이 있었다. 의문만 갖다가 이제서야 찾아보는 글... 정리해두자! 1. 프론트엔드에서 의미있는 테스트 코드 작성하기 프론트엔드에서 의미있는 테스트 코드 작성하기 모두싸인 프론트엔드 팀에서 테스트 코드 작성 성장기 team.modusign.co.kr 2. 매크로 Selenium, playwright