본문 바로가기

Javascript 알고리즘 문제4

[Algorithm] Javascript Graph 인접 행렬 길 찾기(BFS 알고리즘 기초 문제) 문제 입력값으로 인접행렬인 2차원 배열과 시작정점(from), 도착정점(to)가 주어진다. from 정점으로 부터 to 정점까지 갈 수 있는 경우의 수가 존재하는지 boolan 값으로 반환하라. 예시 const result = getDirections( [ [0, 1, 0, 0], [0, 0, 1, 0], [0, 0, 0, 1], [0, 1, 0, 0], ], 0, 2 ); 위의 예시를 그림으로 시각화 하면 아래와 같다. 소스코드 구현 이번 문제는 전형적인 BFS(Breadth-First-Seach) 알고리즘 문제다. 주어진 인접행렬의 from 정점부터 시작해서 가능한 모든 정점을 queue에 저장 한 후 queue의 요소들을 순회하면서 최종 도착지점까지의 길이 존재하는지 확인할 수 있다. ① 연결 가능.. 2022. 5. 24.
[Algorithm] Queue 알고리즘 Printer Spooler 구현하기 문제 Queue 자료구조의 대표적인 활용 사례는 프린터 스풀러다. 출력할 문서들은 Printer Buffer에 차례대로 저장되고, 먼저 저장된 문서부터 출력이 시작된다. 입력으로는 bufferSize, capacities, 문서로 구성된 배열인 documents 3가지가 주어진다. 인쇄할 문서의 크기가 나열된 배열 documents가 모두 인쇄되는데 걸리는 최소 시간을 반환하라. 제한사항 인쇄 작업 목록은 칸으로 이루어져 있음 각 칸에는 한개의 문서만 위치가능 문서는 1초에 한 칸씩만 움직일 수 있음 인쇄 작업 목록의 크기는 bufferSize고 최대 용량 capacities 만큼 문서를 담을 수 있음 1 0 ){ count++; // Debugging console.log(` queue : ${queu.. 2022. 5. 24.
[Algorithm] Javascript 알고리즘, 프레젠테이션 순서 정하기 문제 문제 1 2022. 5. 22.
[Algorithm] 순열(Permutation) 경우의 수 구하는 알고리즘 문제(feat. 재귀(Recursion) 함수 사용) 문제 입력값으로 임의의 수 N(1 2022. 5. 20.

티스토리툴바