목록분류 전체보기 (417)

몸과 마음이 건전한 SW 개발자

프로그래머스 [Lv. 3] 야근 지수 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(n, works) { class heapq { constructor() { this.heap = []; }; size() { return this.heap.length; }; swap(left, right) { [this.heap[left], this.heap[right]] = [this.heap[right], this.heap[left]]; ..
알고리즘 2024. 3. 25. 16:56
프로그래머스 [Lv. 3] 정수 삼각형 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(triangle) { const height = triangle.length; let dp = Array(height).fill().map((e, i) => Array(i+1).fill().map(() => 0)); dp[0][0] = triangle[0][0]; for (let idx = 1; idx < height; idx++) { cons..
알고리즘 2024. 3. 25. 16:34
자바스크립트 Heap [최소힙 구현]

구현 class heapq { constructor() { this.heap = []; }; size() { return this.heap.length; }; swap(left, right) { [this.heap[left], this.heap[right]] = [this.heap[right], this.heap[left]]; }; heappush(value) { this.heap.push(value); this.bubbleUp(); }; bubbleUp() { let son = this.heap.length - 1; let parent = Math.floor((son - 1) / 2); while (parent >= 0 && this.heap[son] < this.heap[parent]) { this...
개발 언어 입문/자바스크립트 문법 2024. 3. 25. 02:49
프로그래머스 [Lv. 4] 호텔 방 배정 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(k, room_number) { const answer = []; let visited = new Map(); for (const rn of room_number) { if (!visited.has(rn)) { visited.set(rn, rn + 1); answer.push(rn); ..
알고리즘/다시 풀어 보기 2024. 3. 25. 02:14
프로그래머스 [Lv. 4] 도둑질 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(money) { const lenM = money.length; let dp = Array(2).fill().map(() => Array(lenM).fill(0)); dp[0][0] = money[0]; dp[0][1] = Math.max(money[0], money[1]); dp[1][1] = money[1]; for (let idx = 2; idx ..
알고리즘/풀었지만 다시 보기 2024. 3. 24. 22:00
프로그래머스 [Lv. 3] 여행경로 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(tickets) { let answer = []; let isFound = false; const lenTickets = tickets.length; const adjL = {} const visited = {} tickets.forEach(([s, e]) => { if (visited[[s, e]] == undefined) { visited[..
알고리즘 2024. 3. 19. 00:42
이전 Prev 1 ··· 42 43 44 45 46 47 48 ··· 70 Next 다음