FE PARADISE

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 💀 첫번째 시도효율성에서 시간 초과로 탈락한 코드이다. 배열의 길이가 엄청 긴 최악의 경우, splice를 실행시키는 비용으로 시간 복잡도가 O(n^2) 나올 수 있는 코드이기 때문이다.function solution(s){ let arr = Array.from(s), i = 1; while(arr.length > 0 && i  두번째 시도 ( 정답 코드 )시간 복잡도를 줄이기 위해서 스택을 활용하여 다시 코드를 작성하였다. 위의 코드와 달리 배열의 요소를 제거할 때 발생하는 이동 비용이 없으므로 보다 효율적으로 처리할 수 있다.function..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 슬라이딩 윈도우 기법을 활용하여 문제를 풀어보았다.시작과 끝 포인트를 설정하고 시작부터 끝까지의 값들의 합이 주어진 n과 일치하는지 판단하며 방법의 수를 구하는 방식이다.우선 전체 코드이다.function solution(n) { if(n === 1) return 1; let start = 1, end = 1, sum = 1, count = 1; while(start  n이 1인 경우는 답이 1이므로 뒷 과정을 거칠 필요가 없으니 이렇게 1을 반환해주자.if(n === 1) return 1;각각 시작 포인트, 끝 포인트, 시작..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 첫번째 코드이진수로 변환하는 함수를 구현한 후 해당 함수를 이용하여 0의 개수와 이진 변환 횟수를 구한다.function binary(num){ // 이진 변환 함수 let bin = []; while(num >= 0){ if(num x === "0").length; s = binary(s.replaceAll("0","").length); answer[0] += 1; } return answer;} 두번째 개선 코드toString(2)를 활용하여 간단하게 이진수로 변환해주는 방식을 채택했다. fu..

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제를 스택을 이용하여 풀어보았다. 풀이우선 스택 변수를 선언한다.let stack = [];해당 스택에는 문자열을 돌면서 괄호가 차례대로 쌓이게 된다.스택에 괄호를 쌓으면서 조건에 따라 판별해보자.다음 코드를 보자.for(let i = 0; i 0 && s[i] === ")" && stack.at(-1) === "(") stack.pop(); else stack.push(s[i]);}해당 코드는 문자열 내에 있는 괄호를 순차적으로 돌면서 "(" 이 괄호면 스택에 추가하고 ")" 이 괄호면 스택 마지막에 위치한 괄호가 "(" 일 경우, 마지막에 ..