DevLog:-)

문제 올바른 괄호 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(s){ let stackCount =0; for (let i of s){ //문자열 각 문자 분석(인덱스 접근 보다 효율성 올라감) if(i == "("){stackCount+=1;} else{stackCount-=1;} // i==="(" ? stackCount++ : stackCount--; if(stackCount < 0){return false;} } if(stackCount!=0){return false;} else {return true;} //co..

문제 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 1 function solution(people, limit) { let visited= Array(people.length).fill(0); people.sort((a,b)=>b-a); let length = people.length; let count =0; for(let i in people){ if(visited[i]==0){ for(let j = length-1; j > i ;j--){ if(visited[j]==0){ if(people[i]+people[j] 효율성 테스트 1개 ..

문제 카펫 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(brown, yellow) { var answer = []; let x,y; let i =1; while(i 2+1 = (brown-4)/2 = (10 - 4)/2 = 3 - 그 약수 값에서 2씩 더한 값(2+2,1+2) = return 값 [4,3] 2) brown 24, yellow 24 /return [8,6] - yellow의 약수 짝에서 합이 (brown-4)/2와 같은 짝 (6,4) => 6+4 = (brown-4)/2 = (24 - 4)/2 = 10..

문제 프로세스 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(priorities, location) { let q1 = [...priorities]; let q2 =[]; let p,l; let count =0; for (let i in q1){ q2.push(parseInt(i));} while(q1){ p = q1.shift(); l = q2.shift(); if(Math.max(...q1)>p){ q1.push(p); q2.push(l);} else{ count++; if(l==location){ return c..

문제 JadenCase 문자열 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr //복습2 function solution(s) { var answer = ''; let li = s.split("") //문자열 -> 배열 li=li.map((a,i)=>{ //map이용해서 각 요소값 바꾸기 if(i==0 || li[i-1]==' '){ //맨 앞글자 대문자 return a.toUpperCase();} else{return a.toLowerCase();} //나머지 글자 소문자 }); return li.join(""); } ✅check point arr..

문제 뒤에 있는 큰 수 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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(word) { var answer = 0; let arr=[]; let li = ['A','E','I','O','U']; let result; function dfs(i,n,arr){ answer++; if(arr == word){result=answer;} if(n>4){return;} for(let j of li){ dfs(j,n+1,arr+j); i++; } } for(let i of li){ dfs(i,1,i); } return result; } df..

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