목록javascript (153)

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

프로그래머스 [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
프로그래머스 [Lv. 3] 아이템 줍기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(rectangle, characterX, characterY, itemX, itemY) { let board = Array(102).fill().map(() => Array(102).fill().map(() => -1)); const makeRoad = (r, c, q, l) => { for (let i = r * 2; i { for (cons..
알고리즘 2024. 3. 19. 00:30
프로그래머스 [Lv. 2] 게임 맵 최단거리 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(maps) { const n = maps.length; const m = maps[0].length; const er = n - 1; const ec = m - 1; const dr = [1, 0, -1, 0]; const dc = [0, 1, 0, -1]; const isValid = (nr, nc) => { return 0 0)) const ..
알고리즘 2024. 3. 18. 23:57
프로그래머스 [Lv. 2] 타겟 넘버 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(numbers, target) { const lenNumbers = numbers.length; let answer = 0; const dfs = (l, total) => { if (l == lenNumbers) { if (total == target) { answer += 1 } return } dfs(l+1, total-numbers[l])..
알고리즘 2024. 3. 18. 23:46
이전 Prev 1 ··· 15 16 17 18 19 20 21 ··· 26 Next 다음