목록전체 글 (74)

FE PARADISE

프로그래머스 다음 큰 숫자 - 자바스크립트 풀이

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 👀 toString numObj.toString([radix]);// exlet num = 7;console.log(num.toString(2)); // -> 111radix: 진수를 나타낸다. (2~36 범위에 해당하지 않는 수를 입력 시 RangeErro가 발생한다.)반환값: Number 객체를 나타내는 문자열function solution(n) { const counts = n.toString(2).replaceAll("0","").length; let num = n + 1; while(true){ ..
자료구조 & 알고리즘 2024. 12. 8. 23:40
프로그래머스 피보나치 수 - 자바스크립트 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음에 이와 같이 재귀함수로 풀었으나function solution(n) { if(n  시간 초과(런타임 에러)가 발생하여 코드를 아래와 같이 수정하였다.자바스크립트 코드 풀이function solution(n) { let prev = 0, cur = 1; for(let i = 2; i    초기에 F(0) = 0 , F(1) = 1이므로 prev = 0, cur =1 로 변수를 선언한다. let prev = 0, cur..
자료구조 & 알고리즘 2024. 12. 4. 23:53
프로그래머스 짝지어 제거하기 - 자바스크립트 풀이

프로그래머스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..
자료구조 & 알고리즘 2024. 12. 1. 15:35
프로그래머스 숫자의 표현 - 자바스크립트 풀이

프로그래머스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;각각 시작 포인트, 끝 포인트, 시작..
자료구조 & 알고리즘 2024. 11. 27. 23:51
이전 Prev 1 2 3 4 5 6 7 8 ··· 19 Next 다음