목록greedy (12)

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

프로그래머스 [Lv. 2] 완전범죄 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/389480# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(info, n, m) { let answer = 0; const lenI = info.length; info.sort(([a, b], [c, d]) => c/d - a/b); let [cntA, cntB] = [0, 0]; for (let i = 0; i = n) { answer = -1; } else { answer = cntA; ..
알고리즘/풀었지만 다시 보기 2025. 4. 27. 17:24
프로그래머스 [Lv. 4] 단어 퍼즐 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12983?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드from collections import dequedef solution(strs, t): n = len(t) answer = -1 lengthDict = dict() for s in strs: length = len(s) if not lengthDict.get(length, 0): lengthDict[length] = dict()..
알고리즘/풀었지만 다시 보기 2024. 12. 10. 21:10
프로그래머스 [Lv. 2] 조이스틱 {언어 : JavaScript} [꼭 다시 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(name) { const aCode = "A".charCodeAt(); const zCode = "Z".charCodeAt() + 1; const lenN = name.length; let answer = 0 const moveCost = (char) => { const charCode = char.charCodeAt(); return M..
알고리즘/꼭 다시 보기 2024. 11. 21. 17:38
프로그래머스 [Lv. 2] 시소 짝꿍 {언어 : JavaScript} [꼭 다시 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(weights) { const map = new Map(); for (const w of weights) { if (map.has(w)) { map.set(w, map.get(w)+1); } else { map.set(w, 1); } } const answer = Array.from(map.keys..
알고리즘/꼭 다시 보기 2024. 11. 15. 22:10
프로그래머스 [Lv. 2] 시소 짝꿍 {언어 : Java}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드import java.util.*;class Solution { public Map Counter(int[] lst) { Map dict = new HashMap(); for (int n: lst) { if (dict.containsKey(n)){ dict.put(n, dict.get(n) + 1); } else { ..
알고리즘/풀었지만 다시 보기 2024. 11. 15. 17:31
Softeer [Level 3] [한양대 HCPC 2023] Phi Squared {언어 : JavaScript}

문제 링크https://softeer.ai/practice/7697 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai정답 코드const readline = require("readline");const rl = readline.createInterface({ input: process.stdin, output: process.stdout,});const inputData = [];rl.on("line", (line) => { inputData.push(line.split(" "));}).on("close", () => { const solution = (dq) => { let stack = []; let si = -1; let..
알고리즘/풀었지만 다시 보기 2024. 10. 21. 15:39
이전 Prev 1 2 Next 다음