일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- 디자인 패턴
- websocket
- 코틀린
- react firebase
- 리액트
- design pattern
- 프로그래밍 언어론
- vanillaJS
- useEffect
- useState
- 장고
- NextJS
- 데이터모델링과마이닝
- 코딩테스트 고득점 Kit 완전탐색
- 자바 공부
- 자바스크립트
- 프로그래머스 완전탐색
- 프로그래머스
- 코딩테스트 고득점 Kit
- react
- JavaScript
- 자바
- Java
- React JS
- codesandbox
- 리액트 훅
- 프로그래머스 자바
- 컴퓨터 네트워크
- react hook
- 백준
- Today
- Total
목록프로그래머스 Heap (2)
기록하는 개발자
https://school.programmers.co.kr/learn/courses/30/lessons/42627?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(jobs) { let answer = 0, index = 0, time = 0; let queue = []; // 오름차순 정렬 jobs.sort((a,b)=>a[0]-b[0]); while(index 0){ let job = queue.shift(); answer+= time - job[0] + job[1]; time..
https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr java 로 풀었을 땐 PriorityQueue 라이브러리를 사용해 풀어서 쉬웠는데 javascript에는 그런거 없다.. 직접 heap을 구현하러 가봅시다.. 최소 힙으로 구현하는 우선순위 큐 왼쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 1 오른쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 2 부모 노드 인덱스 = (자식 노드 인덱스 - 1)..