목록2024/03/25 (6)

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

프로그래머스 [Lv. 3] 등굣길 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(m, n, puddles) { // DP 배열 초기화 let dp = Array(n + 1).fill(0).map(() => Array(m + 1).fill(0)); // 시작 지점 설정 dp[1][1] = 1; // 물웅덩이 설정 puddles.forEach(([c, r]) => { dp[r][c] = -1; }); // DP를 이용한 경로의..
알고리즘 2024. 3. 25. 19:56
프로그래머스 [Lv. 3] 최고의 집합 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(n, s) { let answer = []; if (s / n share); for (let idx = 0; idx < rema..
알고리즘 2024. 3. 25. 17:22
프로그래머스 [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); continue; }; let tmp = rn; const ..
알고리즘 2024. 3. 25. 02:14
이전 Prev 1 Next 다음