prime password algorithm1 [Algorithm] BFS Queue 자바스크립트(primePassword 문제) 구현 primePassword 문제는 궁극적으로 BFS 알고리즘을 사용합니다. BFS 알고리즘에서는 Queue 자료구조를 사용하며, queue가 빈 배열이 될 때 까지 while문으로 반복을 진행합니다. Java에서는 queue 자료구조를 지원하지만 JS에서는 배열을 이요해 구현하는 과정이 별도로 필요합니다. 문제 특정 조건을 만족한 현재 비밀번호를 새로운 비밀번호로 변경하는데 필요한 최소한의 과정의 수를 반환하세요. 비밀번호는 계속 소수인 상태를 유지해야 하고, 숫자를 한개씩 바꿔나갈 때 최소 몇번의 숫자가 변경되어야 하는지를 반환해야 합니다. 한번에 한개의 숫자만 변경 가능합니다. 4자리의 소수인 비밀번호로만 변경이 가능합니다. 현재 비밀번호는 number 타입의 자연수 (1000 { queue.push(.. 2022. 6. 13. 이전 1 다음
