개발을항해

문제문제는 여기에서 확인문제풀이N, M의 크기가 크지 않고 모든 방향을 탐색해야 하므로 완전 탐색을 사용한다. 청소 가능한 방향을 우선으로 깊이 탐색하므로 DFS를 사용했다. 1.청소한 곳을 방문 처리할 visited 배열을 생성한다.2. 문제에 적힌 대로 북동남서(0, 1, 2, 3) 방향 배열을 생성한다.// 북, 동, 남, 서const dr = [-1, 0, 1, 0];const dc = [0, 1, 0, -1];3. 현재 위치를 방문처리 하고 DFS를 수행한다.POINT반시계 방향으로 회전하므로 방향은 +1이 아닌 +3으로 계산해야 한다.네 방향 모두 청소하여 후진할 때는 방향을 유지한 채로 이동한다.전체 코드const fs = require("fs");const [[n, m], [r, c, d]..

1️⃣ 이벤트 루프란?Javascript가 브라우저에서 동작하는 방식입니다. 브라우저 JS 런타임은 이벤트 루프에 기반하여 실행되며, 구성은 다음과 같습니다.Call Stack: 스택에 함수가 저장되었다가 순차적으로 실행된다.Web API 컨테이너: 브라우저에서 제공하는 API가 콜 스택에서 호출되면, 함수가 Web API 컨테이너에 저장된다. 함수 실행 시점이 되면 함수(callback)를 콜백 큐로 이동시킨다.Callback Queue: 콜백 큐에 저장된 함수(callback)는 이벤트 루프에 의해 순차적으로 콜 스택으로 이동한다.Event Loop: 콜 스택이 모두 비어있을 때 콜백 큐에 저장된 함수를 콜 스택으로 이동시킨다.2️⃣ 왜 이벤트 루프를 만들었을까?싱글 스레드인 Javascript가 브..