일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 자바스크립트
- 알고리즘
- 그리디 알고리즘
- BFS
- 다이나믹 프로그래밍
- JavaScript
- 딕셔너리
- lv2
- level2
- programmers
- 파이썬
- 구현
- 웹 프론트엔드
- 그래프 탐색
- 스택
- web
- DP
- CSS
- 프로그래머스스쿨
- BASIC
- 브루트포스 알고리즘
- 자료구조
- 그래프이론
- 정렬
- 백준
- DFS
- 문자열
- 프로그래머스
- 너비 우선 탐색
- 그래프 이론
- Today
- Total
목록알고리즘/프로그래머스 (25)
DevLog:-)

문제 N-Queen 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2차원 배열 코드 function solution(n) { let answer = 0; // 체스판을 2차원 배열로 초기화 const board = Array.from( Array(n), () => Array(n).fill(0)); // 해당 위치에 퀸을 놓을 수 있는지 확인하는 함수 function isSafe(row, col) { // 같은 열을 확인 for (let i = 0; i < row; i++) { if (board[i][col] === 1) { return false; } }..

문제 입국 심사 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(n, times) { var answer = 0; return function solution(n, times) { let left = 1; let right = Math.max(...times) * n; // 이진 탐색의 시작과 끝 범위 설정 let answer = 0; while (left a-b); let left = 1; let right = sortedTimes[sortedTimes.length - 1]*n; while(left acc + Math.fl..

문제 베스트앨범 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr function solution(genres, plays) { const genreMap = new Map(); genres .map((genre,index) => [genre,plays[index]]) .forEach(([genre,play], index)=>{ const data = genreMap.get(genre) || {total: 0, songs:[]}; genreMap.set(genre,{ total: data.total + play, songs:[...data.songs,{pla..

문제 올바른 괄호 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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 코드 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(n) { var answer = 0; function dfs(k){ if(k == n){answer++; return; } else if(k>n){return; } else{ dfs(k+1); dfs(k+2); } } dfs(1); dfs(2); return answer % 1234567; } 시간초과 function solution(n) { var answer = 0; let list = Array(n+1).fill(0); list[1] = 1; list[..