알고리즘/프로그래머스
[JAVA] 게임 맵 최단거리
pureworld
2022. 9. 16. 11:49
|
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
|
import java.util.Queue;
import java.util.LinkedList;
class Solution {
public int solution(int[][] maps) {
int answer = 0;
int[] dy={0,0,1,-1};
int[] dx={1,-1,0,0};
int y=0,x=0;
int n=maps.length;
int m=maps[0].length;
int[][] visited=new int[n][m];
int[] cur = {0,0,1};
Queue<int[]> q=new LinkedList<int[]>();
q.add(cur);
visited[0][0]=1;
while(!q.isEmpty()){
int cy=q.peek()[0];
int cx=q.peek()[1];
int dist=q.peek()[2];
q.poll();
if(cy==n-1 && cx==m-1){
answer=dist;
break;
}
for(int dir=0;dir<4;dir++){
int ny=cy+dy[dir];
int nx=cx+dx[dir];
if(ny>=0 && ny<n && nx>=0 && nx<m
&& (maps[ny][nx]==1)
&& (visited[ny][nx]==0) ){
visited[ny][nx]=1;
int[] newCur = new int[3];
newCur[0] = ny;
newCur[1] = nx;
newCur[2] = dist+1;
q.offer(newCur);
}
}
}
if(answer==0)
return -1;
else
return answer;
}
}
|
cs |
출처: https://school.programmers.co.kr/learn/courses/30/lessons/1844#
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
ㅇ