| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- react
- BFS
- CSS
- Git
- 프론트엔드
- 혼자 공부해서 개발까지
- Mini-React
- DFS
- 프로그래머스
- 프론트앤드
- 정렬
- c언어
- 크래프톤 정글
- 팀프로젝트
- 알고리즘 기초
- 그리디
- 백준
- frontend
- 정글
- 개발자
- 코딩
- 그래프
- Python
- javascript
- 코딩테스트
- 알고리즘
- 해시
- HTML기초
- html
- js
Archives
- Today
- Total
목록2026/02/04 (1)
민혁이의 IT스토리
https://www.acmicpc.net/problem/2178 문제 풀이 전략 BFS(Breadth-First Search) 활용: 최단 경로 문제에서는 현재 위치에서 가까운 곳부터 탐색하는 BFS가 적합합니다. DFS는 경로가 존재함을 확인하기엔 좋으나, 최단 거리를 보장하기 위해 별도의 처리가 필요하기 때문입니다.방문 처리와 거리 계산의 통합: 별도의 방문 리스트(visited)를 만들 수도 있지만, 입력받은 미로 리스트 자체에 지금까지 이동한 거리(Step)를 직접 갱신하면 메모리를 아끼고 방문 여부도 동시에 체크할 수 있습니다. 해결 과정데이터 입력: 미로를 2차원 리스트로 입력받습니다. (이때 숫자가 붙어서 들어오므로 list(input())을 활용해 하나씩 쪼개줍니다.)Queue 초기화:..
알고리즘/코딩테스트
2026. 2. 4. 22:19