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

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

코드트리 | HashMap / 세 수의 합 {언어 : Python}

문제 링크https://www.codetree.ai/trails/complete/curated-cards/challenge-sum-of-three-num/description Code Tree | Learning to Code with ConfidenceA super-comprehensive, meticulously arranged Coding Learning Curriculum engineered by Algorithm Experts composed of former International Olympiad in Informatics (IOI) medalists.www.codetree.ai내 코드n, k = map(int, input().split())arr = list(map(int, input()...
알고리즘/풀었지만 다시 보기 2025. 1. 14. 23:17
백준 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
이전 Prev 1 2 3 4 5 ··· 7 Next 다음