| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
- web
- 웹 프론트엔드
- 그래프 탐색
- 구현
- 파이썬
- level2
- 자료구조
- 백준
- 그리디 알고리즘
- CSS
- 프로그래머스
- BASIC
- 프로그래머스스쿨
- JavaScript
- 자바스크립트
- 그래프이론
- 딕셔너리
- 다이나믹 프로그래밍
- DFS
- DP
- 스택
- BFS
- 알고리즘
- 브루트포스 알고리즘
- 문자열
- 너비 우선 탐색
- lv2
- 그래프 이론
- 정렬
- programmers
- Today
- Total
목록level2 (4)
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 코드 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(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..
문제 최솟값 만들기 a-b); //배열 오름차순 정렬 B = B.sort((a,b)=>b-a); //배열 내림차순 정렬 for(let i = 0;isum+cv,0); //reduce ->sum . avg 가능 return result; } ✅check point arr.sort((a,b)=>a-b); 배열 오름차순 정렬 arr.sort((a,b)=>b-a); 배열 내림차순 정렬 arr.push(a); 배열에 추가 reduce란? 배열의 각 요소에 대해 주어진 리듀서 (reducer) 함수를 실행하고, 하나의 결과값을 반환 n_arr = arr.reduce((sum,cv) => sum + cv,0); 배열의 값 합치기 📖다른 풀이 function solution(A,B){ A.sort((a, b) => a..