몽땅뚝딱 개발자

📄 JS const infos = document.querySelectorAll('.info') infos.forEach((info) => { addEvent(info.querySelector('ul')) }) function addEvent(target) { const handleClass = (slideEl) => { slideEl.forEach((slide, index) => { slide.style.left = `${28 * index}px` if (index === 1 || index === 2 || index === 3) { slide.classList.add('active') } else { slide.classList.remove('active') } }) } // 이미지를 섞어야하는 경우..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

✨ 힙(Heap) 1.1 정의 트리의 자료구조로, 특수한 종류의 이진트리이다. 가장 크거나 작은 원소를 알아내야 할 때 유리하다. 우선순위 큐를 구현할 때 효율적으로 쓰이는 자료구조이다. 1.2. js로 최소힙 구현하기 class MinHeap { constructor() { this.heap = [null] } push(value) { this.heap.push(value) let currentIndex = this.heap.length - 1 let parentIndex = Math.floor(currentIndex / 2) // 현재 값보다 부모 값이 더 작을 떄 까지 (=최소힙의 형태를 만들 때 까지) swap 한다. while (parentIndex !== 0 && this.heap[curr..

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

💬 문제 설명 이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다. 명령어 수신 탑(높이) I 숫자 큐에 주어진 숫자를 삽입합니다. D 1 큐에서 최댓값을 삭제합니다. D -1 큐에서 최솟값을 삭제합니다. 이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요. 제한사항 operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다. operations의 원소는 큐가 수행할 연산을 나타냅니다. 원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 ..

💬 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 경과 시간 다리를 지난 트럭 다리를 건너는 트럭 대기 트럭 0 [] [] [7,4,5,6] 1~2 [] [7] [4,5,6] 3 [7] [4] [5,6] 4 [7] [4..

https://hyerios.tistory.com/24 reverse()와 reversed()비교 reversed()의 시간복잡도가 O(1)이라니 . . . 알고리즘 문제 중 역순으로 출력하는 문제가 있었는데 저는 그럴 때마다 Array의 reversed()아니면 reverse()를 사용했습니다. 굳이 reverse도 있는데 왜 reversed를 hyerios.tistory.com

보호되어 있는 글입니다.

✨ 스택(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..