| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
- 파이썬
- 자료구조
- 다이나믹 프로그래밍
- 문자열
- 그래프이론
- 그리디 알고리즘
- 너비 우선 탐색
- web
- 백준
- BFS
- 알고리즘
- 딕셔너리
- 웹 프론트엔드
- JavaScript
- 구현
- DP
- programmers
- 그래프 이론
- 정렬
- 스택
- DFS
- 프로그래머스스쿨
- 프로그래머스
- 브루트포스 알고리즘
- CSS
- lv2
- 자바스크립트
- BASIC
- level2
- 그래프 탐색
- Today
- Total
목록전체 글 (85)
DevLog:-)
문제 구명보트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..
자바스크립트에서 기존 배열을 복사해서 새로운 배열을 만들어야 할 때가 있습니다. 이때 단순히 '='를 사용하게 되면 새로운 배열을 변경했을 때 기존의 배열도 변경되는 문제가 발생합니다. arr = [1,2,3]; arr_new = arr; arr_new[2] =4; console.log(arr,arr_new); //출력 [1,2,4] [1,2,4] 그 이유는 arr과 arr_new 모두 동일한 객체를 가르키기 때문입니다. '='을 사용하게 되면 복사가 아닌 참조가 됩니다! 이를 해결하기 위한 방법은 무엇이 있을까요? 정말 다양한 방법으로 복사가 가능합니다.😊 이때 다차원 배열을 복사할 수 있는지 없는지에 따라 얕은 복사와 깊은 복사로 나눌 수 있습니다. [얕은 복사와 깊은 복사] 먼저 얕은 복사가 뭔지 ..
문제 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(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[..
문제 타겟 넘버 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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(numbers) { var answer = 0; let set = new Set(); let visited = Array(numbers.length).fill(0); let Num = Array.from(numbers); Num =Num.map((e)=>parseInt(e)) //문자열-> 숫자 배열로 변환 function check(n){ let k = n>4 ? n/2 : n; for(let i =2 ;i