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 |
29 | 30 | 31 |
Tags
- 그리디 알고리즘
- 브루트포스 알고리즘
- 백트래킹
- 너비 우선 탐색
- Python
- 완전탐색
- 구현
- 문자열
- 깊이우선탐색
- SW Expert Academy
- oracle
- 프로그래머스
- 그래프 이론
- DFS
- 파이썬
- 자바스크립트
- DP
- SWEA
- 그래프 탐색
- 백준 알고리즘
- 스택
- 브루트포스
- BFS
- 백준알고리즘
- 다익스트라
- 데이터베이스
- 오라클
- javascript
- 너비우선탐색
- 다이나믹 프로그래밍
Archives
- Today
- Total
목록게임 맵 최단거리 (1)
민규의 흔적
[Python 파이썬] 프로그래머스 - 게임 맵 최단거리
2024년 7월 5일문제 링크 : 프로그래머스 - 게임 맵 최단거리 문제 접근 한 칸을 이동하는 과정을 한 턴 이라고 이야기하겠다. 적진(지도의 맨 오른쪽 맨 아래 위치)으로 가는데 필요한 최소한의 턴을 구하는 문제이다. 이 문제는 1일차에 [0, 0]에서부터 바이러스가 하루에 주변 한 칸씩 퍼질 때 [n - 1, m - 1]은 며칠차에 감염되는가? 와 같은 문제이다. 문제를 풀기 위해선 다음과 같은 접근 방식이 필요하다. 한 턴에 갈 수 있는 칸은 여러 개 일 수 있다. 나는 이 문제를 BFS 방식으로 풀이할 것이다. 또한, 뒤에서 말할 변수들의 이름은 다음과 같은 뜻을 가지고 있다고 생각해두자. queue = 다음 방문 예정인 노드들 next_v = 지금 위치에서 한 턴 뒤에 갈 수 있는 모든 노드들..
프로그래머스
2024. 7. 5. 02:14