목록알고리즘/풀었지만 다시 보기 (32)

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

백준 GOLD 4 [1504번] 특정한 최단 경로 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/1504정답 코드import sysimport heapqinput = sys.stdin.readlinen, e = map(int, input().split())adjL = [[] for _ in range(n+1)]for _ in range(e): start, to, dist = map(int, input().split()) adjL[start].append([to, dist]) adjL[to].append([start, dist])v1, v2 = map(int, input().split())# 1에서 v1 까지 최소 + N에서 v2 까지 최소 + v1 v2 까지 최소# 1에서 v2 까지 최소 + N에서 v1 까지 최소 +..
알고리즘/풀었지만 다시 보기 2024. 12. 24. 15:36
프로그래머스 [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. 4] 가사 검색 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 친구들로부터 천재 프로그래머로 불리는 "프로도"는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중school.programmers.co.kr정답 코드function solution(words, queries) { const answer = []; class Node { constructor(name, count, len) { this.name = name; this.count = count; ..
알고리즘/풀었지만 다시 보기 2024. 12. 9. 15:24
프로그래머스 [Lv. 4] [3차] 자동완성 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/17685 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(words) { let answer = 0; class Node { constructor(alpha) { this.alpha = alpha; this.count = 1; this.next = []; } } const map = new Map(); for (const word of ..
알고리즘/풀었지만 다시 보기 2024. 12. 4. 22:27
프로그래머스 [Lv. 4] 쿠키 구입 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/49995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(cookie) { let answer = 0; const n = cookie.length; const dp = Array(n).fill(0); dp[0] = cookie[0]; for (let i = 1; i rv) { left += 1; } else if (lv 풀이 방법누적 배열을 만든다.배열을 만드는 이유[1, 2, ..
알고리즘/풀었지만 다시 보기 2024. 11. 27. 15:28
프로그래머스 [Lv. 2] 다음 큰 숫자 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): answer = 0 def binary(num): cnt = 0 while num > 0: cnt += num % 2 num //= 2 return cnt one = binary(n) numDict = {} for num in range(n+1, 1000065): cnt = binar..
알고리즘/풀었지만 다시 보기 2024. 11. 22. 14:25
이전 Prev 1 2 3 4 ··· 6 Next 다음