일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- DFS
- BFS
- level2
- 알고리즘
- 백준
- DP
- 자바스크립트
- 브루트포스 알고리즘
- 그래프 탐색
- JavaScript
- web
- programmers
- 그리디 알고리즘
- 스택
- 딕셔너리
- 너비 우선 탐색
- CSS
- 정렬
- 파이썬
- 자료구조
- 그래프이론
- 그래프 이론
- 프로그래머스스쿨
- 구현
- BASIC
- lv2
- 다이나믹 프로그래밍
- 문자열
- 웹 프론트엔드
- 프로그래머스
- Today
- Total
목록자바스크립트 (19)
DevLog:-)

문제 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr map함수를 사용한 코드 function solution(numbers) { var answer = []; answer = numbers.map((e,i,arr)=> { for(let j =i+1; j e){return arr[j];} } return -1; }) return answer; } 결과 : testcase 20~23을 시간 초과로 통과하지 못했다. 📖스택을 사용한 코드 function solution(numbers) { var answer = new Array(numb..

문제 더 맵게 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(scoville, K) { var answer = 0; let s = scoville; for(let i =0;ia-b); //console.log(s+"정렬"); if(s[0]>=K){break;} s[0] = s[0] + 2*s[1]; s[1] = Infinity; answer++; //console.log(s); } if(s[0] == Infinity){return -1;} else{return answer;} } //console.log(solutio..

문제 할인 행사 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(want, number, discount) { var answer = 0; let data=[]; let check = 0; let count =0; for(let i in want){ data[want[i]] = number[i]; } //want배열과 number배열의 값을 object형태로 data에 담음 for(let i in discount){ let d =[]; let n_d = discount.slice(i,parseInt(i)+10); //(..

문제 의상 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 종류별 옷 수를 +1 해서 각각 곱하면 되는 문제이다. 제공된 배열에서 종류별 옷 수를 찾는 코드를 작성하는 것이 핵심이다. 코드 처음에 작성한 코드 (c배열에는 옷종류를 n배열에는 c배열 순서에 맞춰서 종류별 개수를 누적했다. ) function solution(clothes) { var answer = 1; let c =[]; let n =[]; let N; for (let i of clothes){ if(!c.includes(i[1])){ c.push(i[1]); n[c.indexOf(i[1]..

문제 숫자 변환하기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs로 푼 코드이다. function solution(x, y, n) { let r = []; function fun(v,l){ //console.log(v+","+l) if(v === y){ r.push(l); return;} else if(v > y){ return } fun(v+n,l+1); fun(v*2,l+1); fun(v*3,l+1); return; } fun(x,0); if(!r.length){ return -1;} return Math.min(...r); } 결과.. 배열을..

문제 땅따먹기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제를 풀 때 한 행에 값이 중복될 수 있다는 것을 고려하지 않고 풀어서 첫 번째 코드로는 통과되지 못했다. 중복 생각 안 한 코드 function solution(land) { var answer = 0; let max; let index; for(let i in land){ max = Math.max(...land[i]); index = parseInt(land[i].indexOf(max)); if(land[parseInt(i)+1]){land[parseInt(i)+1][index] =..

문제 숫자의 표현 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n) { let answer = 1;//자기 자신은 미리 1로 추가함 let k; for(let i = 1; in){return;} return s+cv; }) } return answer; } 배열을 이용해서 풀었더니 시간초과! ✍️오히려 단순하게 생각할 필요도 있다는 것을 깨달았다. 📖다른 풀이 function solution(n) { let answer = 0; for (let i = 1; i [자연수를 연속되는 자연수들의 합으로 표현할 수 있는 방..

문제 연속 부분 수열 합의 개수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(e) { let s = []; let set = new Set(); //set 중복 안들어감 let k; let sum =e.reduce((sum,cv)=>sum+cv,0); //reduce를 이용해 합을 구함 set.add(sum); let len = e.length //parseInt 나누기의 몫을 구함 for(let i = 1 ; i 시간 초과 발생) //if(s.findIndex((a)=>a==k)==-1){s.push(k);} //fin..

문제 최솟값 만들기 a-b); //배열 오름차순 정렬 B = B.sort((a,b)=>b-a); //배열 내림차순 정렬 for(let i = 0;isum+cv,0); //reduce ->sum . avg 가능 return result; } ✅check point arr.sort((a,b)=>a-b); 배열 오름차순 정렬 arr.sort((a,b)=>b-a); 배열 내림차순 정렬 arr.push(a); 배열에 추가 reduce란? 배열의 각 요소에 대해 주어진 리듀서 (reducer) 함수를 실행하고, 하나의 결과값을 반환 n_arr = arr.reduce((sum,cv) => sum + cv,0); 배열의 값 합치기 📖다른 풀이 function solution(A,B){ A.sort((a, b) => a..