inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

8. 송아지 찾기1(BFS)

missing return statement 관련 질문 드립니다.

864

김김

작성한 질문수 22

0

강사님이 강의에서 짜주신 코드처럼

while (!q.isEmpty())

로 하면 강의에서 보여주신 것처럼 return 이 따로 없을경우 에러가 나는데 (그래서 강의에서는 따로 return 0; 해주셨어요)

while (true)

로 하면 따로 return 이 없어도 에러가 안납니당 ,,

혹시 while (true) 일때는 return 이 강의에서처럼 따로 없어도 에러가 안나는 이유가 있나요 ..?

 

BFS 함수만 첨부하면 다음과 같습니닷

// 방법3. BFS 상태트리탐색 (최단거리 BFS) - (2) : 로직 자체는 방법2와 동일, 배열 사용 및 코드 리팩토링 !
    public static int BFS2(int S, int E) {
        Queue<Integer> q = new LinkedList<>();
        int[] check = new int[10001];
        int[] go = {-1, 1, 5}; // = 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다.

        // 0번째 세팅
        q.offer(S);
        check[S] = 1;
        int level = 0;

//        while (!q.isEmpty()) {
        while (true) {
            int size = q.size();
            for (int i=0; i<size; i++) {
                int tmp = q.poll();
//                if (tmp == E) {
//                    return level;
//                }

                for (int j=0; j<go.length; j++) {
                    int nx = tmp + go[j];
                    if (nx == E) {
                        return level + 1;
                    }
                    if (check[nx]==0 && 1<=nx && nx<=10000) {
                        q.offer(nx);
                        check[nx] = 1;
                    }
                }
            }
            level++;
        }

    }

 

 

java 코딩-테스트

답변 1

0

김태원

안녕하세요^^

while (!q.isEmpty()) 는 while문이 return문으로 종료될 수도 있지만 큐(q)가 비어서 끝날 수도 있다라고 컴파일러가 판단하기 때문에 이후에 return문을 써주어야 하구요.

while (true) 는 while문이 return문에 의해서만 끝난다고 컴파일러가 판단하기 때문에 굳이 while문 후에 return문을 써주지 않아도 에러가 나지 않습니다. 만약 while문이 break문으로 끝나게 설정하면 return문을 쓰라고 에러가 날겁니다.

 

 

 

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

34

2

갑자기 채점 사이트가 바뀌었어요

0

35

1

문제 리스트 페이지

0

30

1

채점 사이트 관련 질문드립니다

0

24

1

봉우리 문제 질문입니다

0

85

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

65

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

72

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

67

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

85

2

6-7 강의에서

0

48

1

6-6. 장난꾸러기 질문 있습니다.

0

46

1

강의 수강후 코딩테스트

0

111

1

answer 변수 사용 여부

0

46

1

2중 for문

1

85

2

2-11. 임시반장정하기 (Runtime Error)

0

63

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

70

1

이런 풀이는 어떨까요

0

44

1

자바 스트림 방식의 효율성 질문 드립니다.

0

57

1

알고리즘 자료 구조들..

0

63

1

StringBuilder vs BufferdWriter

0

48

1

원더랜드(프림)

0

50

1

이런 코드는 어떤가요?

0

61

1

bfs 풀이

0

57

1

병합정렬

0

57

1