언젠가는 펼쳐 볼 아카이브

사용 언어 : javascript lv.2 문제 풀이 소요 시간 : NaN 타입 : DFS/BFS #문제 #제출 코드 function solution(numbers, target) { var answer = 0; dfs(0,0) function dfs(sum,index){ if(index === numbers.length){ if(sum === target){ answer += 1; } return; } dfs(sum + numbers[index], index + 1); dfs(sum - numbers[index], index + 1); } return answer; } 재귀 함수를 이용해 DFS로 문제를 푸는 방법. DFS의 구현 방법을 잘 몰라서 하나씩 구현하려다가 시간이 너무 소요되서 결국 힌트를 ..

사용언어 : javascript lv1. 문제 풀이 소요 시간 : 48분 #문제 #제출코드 function solution(s) { let answer = 0; let list = s.split(''); let sameStr = 0; let diffStr = 0; let x = ''; list.map(item =>{ if(x === ''){ x = item; sameStr += 1; } else if(x === item) { sameStr += 1; } else{ diffStr +=1; } if(sameStr === diffStr){ answer += 1; sameStr = 0; diffStr = 0; x = ''; } }) if(sameStr !== 0 || diffStr !== 0){ answer +..

사용언어 : javascript lv.1 문제 풀이 소요 시간 : 37분 23초 #문제 #제출코드 function solution(wallpaper) { let answer = []; let xList = []; let yList = []; wallpaper.map((w, x) => { const tmp = w.split(''); tmp.map((s, y) => { if(s === '#'){ xList.push(x); yList.push(y); } }) }) //start answer.push(Math.min(...xList)) answer.push(Math.min(...yList)) //end answer.push(Math.max(...xList)+1) answer.push(Math.max(...yLi..

사용언어 : javascript lv.2 문제 풀이 소요 시간: 15분 43초 #문제 #제출코드 function solution(arr) { let answer = arr[0]; for(let i=1; i