programming study (889) 썸네일형 리스트형 [프로그래머스] 2 x n 타일링 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) const memo = { 1: 1, 2: 2, 3: 3, 4: 5, } function solution(n) { if (memo[n]) { return memo[n]; } for (let i = 5; i [프로그래머스] 숫자의 표현 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) function solution(n) { var answer = 0; // n까지의 연속한 숫자를 가지는 배열 const numberArray = new Array(n).fill(0).map((_, index) => index + 1); // 연속한 자연수로 n을 표현할 방법 찾기 let startIndex = n - 1; while (startIndex >= 0) { let sum = 0; for (let i = startIndex; i >= 0; i--) { sum += numberArray[i]; if (sum === n) { answer += 1; } if (sum > n) { bre.. [프로그래머스] n^2 배열 자르기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) function solution(n, left, right) { // n * n 만큼 길이를 가지는 1차원 배열을 초기화 const array = []; const startRow = parseInt(left / n) + 1; const endRow = parseInt(right / n) + 1; const startCol = parseInt(left - ((startRow - 1) * n)); const endCol = parseInt(right - ((startRow - 1) * n)); console.log(startRow, endRow, startCol, endCol); for.. [프로그래머스] N-Queen - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) let count = 0; // 퀸의 위치가 괜찮은지 확인하는 함수 // row: 놓아진 퀸의 행 function check(board, row){ // 입력된 곳까지 이전 말의 열 위치 확인 for (let i = 0; i [프로그래머스] 모음 사전 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) function solution(word) { // 알파벳 모음 const alphabet = ['A', 'E', 'I', 'O', 'U']; let count = 0; let endFlag = false; // 단어를 만드는 DFS function DFS(makedWord) { if (makedWord === word || endFlag) { endFlag = true; return; } if (makedWord.length > 5){ return; } count += 1; for (let i = 0; i [프로그래머스] 멀리 뛰기 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) // 메모이제이션 // 칸수에 따른 해 // n번째 해 = (n - 1번째 해) + (n -2번째 해) const memo = [0, 1, 2, 3, 5]; function solution(n) { if (memo[n]) return memo[n]; for (let i = 5; i [프로그래머스] 뉴스 클러스터링 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) // 자카드 유사도를 구하는 함수 function getJaccardCoefficient(a, b) { // 모든 집합이 공집합이면 1을 return if(a.length === 0 && b.length === 0) { return 65536; } // 두 집합의 단순 병합 const merged = [...a, ...b]; // 두 집합의 교집합 const intersection = []; for (let bElement of b) { if (a.includes(bElement)) { a.splice(a.indexOf(bElement), 1); intersection.push(bElemen.. [프로그래머스] 구명보트 - JavaScript 풀이 본 게시물은 프로그래머스의 연습 문제 풀이입니다. 저작권은 (주) 그랩에게 있습니다 자바스크립트 코드(나의 풀이) function solution(people, limit) { // 보트 카운트 let boatCount = 0; // 시작 지점 let startIndex = 0; // 끝 지점 let endIndex = people.length - 1; // 입력받은 사람 몸무게를 오름차순 정렬 people.sort((a, b) => a - b); // 사람들이 구명보트에 다 탈때까지 실행 while (startIndex 이전 1 ··· 12 13 14 15 16 17 18 ··· 112 다음