본문 바로가기

전체 글

(167)
[프로그래머스] 입국심사 (JS) - binary search 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, times) { times.sort((a,b)=>a-b); let left=1; let right=n*times[times.length-1]; let answer = right; while(left=n){ answer=Math.min(answer,mid); break; } } if(cnt>=n) right=mid-1; else left=mid+1; ..
[프로그래머스] 네트워크 (JS) - DFS 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(n, computers) { let answer = 0; const isVisited = Array(n).fill(false); function dfs(i){ isVisited[i]=true; for(let j=0; j
[프로그래머스] 타겟 넘버 (JS) - DFS 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(numbers, target) { let answer = 0; function dfs(idx, sum){ if(idx===numbers.length){ if(sum===target) answer+=1; return } dfs(idx+1, sum+numbers[idx]); dfs(idx+1, sum-numbers[idx]); } dfs(0,0); retur..
[프로그래머스] 카펫 (JS) - 완전탐색, 이차 방정식 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 완전탐색 풀이 function solution(brown, yellow) { const nums = brown+yellow; for(let y=1; y
[프로그래머스] 프로세스 (JS) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 function solution(priorities, location) { let maxPriority = Math.max(...priorities); let order = 1; while(priorities.length!==0){ const first = priorities.splice(0,1)[0]; // priorities.shift(); if(first!==maxPriority)..
[프로그래머스] 체육복 (JS) - 배열에서 원소 삭제하기, splice, filter 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 반복문과 splice()를 활용한 풀이 function solution(n, lost, reserve) { lost.sort((a,b)=>a-b); reserve.sort((a,b)=>a-b); for(let i=0; i !lost.includes(r)).sort((a,b)=>a-b); let answer = n-flitered_lost.length; for(let l of fliter..
[프로그래머스] 올바른 괄호 (JS) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 내 풀이 function solution(s){ const stack = []; if(s.length%2===1) return false; for (e of s){ if(stack.length===0 && e===')') return false; if(stack.length!==0 && stack[stack.length-1]==='(' && e===')') stack.pop(); els..
[프로그래머스] 기능 개발 (JS) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 내 풀이 function solution(progresses, speeds) { const answer = []; let idx=0; while(idx!==progresses.length){ for(let i=0; i=100){ let cnt=1; for(let i=idx+1; i