목록알고리즘/다시 풀어 보기 (54)

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

프로그래머스 [Lv. 4] 올바른 괄호의 갯수 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12929 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(n): if n == 1: return 1 dp = [0] * (n+1) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): for j in range(1, i+1): dp[i] += dp[j-1] * dp[i-j] answer = dp[-1] return answer풀이 방..
알고리즘/다시 풀어 보기 2024. 11. 26. 16:27
프로그래머스 [Lv. 4] 무지의 먹방 라이브 {언어 : JavaScript} [다시 풀어 보기, 힙X]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42891 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(food_times, k) { const n = food_times.length; const sortArr = food_times.map((e, idx) => [e, idx+1]); sortArr.sort(([a, b], [c, d]) => a - c); let answer = -1; let prev = 0; for (let i = 0; i = time) { ..
알고리즘/다시 풀어 보기 2024. 11. 25. 14:55
프로그래머스 [Lv. 3] 아방가르드 타일링 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/181186 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(n) { const MOD = 1_000_000_007; const dp = [0, 1, 3, 10, 23, 62, 170]; if (n 풀이 방법https://ampersandor.tistory.com/21 [프로그래머스] 아방가르드 타일링 (파이썬)0. 문제 설명 문제는 간단하게 말해서, 왼쪽 도형 세개를 이용하여 높이가 3이고 넓이가 n 인 사각형을 빈틈없이 채울 수 있는 ..
알고리즘/다시 풀어 보기 2024. 11. 14. 22:22
프로그래머스 [Lv. 3] 에어컨 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드function solution(temperature, t1, t2, a, b, onboard) { // 계산을 편리하게 하기 위해서 -10 Array(51).fill(Infinity)); dp[0][t] = 0; const isValid = (i, temp) => !onboard[i] || (t1 t ? ht-1 : ht; if (isValid(i+1, te..
알고리즘/다시 풀어 보기 2024. 11. 11. 22:21
프로그래머스 [Lv. 3] 사라지는 발판 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr정답 코드def solution(board, aloc, bloc): n, m = len(board), len(board[0]) ar, ac = aloc br, bc = bloc dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] def isValid(nr, nc): return 0 풀이 방법 초기 세팅:board는 발판 배열이고, aloc과 bloc은 각각 플레이..
알고리즘/다시 풀어 보기 2024. 11. 6. 14:02
Softeer [Level 3] 나무 수확 {언어 : JavaScript} [다시 풀어 보기]

문제 링크https://softeer.ai/practice/7369 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(" ").map((e) => Number(e)));}).on('close', () => { const n = inputData[0][0]; const field = inputData.slic..
알고리즘/다시 풀어 보기 2024. 11. 5. 17:42
이전 Prev 1 2 3 4 ··· 9 Next 다음