DevLog:-)

문제 타겟 넘버 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(numbers, target) { var answer = 0; function dfs(N,result,p){ result = result +numbers[N]*p if(N == numbers.length-1){ if(result ==target){answer++;} return;} dfs(N+1,result,1); dfs(N+1,result,-1); } dfs(0,0,1); dfs(0,0,-1); return answer; } dfs사용해서 문제를 해결했다..

문제 소수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(numbers) { var answer = 0; let set = new Set(); let visited = Array(numbers.length).fill(0); let Num = Array.from(numbers); Num =Num.map((e)=>parseInt(e)) //문자열-> 숫자 배열로 변환 function check(n){ let k = n>4 ? n/2 : n; for(let i =2 ;i

문제 기능개발 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(progresses, speeds) { var answer = []; let list =[]; let k; for(let i in progresses){ k = ((100-progresses[i])/speeds[i]); if(parseInt(k)!=k){k = parseInt(k)+1;} list.push(k); } let min = list[0]; let sum =0; for(let i of list){ if(min Math.ceil((100 - progr..

문제 피로도 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색을 필요로 하는 문제이다. 그중 dfs를 이용해 풀 수 있다. 코드 //경로탐색#네트워크#조합만들기🌰 //dfs🌰#bfs //visited //재귀함수 function solution(k, dungeons) { let d = dungeons; let visited = Array(d.length).fill(0) let answer = 0; function dfs(k,result){ answer = answer =d[i][0] && visited[i] ==0 ){ visited[i] =1; d..

문제 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 코드 function solution(s) { var answer = 0; function check(a) { let stack=[]; for(let i of a){ //console.log(i); if(i == "[" || i =="(" || i =="{"){ stack.push(i); } else{ if(i == ']'){i = '['} else if(i =='}'){i ='{'} else if(i ==')'){i ='('} if(stack.pop() != i){ return false..

문제 의상 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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); } 결과.. 배열을..