우주먼지 개발 log

https://school.programmers.co.kr/learn/courses/30/lessons/43165 1. 재귀로 dfs 함수를 구현 2. 트리를 상상해 3. 왼쪽 자식은, +를 계산해볼꺼구, 오른쪽 자식은 -를 계산해 볼꺼야 4. 계산해 보기위해서 재귀함수를 (플러스, 마이너스 각각..) 호출해서, 모든경우의 수를 확인하기!! 5. 종료조건은 배열을 다 돌았을 때? 트리 끝까지 들어갔을때~ (index가 배열의 길이인지 확인) 6. 그때 혹시 sum이 타겟과 같으면 답으로 카운팅~ function solution(numbers, target) { var answer = 0; dfs(0,0); function dfs(index, sum) { if(index ===numbers.length) ..

세가지 개발자 본인 입맛대로 구현한,, BFS 코드 https://mocha-blog.tistory.com/227 https://yjg-lab.tistory.com/375 https://jsikim1.tistory.com/311 골자는 같다. 1. 큐의 구현 - (일단만들지 않고 배열을 사용, shift 연산을 사용하여 queue 처럼 사용) 2. BFS의 동작 부분 - 첫 좌표를 큐에 넣어주고 - while 문으로 큐가 빌 때까지 반복 - 무엇을 반복하느냐 ? 상,하,좌,우 살피기 - 살필 때 주의할 부분 작성 : 배열을 벗어나는 부분이 없도록 - 큐에서 꺼낸 값이 마지막 좌표에 도달하면 답으로 체크 마지막 친구꺼 참조하여 타임어택으로 다시 짜봤는데 망함 ㅇ0ㅇ - javascript 코드 작성시 오타..