기록하는 개발자

https://school.programmers.co.kr/learn/courses/30/lessons/42626?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr java 로 풀었을 땐 PriorityQueue 라이브러리를 사용해 풀어서 쉬웠는데 javascript에는 그런거 없다.. 직접 heap을 구현하러 가봅시다.. 최소 힙으로 구현하는 우선순위 큐 왼쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 1 오른쪽 자식 노드 인덱스 = 부모 노드 인덱스 * 2 + 2 부모 노드 인덱스 = (자식 노드 인덱스 - 1)..

https://school.programmers.co.kr/learn/courses/30/lessons/42895?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(N, number) { let answer = -1; function bfs(now,count){ // count가 8보다 커지면 // -1 return 후 재귀 종료 if(count>8){ answer = -1; return; } // 현재 숫자가 타겟 넘버와 동일한 경우 if(now==number){ // answer가 초기값..

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s){ let stack = []; for(let i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(sizes) { let width = 0; let height = 0; for(let i=0; i sizes[i][1])? sizes[i][0] : sizes[i][1]; let small = (sizes[i][0] > sizes[i][1])? sizes[i][1] : sizes[i][0]; width = Math.ma..

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack 카테고리에 있지만 stack을 굳이 쓰지 않아도 되는 문제다 다른 사람의 풀이에서 filter함수를 사용해서 한 줄로 구현한 사람도 봤다 경이로움 그 자체,,,,,, 전체 코드 function solution(arr){ let answer = []; let now = arr[0]; for(let i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 예시1 progresses : [ 93, 30, 55 ] speeds : [ 1, 30, 5 ] → 100%를 달성해야하므로 남은 작업량 : [ 7, 70, 45 ] → 총 걸리는 작업일 수 = (남은 작업량 / 개발속도)의 반올림 : [ 7, 3, 9 ] stack → top에 위치한 작업일 수 보다 더 오래걸리는 작업이면 stack을 비우고 더 오래걸리는 작..

https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(tickets) { // 가능한 경로가 여러 개인 경우 // 알파벳순으로 빠른 것을 return 해야하므로 정렬 tickets.sort(); let answer = []; let usedTickets = Array.from({length: tickets.length}, ()=>0); // nowCity : 현재 위치한 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 전체 코드 function solution(begin, target, words) { let answer = 0; let count = 0; let usedCheck = Array.from({ length: words.length }, () => 0); // begin : 현재 단어 상태 // target : 만들어야하는 단어 // count : 변환 횟수 fu..