프로그래머스 코딩테스트 풀이(js) > 멀리뛰기(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr다른사람 풀이 🔽function solution(n) { var answer = 0; var dp=[]; dp[1]=1; dp[2]=2; for(var i=3;i내풀이🔽1. 실패 ❌ => ( 시간초과 : dfs로 재귀 쓰면 너무 오래걸림 ) // nC0 ~ nCn 까지 하면 될듯 하다 function solution(n) { var answer = 0; ..
프로그래머스 코딩테스트 풀이(js) > N개의 최소공배수(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr다른사람 풀이 🔽// 문제가 개편되었습니다. 이로 인해 함수 구성이나 테스트케이스가 변경되어, 과거의 코드는 동작하지 않을 수 있습니다.// 새로운 함수 구성을 적용하려면 [코드 초기화] 버튼을 누르세요. 단, [코드 초기화] 버튼을 누르면 작성 중인 코드는 사라집니다.function nlcm(num) { return num.reduce((a,b) => a*b / gcd(a,b)) }fun..
프로그래머스 코딩테스트 풀이(js) > 점프와 순간이동(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr다른사람 풀이 🔽function solution(n){ if(n == 1) return 1; var battery = 0; // n을 2로 나눠가며 나오는 나머지의 합 while(n>0) { battery += n%2; n = Math.floor(n/2); } return battery;}내풀이🔽1. 성공 ⭕ function solu..
프로그래머스 코딩테스트 풀이(js) > 구명보트(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽function solution(people, limit) { people.sort(function(a, b){return a-b}); for(var i=0, j=people.length-1; i 내풀이🔽1. 실패 ❌ => 논리 오류function solution(people, limit) { let sum = 0; let boatCount =..
프로그래머스 코딩테스트 풀이(js) > 예상 대진표(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽function solution(n,a,b){ let answer = 0; while(a !== b) { a = Math.ceil(a/2); b = Math.ceil(b/2); answer++; } return answer;}내풀이🔽1. 실패 ❌ => 논리 오류function solution(n,a,b){ v..
프로그래머스 코딩테스트 풀이(js) > 카펫 (lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr다른사람 풀이 🔽function solution(brown, red) { let sumOfHorizonAndVertical = (brown - 4)/2; for (let i=1; i 내풀이🔽function solution(brown, yellow) { let num1 = parseInt((brown-4)/2) for(let i=1; i 느낀점🔽생각보다 빨리 해결책을 ..
프로그래머스 코딩테스트 풀이(js) > 영어 끝말잇기 (lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽function solution(n, words) { var fail_i = -1; for(var i = 1; i 내풀이🔽function solution(n, words) { // n명이 m개의 단어를 끊말잇기 진행 let stack = [] let stopPoint =0; for(let i=0; i 느낀점🔽처음 코드를 작성했을때 테스트..
프로그래머스 코딩테스트 풀이(js) > 짝지어 제거하기(lv2)
·
🔒Algorithm
문제 🔽https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽function solution(s) { const stack = []; for (let i = 0; i 내풀이🔽1. 첫번째 시도 -> 실패 ❌ ( 추정 원인: 시간복잡도 최적화 실패 )function solution(s){ // 성공>return 1 // 실패>return 0 // 반복분 > 탐색하면서 > [n] =[n+1] 이면 바로 ..
프로그래머스 코딩테스트 풀이(js) > 피보나치 수(lv2)
·
🔒Algorithm
문제🔽https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽function solution(n) { var result = [0 , 1]; while ( result.length !== n + 1) { var fibonacci = (result[result.length - 2] + result[result.length - 1]) % 1234567 result.push(fibonacci); } re..
프로그래머스 코딩테스트 풀이(js) > 다음 큰 숫자(lv2)
·
🔒Algorithm
문제🔽https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 다른사람 풀이 🔽// 문제가 개편되었습니다. 이로 인해 함수 구성이나 테스트케이스가 변경되어, 과거의 코드는 동작하지 않을 수 있습니다.// 새로운 함수 구성을 적용하려면 [코드 초기화] 버튼을 누르세요. 단, [코드 초기화] 버튼을 누르면 작성 중인 코드는 사라집니다.function nextBigNumber(n) { var size = n.toString(2).match(/1/g).l..