알고리즘

Javascript/문제풀이

[프로그래머스] Lv. 3 네트워크 - 자바스크립트 풀이

문제 바로가기 설명 DFS나 BFS를 알면 쉽게 풀 수 있는 문제이다.visited를 초기화 할 때, Array.from()을 사용했다.아래와 같은 다른 방식들도 가능하다. visited = new Array(n).fill(false); let visited = []; for(var i =0; i false); let queue = []; function bfs(number) { if (visited[number]) { return; } answer++; visited[number] = true; queue.push(number); while (queue.length) { node = queue.shift(); visited[node] = true; for (let i = 0; i < n; i++) { ..

Javascript/문제풀이

[프로그래머스] Lv.2 타겟 넘버 - 자바스크립트 풀이

문제 [프로그래머스] Lv.2 타켓 넘버 설명 DFS로 풀었다. dfs함수의 인자로 인덱스와 부호를 넘겨주었다. 1. 배열의 마지막 요소일 때 sum === target 이라면 answer를 1증가 2. 배열의 다음 요소를 +일때와 -일때 2개로 나누어 dfs로 호출한다. 코드 function solution(numbers, target) { let sum = 0; let answer = 0; function dfs(i, sign) { if (i === numbers.length - 1) { if (sum === target) { answer++; } } else { //+ sum += numbers[i + 1]; dfs(i + 1, "+"); sum -= numbers[i + 1]; //- sum -=..

리즈(Liz)
'알고리즘' 태그의 글 목록