알고리즘

[프로그래머스] 기능개발

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(progresses, speeds) { var answer = []; let arr = [] let count = 1 for(i=0; i

[프로그래머스] 예산

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(d, budget) { var answer = 0; let sorted = d.sort((a,b) => a-b) for(i=0; i= sorted[i]){ budget = budget - sorted[i] answer++ } else { break } } return answer; } 간단하게 d 의 배열을 오름차순으로 정렬한 뒤, budget보다 커지는 값에 도달할 때까지 계속 빼주면서 카운트를 세는 방식으로 식을 완성했다.

[프로그래머스] 3진법 뒤집기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(n) { var answer = 0; let newN = n.toString(3).split('').reverse().join('') answer = parseInt(newN, 3) return answer; } 문제푸는데 크게 어려움은 없었다. newN이라는 변수에 3진법을 앞뒤 반전으로 만들어 준 뒤 parseInt로 10진법으로 다시 바꿔주면 모든 테스트에 통과된다.

[프로그래머스] 약수의 개수와 덧셈

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(left, right) { var answer = 0; let arr = [] for(i=left; i

[프로그래머스] 실패율

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 원래 풀고있던 풀이는 객체에 전체 스테이지의 개수를 key 값으로 주고, 실패율을 value 값으로 줘서 값을 sort로 정렬하는 방식으로 풀고 싶었으나, 입력값을 잘못줬던 모양인지 계속 정렬이 안되서 다른 블로그를 찾아봤다. 베스트 풀이 function solution(N, stages) { const result = []; for(let i=1; i x >= i).length; const curr = stages.filter((x) => x === i).length; result.push([i,..

[프로그래머스] 모의고사

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(answers) { var answer = []; let one = [1, 2, 3, 4, 5] let two = [2, 1, 2, 3, 2, 4, 2, 5] let three = [3, 3, 1, 1, 2, 2, 4, 4, 5 ,5] let onecount = 0; let twocount = 0; let threecount = 0; for(i=0; i a === a1[i%a1.length]).length; var a2c = answers.filter((a,i)=> ..

[프로그래머스] 폰켓몬

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(nums) { let arr = [] for(i=0; i max ? max : arr.length } 간결하게 중복된 값을 제거하고, nums를 반으로 나눈 값을 대조시키는 방법도 있다는걸 알게되었다

[프로그래머스] 소수 만들기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 function solution(nums) { let len = nums.length, answer = 0; for (let i = 0; i { for ..