프로그래머스 Lv.2 : 소수 찾기 - 완전 탐색

이 문제는 두가지 방법으로 풀 수 있습니다.첫 번째는 만들 수 있는 가장 큰 수를 찾아 그 수 이하의 모든 소수를 구해 numbers의 숫자가 포함되어 있는지 확인하는 방법.두 번째는 만들 수 있는 모든 수를 구해(DFS) 소수인지 아닌지 판별하는 방법.첫 번째 방법은function solution(numbers) { let answer = 0; let arr = []; numbers = numbers.split("").sort((a,b)=> b-a).join(""); for(let i = 0; i x).map(x =>{ let mini_numbers = numbers.toString().split(""); let mini_x = x.toString().sp..

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms

프로그래머스 Lv.2 : 가장 큰 수 - 정렬

제가 문제를 풀다가 난관에 봉착했었습니다.//1번function solution(numbers) { var answer = ''; let arr = []; for(let i = 0; i b[1].substr(0,4)-a[1].substr(0,4)) arr.map(x => answer+=x[0]) return answer[0] === "0"?"0":answer;}//2번function solution(numbers) { var answer = ''; let arr = []; for(let i = 0; i b[1].substr(0,4)-a[1].substr(0,4)) arr.map(x => answer+=x[0]) return answer[0] ..

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms

프로그래머스 Lv.2 : 피로도 - DFS

던전 array 순서대로 처음부터 탐색 -> 점점 깊게 들어가는 방식function solution(k, dungeons) { let max = 0; let visit = new Array(dungeons.length).fill(false); function dfs(cur,tired,depth){ visit[cur] = true; tired-=dungeons[cur][1]; for(let i = 0; i =dungeons[i][0])dfs(i,tired,depth+1); } max = Math.max(max,depth); visit[cur] = false; } for(let i = 0 ; i

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms

프로그래머스 Lv.2 : 타겟 넘버 - DFS

재귀함수를 이용해 깊이 전부 탐색function solution(numbers, target) { var answer = 0; function dfs(n,sum){ if(n === numbers.length){ if(sum === target) answer++; }else{ dfs(n+1,sum+numbers[n]); dfs(n+1,sum-numbers[n]); } } dfs(0,0); return answer;}

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms

프로그래머스 0단계: 정답률 25% - 옹알이(1)

안녕하세요.이어서 입문 마지막문제 옹알이(1)를 풀어보겠습니다.function solution(babbling) { var answer = 0; babbling.map(x =>{ ong = ['aya','ye','woo','ma'] ong.map(y =>{ x=x.replace(y,' '); }) let len=x.length while(len){ x=x.replace(' ','') len--; } if(x === ''){ answer=answer+1..

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms

프로그래머스 0단계: 정답률 44% - 평행

안녕하세요.이어서 정답률 44%문제를 풀어보겠습니다.저는 개인적으로 겹치는 선분의 길이문제보다 쉬웠던것같네요.function solution(dots) { var answer = 0; dots.sort((a,b)=>a[0]-b[0]); if(((dots[1][1]-dots[0][1])/(dots[1][0]-dots[0][0]) === (dots[3][1]-dots[2][1])/(dots[3][0]-dots[2][0]))||((dots[2][1]-dots[0][1])/(dots[2][0]-dots[0][0]) === (dots[3][1]-dots[1][1])/(dots[3][0]-dots[1][0]))||((dots[3][1]-dots[0][1])/(dots[1][0]-dots[0][0])..

• format_list_bulleted [JS] 프로그래머스
• · 2024. 8. 5.
• textsms