개발하는 너구리

프로그래머스 소수 찾기 문제점 알고리즘 문제의 제한 조건인 숫자n의 범위가 1,000,000 이라는 것때문에 테스트 결과 중 시간초과가 나옴 const solution = (n) => { let answer = 0; for (let i = 1; i { if (num < 2) return false; for (let i = 2; i { let answer = 0; for (let i = 1; i { if (num < 2) return false; for (let i = 2; i

프로그래머스 3진법 뒤집기 알고리즘 문제 문제점 JS number타입의 MAX_SAFE_INTEGER를 고려하지 않은점 알고리즘 문제의 제한사항에 입력값 n은 100,000,000까지 들어올수있다고 표기되어있다. 그동안 알고리즘 문제를 풀면서 숫자크기에 대한 제한사항으로 인해 에러를 접해본적이 없기에 이걸 간과했었다 const solution = (n) => { let ternary = n.toString(3); let reverseTernary = Number(ternary.toString().split('').reverse().join('')); return Number.parseInt(reverseTernary.toString().split('').reverse().join(''), 3); }; 처..

프로그래머스 완주하지 못한 선수 문제점 이 문제는 특이하게 정확성테스트 & 효율성테스트 검사를 한다 즉, 작성한 코드가 얼마나 정확하고, 시간이 오래걸리지 않는지를 검사했다. 처음에 내가 작성한 코드는 const solution = (participant, completion) => { completion.map((a) => { let index = participant.indexOf(a); participant.splice(index, 1); }); return participant.join(''); }; completion 배열에서 map을 돌려 각 요소가 participant 배열 중 위치한 인덱스를 찾아 splice메소드를 사용해 잘라내 버렸다. splice메소드는 원본 배열을 변형하므로 마지막..