본문 바로가기

programming study/Algorithm

(275)
[프로그래머스] 평행 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 function solution(dots) { const slopes = []; let answer = 0; for (let i = 0; i
[프로그래머스] 푸드 파이트 대회 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const solution = (foods) => { var answer = ''; // 1. 수웅이가 준비한 음식을 순회하며, 홀수인 경우 -1(짝수화) // - foods[0]는 물이므로 생략 const parsedFoods = [...foods.slice(1).map((food) => food % 2 === 1? food - 1 : food)] // 2. 수웅이가 준비한 음식을 나열하기 // - food는 수웅이가 준비한 음식의 수 // - index + 1은 수웅이가 준비한 음식의 번호 .map((food, index) => (index + 1).toString().repeat(food / 2))..
[프로그래머스] 유한소수 판별하기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const getGCD = (a, b) => { if (a % b === 0) { return b } else { return getGCD(b, a % b); } } ​ const isPrime = (num) => { for (let i = 2; i { const aAndBGCD = getGCD(a, b); const reducedA = a / aAndBGCD; const reducedB = b / aAndBGCD; const divisors = []; for (let j = 2; j divisor !== 2 && divisor !== 5).length === 0? 1: 2; } Reference 프로그..
[프로그래머스] 콜라 문제 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const solution = (a, b, n) => { let answer = 0; while (n >= a) { const cola = Math.floor(n / a) * b; const rest = n % a; n = rest + cola; answer += cola; } return answer; } Reference 프로그래머스
[프로그래머스] 안전지대 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const solution = (board) => { const limit = board.length; const dx = [0, 0, 1, 0, -1, 1, 1, -1, -1]; const dy = [0, 1, 0, -1, 0, -1, 1, 1, -1]; const visited = []; for (let i = 0; i
[프로그래머스] 다항식 더하기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const solution = (polynomial) => { const parsedPolynomial = polynomial.split('+').reduce((arr, cur) => { let [xNumber, commonNumber] = arr; cur.trim(); if (cur.includes('x')) { const removedX = Number(cur.replace('x', '')); xNumber += removedX !== 0? removedX : 1; } else { commonNumber += Number(cur); } return [xNumber, commonNumber]; }, [..
[프로그래머스] 직사각형 넓이 구하기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const solution = (dots) => { const parsedDots = dots.reduce((acc, cur) => { acc[0] = [...new Set([...acc[0], cur[0]])]; acc[1] = [...new Set([...acc[1], cur[1]])]; return acc; }, [[],[]]); const [x1, x2] = parsedDots[0]; const [y1, y2] = parsedDots[1]; const width = Math.abs(x1 - x2); const height = Math.abs(y1 - y2); return width * height..
[프로그래머스] 구슬을 나누는 경우의 수 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드 const factorial = (n) => { if (n factorial(balls) / (factorial(balls - share) *factorial(share)); Reference 프로그래머스