javascript 알고리즘 - DFS

DFS의 기본적인 개념을 파악할 수 있는 좋은 문제였음 !트리 구조에 대해 조금 알게 되었다 !찍고 -> 왼쪽 child로 -> ... -> 돌아와서 오른쪽 child로왼쪽 child로 -> ... -> 돌아와서 찍고 -> 오른쪽 child로왼쪽 child 갔다가 ->

Solution보다 내 풀이가 훨씬 간결하고 깔끔한 것 같다.(구현 idea는 동일함)

부분집합 구하기 문제를 풀고 나서 이 방식으로 문제를 풀었는데, 이 문제의 경우, 각 숫자가 선택이 되었는지의 여부는 크게 중요하지 않고 합만이 중요하므로, sum 매개 변수를 넘겨줘도 크게 메모리 낭비가 없을 것 같다.check 배열을 넣었다는 것과 마지막에 redu

합이 같은 부분집합 문제에서 배운 내용 그대로 풀었더니 금방 풀렸다.굳이 내 풀이 처럼 answer 배열을 놓지 말고, 변수 하나를 그때그때 update 하면 확실히 더 효율적일 것 같다.Solution 풀이랑 똑같을 것이라고 생각했는데 또 배워갈 것이 있다 ㅠㅠㅠ

바둑이 승차 문제를 풀고 나서 완전히 Solution 풀이와 동일하게 풀 수 있었다 ㅠㅠ

처음에 이렇게 풀었는데...답이 이렇게 나오는 것이 아닌가당최 이해가 되지 않았는데...설마 싶어서 해보니answer.push(arr) 을 하고 나서arr을 수정하고 나니, answer 안의 arr 도 변했다.....이 무슨......전반적으로 내가 푼 풀이와 비슷한

Solution 풀이와 비교해보면, 중간에 k가 answer(이미 min값)보다 초과한 경우 미리 컷 해주었으면 좀 더 효율적이였을 것 같다.if (L >= answer) 부분만 내 풀이에 넣어주었으면 훨씬 좋았을 것 같다!

2가지 방법으로 풀 수 있었다 (큰 틀은 동일)1\. Array에 m 칸(0)을 채우는 방식2\. 빈 배열에 push / pop 하는 방식(나는 이전 문제 중복 순열 구하기를 풀면서 배운 1번 방식을 적용해 풀었는데(그 문제는 2번 방식으로 풀었음)Solution을 보

재귀함수가 값을 return 받는 형태로 풀기 위한 문제 (나는 앞에서 푼 방식으로 풀었음.) 내풀이 Solution

내 풀이 - 무지성 재귀 > 정확히 내가 푼 이 무지성 풀이의 비효율성을 해결하기 위해 Memoization을 사용하는 것! Solution 풀이 >

내 풀이 > 생각보다 쉽게 풀었다. 1~N이 아니라, arr로 배열이 주어지니까 오히려 더 쉽게 푼 것 같다...

\[0, 0]은 check를 안해주었는데 왜 답이 나오는지 모르겠다;따로 check 배열을 만들지 않고, 그냥 1로 board 배열에 벽을 세워놓았다.훨씬 깔끔한 것 같다 풀이가.(방문하기 전에 for문에서 이미 좌표들을 모두 걸러놓고 조건에 맞는 좌표만 방문하는게 훨