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

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

프로그래머스 [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
프로그래머스 [Lv. 2] 구명보트 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(people, limit): answer = 0 # 투 포인터로 가면 될듯 # 오름차순 정렬 시키고 왼쪽 오른쪽 인덱스로 나눔 # 왼쪽 사람과 오른쪽 사람을 더했는데 limit를 초과하면 오른쪽 사람은 혼자 타야됨 left = 0 right = len(people) - 1 people.sort() while (left limit): right..
알고리즘/풀었지만 다시 보기 2024. 11. 19. 16:04
프로그래머스 [Lv. 2] 괄호 변환 {언어 : JavaScript}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(p) { const isValid = (string) => { const stack = []; for (let idx = 0; idx { const stack = []; for (let idx = 0; idx { if (string.length === 0) { return ""; } ..
알고리즘/풀었지만 다시 보기 2024. 11. 18. 13:22
프로그래머스 [Lv. 2] 빛의 경로 사이클 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드 1def solution(grid): answer = [] n = len(grid) m = len(grid[0]) dr = [-1, 0, 1, 0] # 상 우 하 좌 dc = [0, 1, 0, -1] visited = dict() for r in range(n): for c in range(m): for d in range(4): ..
알고리즘/풀었지만 다시 보기 2024. 11. 17. 14:33
이전 Prev 1 2 3 4 5 6 Next 다음