기술 스택

• React.js
• TypeScript
• redux-toolkit
• react-icons
• styled-components

구현 방법

1. 전역 상태로 레벨 관리

   • 레벨 전환 시 현재 선택된 레벨의 타일 X,Y길이와 마인 갯수로 전역 상태로 관리합니다

2. 2차원 배열 맵을 전역 상태로 관리

3. BFS로 2차원 배열을 순회 : 지뢰가 없는 타일들만 열고 근처 지뢰가 있는 (숫자가 있는) 타일을 만나면 멈추기

추가 구현 사항

1. 렌더링 최적화: -DFS는 한 방향으로 깊게 탐색하므로 목표 지점이 깊은 곳에 있을 경우 빠르게 도달할 수 있습니다. -BFS는 모든 경로를 동시에 확장하므로 최단 경로를 찾는 데 적합합니다 => 2차원 배열에서 BFS가 더 효율적일 것으로 생각하였습니다.

2. 사용자 친화적 UI/UX: -호버 시 내가 클릭 가능한 타일의 색이 바뀝니다.

3. 커스텀 훅을 사용하여 반복되는 코드를 줄이고 재사용성을 높였습니다.