개발하기좋은날

BFS (너비 우선 탐색) 정의 - 루트 노드 또는 임의의 노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법 동작 과정 1. 먼저 깊이가 1인 노드들(1번,2번,4번)을 먼저 방문하게 된다 2. 방문한 노드는 Queue에 넣어서 보관하게된다 3. 깊이가 1 인 경로를 전부 탐색하면 큐에서 하나씩꺼내서 다음 깊이인 깊이2 노드를 방문한다 4. 1 ~ 3 과정 반복 BFS 특징 직관적이지 않은 면이 있다. BFS는 시작 노드에서 시작해서 거리에 따라 단계별로 탐색한다고 볼 수 있다. BFS는 재귀적으로 동작하지 않는다. 이 알고리즘을 구현할 때 가장 큰 차이점은, 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 한다는 것이다. 이를 검사하지 않을 경우 무한루프에 빠질 위험이 있다. B..

문제 내용 : 현재의 비밀번호를 새 비밀번호로 변경하는데 필요한 최소 동작의 수를 리턴하는것 조건 : - 1000이상의 숫자 - 한 번에 한 개의 숫자만 변경 가능 - 4자리의 소수인 비밀번호로만 변경 가능 풀이 과정 : 처음에는 BFS 알고리즘 적용하여 풀생각을 못하여 무작정 풀었지만 몇개의 테스트 케이스 밖 에 통과하지 못하였다 이후 너비 탐색사용하여 모든 경우의 수를 찾으면서 최소한의 접근이 필요했으며 그 과정속에서 조건에 맞을때 방문 FLAG 변경과 조건2에 부합하는 count를 증가시켜서 최소한의 접근과 모든 경우의 수를 판별하여 newPwd를 찾아 낼수있었다 풀이 코드 : const primePassword = (curPwd, newPwd) => { if(curPwd === newPwd) re..