inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바 코딩테스트 - it 대기업 유제

1. "최소 비행료" 코드 해설

미로의 최단거리 탐색(L)질문 드립니다.

204

vkfksaosldk

작성한 질문수 27

0

아래와 같이 작성했는데, 답이 0이 나옵니다.
잘못된 부분이 있을까요??

 

import java.util.*;
import java.io.*;


class Main {
	public static int n,m,L;
	public static int[][] map ,dist;
	public static boolean[][] visit;
	public static int[] dx = {0,0,1,-1};
	public static int[] dy = {1,-1,0,0};
	public int solution(int[][] board){
		int answer = 0;
		n=board.length;
		m=board[0].length;
		
		map = new int[n][m];
		dist = new int[n][m];
		visit = new boolean[n][m];
		L=0;
		for(int i=0; i<n;i++) {
			for(int j=0; j<m; j++) {
				map[i][j] = board[i][j];
			}
		}
		
		bfs(0,0);
		return answer;
	}
	public static int bfs(int r,int c) {
		Queue<int[]> q =new LinkedList<>();
		q.offer(new int[] {r,c}); //0,0대입
		visit[r][c] = true;
		
		while(!q.isEmpty()) {
			L++;
			int len = q.size();
			
			for(int i=0; i<len; i++) {
				int[] tmp = q.poll();
				int nowx = tmp[0];
				int nowy = tmp[1];
				
				for(int j=0;j<4;j++) { //상하좌우 탐색
					
					int nx = nowx+dx[j];
					int ny = nowy+dy[j];
					
					if(nx>=0 && ny>=0 && nx<n && ny<m) { //맵 범위안이고
						if(!visit[nx][ny] && map[nx][ny]==0) { //다음 노드가 방문안햇고, 방문할 수 있다
							dist[nx][ny]=L;
							q.offer(new int[] {nx,ny});
							visit[nx][ny] = true;
						}
					}
				}
			}
		}
		return dist[n-1][m-1];
	}
	public static void main(String[] args){
		Main T = new Main();
		int[][] arr={{0, 0, 0, 0, 0, 0, 0}, 
			{0, 1, 1, 1, 1, 1, 0}, 
			{0, 0, 0, 1, 0, 0, 0}, 
			{1, 1, 0, 1, 0, 1, 1}, 
			{1, 1, 0, 1, 0, 0, 0}, 
			{1, 0, 0, 0, 1, 0, 0}, 
			{1, 0, 1, 0, 0, 0, 0}};
		System.out.println(T.solution(arr));
	}
}

java 코딩-테스트

답변 1

0

김태원

안녕하세요^^

bfs(0, 0)이 리턴한 값을 answer가 받아야 합니다.

answer = bfs(0, 0)으로 하세요.

비밀번호

0

68

1

과일 가져가기 이러한 경우에는 반례가 생기지 않나요?

0

163

2

cpu 스케줄링

0

107

2

외부 문제 질문

0

122

2

가장 많이 사용된 회의실

0

118

2

심사위원 문제 시간복잡도 질문

0

127

1

현관문 출입순서

0

98

1

미로의 최단거리 통로

0

74

1

집으로 이동 문제 코드

0

125

1

채점 사이트 개설

0

161

2

송아지를 잡자

1

110

1

다익스트라 + 환승횟수

0

135

2

문제풀이 해설 질문입니다.

0

124

2

"이동 횟수" 문제가 변형된다면?

0

156

2

예제 3번의 정답이 이해가 되지 않아요 선생님 ㅜㅜ

0

249

1

"비밀번호" 문제 확인 부탁드립니다!

0

171

1

최대 길이 연속수열 질문

0

193

1

잃어버린 강아지 문제 count 관련 질문있습니다

0

204

1

바둑대회 질문입니당

0

222

1

5. "최대 길이 바이토닉 수열" 에서 설명해주신 방법과 제가 직접 구현한 방법이 달라, 확인 한번 부탁드립니다

0

311

1

알파코드 풀이질문입니다

0

218

1

7번 비밀 번호 문제에 시간복잡도가 궁금합니다!

0

164

1

혹시 이렇게 작성해도 괜찮나요?

0

287

2

문제풀이 확인 부탁드립니다.

0

246

1