Skip to content

게임 맵 최단거리 #503

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 1 commit into from
Jun 6, 2021
Merged

게임 맵 최단거리 #503

merged 1 commit into from
Jun 6, 2021

Conversation

@kchung1995
Copy link
Contributor

@kchung1995 kchung1995 commented Jun 6, 2021

📘 풀이한 문제
  • 프로그래머스 문제 "게임 맵 최단거리"
⭐ 문제에서 주로 사용한 알고리즘
  • BFS
📜 대략적인 코드 설명
  • 시작점 (1, 1) 로부터 도착점 (n, m)까지의 최단 거리를 구하는 문제입니다.
  • 최단 거리를 구하는 알고리즘은 dijkstra, dfs, bfs 등이 있습니다.
  • 저는 탐색 시간 제한 (효율성 테스트)을 고려하고, 또 맵이 격자 형태로 되어 있어서 BFS를 선택하였습니다.
  • BFS를 이용하여 아직 방문하지 않았거나, 더 가까운 거리인 경우 값을 갱신하는 형태로 탐색하였습니다.
@SeokgyuHong SeokgyuHong added the problem-solved Indication that this problem is solved label Jun 6, 2021
@SeokgyuHong SeokgyuHong merged commit 9a6a3d2 into CodeTest-StudyGroup:master Jun 6, 2021
@kchung1995 kchung1995 deleted the weekly branch June 9, 2021 06:57
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

problem-solved Indication that this problem is solved

2 participants

@kchung1995 @SeokgyuHong