Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- JS프로그래머스
- CSS
- 백준구현문제
- HTML
- HTML5
- 자바스크립트
- 리액트댓글기능
- 포이마웹
- dp알고리즘
- 코딩테스트
- 백준구현
- 프로그래머스JS
- 알고리즘
- 안드로이드 스튜디오
- 다이나믹프로그래밍
- js코테
- 백준nodejs
- 프로그래머스코테
- 코테
- JS
- 익스프레스
- 백준골드
- 백준
- 리액트커뮤니티
- 리액트
- css기초
- 백준js
- 백준알고리즘
- 몽고DB
- 프로그래머스
Archives
- Today
- Total
목록백준그래프이론 (1)
개발새발 로그
[JS] 백준 2178번 : 미로탐색 - 그래프이론
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이방법 1. BFS로 풀어낸다. 2. 미로탐색을뻗어나가면서 레벨(L)도 같이 queue에 저장해준다. 3. 지정된 도착지점에 도착시 저장해주었던 L값에 +1을 한후 출력한다. 🤟내 제출 const fs = require("fs"); const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt"; let input = fs.readFileSync(file..
알고리즘
2023. 7. 20. 13:07