목록programmers (315)

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

프로그래머스 [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
프로그래머스 [Lv. 2] 전력망을 둘로 나누기 {언어 : JavaScript}

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(n, wires) { let answer = 101; const adjL = Array(n+1).fill().map(() => []) wires.forEach(([s, e]) => { adjL[s].push(e); adjL[e].push(s); }) const bfs = (s, e) => { let V = Array(n+1).fill().map..
알고리즘 2024. 3. 17. 01:40
이전 Prev 1 ··· 34 35 36 37 38 39 40 ··· 53 Next 다음