DevLog:-)

문제 피로도 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 종류별 옷 수를 +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..

자바스크립트와 웹 프론트엔드 ## 자바스크립트와 웹 프론트엔드 관련 키워드: JavaScriptHTMLCSS웹프론트엔드입문 * [Hello, JavaScript!](https://programmers.co.kr/learn/courses/3)에서 배운 자바스크립트를 활용해서 웹 프론트엔드 기능을 다뤄 school.programmers.co.kr 4.Networking -AJAX - Request 보내기 AJAX 브라우저에서 페이지를 이동하지 않고 자바스크립트를 통해 HTTP Request를 보내고 받아 JS에서 처리할 수 있음 사용자에게 더 나은 사용 경험 제공, 대부분의 웹사이트에서 사용되고 있는 기술 페이지 이동 없이 서버와 정보 교환 가능 1. AJAX를 위한 객체 생성 var req = new XM..