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