목록탐욕법 (8)

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

프로그래머스 [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/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
프로그래머스 [Lv. 3] [1차] 추석 트래픽 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/17676 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(lines) { let maxThroughputPerSeconds = 0; const newLines = lines.map((line) => { const [date, time, duration] = line.split(" "); const [hh, mm, ssss] = time.split(":"); co..
알고리즘/다시 풀어 보기 2024. 8. 26. 16:20
프로그래머스 [Lv. 3] 단속카메라 {언어 : JavaScript} [AI 코드 피드백 (Beta)]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42884?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드function solution(routes) { let answer = 1; const lenR = routes.length; routes.sort(([a, b], [c, d]) => a - c || b - d); let [left, right] = [...routes[0]]; for (let i = 1; i right..
알고리즘 2024. 6. 11. 20:36
프로그래머스 [Lv. 2] 조이스틱 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(name): def move_cost(char): return min(ord(char) - ord('A'), ord('Z') - ord(char) + 1) lenN = len(name) answer = 0 visited = [0] * lenN # 각 위치의 변경 비용을 미리 계산 for char in n..
알고리즘/다시 풀어 보기 2024. 5. 17. 22:55
이전 Prev 1 2 Next 다음