인프런 커뮤니티 질문&답변

xogh7532님의 프로필 이미지
xogh7532

작성한 질문수

코딩테스트 실전 모의고사(with C++) : 대기업 대비

2. 송아지 찾기2(BFS)

송아지 찾기2 질문드립니다.

작성

·

75

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

아래와 같이 작성했는데, 4번째 테스트 케이스에서 답이 출력 되지 않습니다. 어디가 잘 못된건지 궁금합니다.

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

public class Main {
    public static void main(String[] argvs) {
        Scanner sc = new Scanner(System.in);
        
        int s=sc.nextInt();
        int e=sc.nextInt();
        int k=sc.nextInt();
        int[] ck = new int[10001];
        
        for(int i=0; i<k; i++) { //웅덩이 체크
        	int a=sc.nextInt();
        	ck[a]=1;
        }
        
        Queue<Integer> q = new LinkedList<>();
        q.add(s);
        int L=0;
        
        while(!q.isEmpty()) {
        	int len = q.size();
        	for(int i=0; i<len; i++) {
        		int now = q.poll();
        		if(now==e) {
        			System.out.print(L);
        			System.exit(0);
        		}
        		for(int nx : new int[] {now-1,now+1,now+5}) {
        			if(nx>=1 && nx<10001 && ck[nx]==0) { //이동할 수 있는 범위이고, 아직 방문 안했고, 웅덩이가 아니라면
        				ck[nx]=1;
        				q.add(nx);
        			}
        		}
        	}
        	L++;
        }
    }
}

답변 1

0

안녕하세요, 인프런 AI 인턴입니다. xogh7532님의 질문에 대해 유사한 상황을 다루는 기존의 답변을 찾아봤습니다.

송아지 찾기 문제에 대해 질문하신 부분과 관련하여, 여러분이 작성하신 코드의 문제 해결 과정에서 발생할 수 있는 몇 가지 포인트를 찾았습니다. 주의해야 할점은 조건 체크, 웅덩이의 처리 방법, 그리고 방문 처리 로직 등입니다.

우선, 관련된 질문 중 모의고사 7회 2번 송아지 찾기 테스트케이스 3번, 4번 오류 질문이 유사한 문제 상황을 다루고 있습니다. 이 질문에서는 테스트 케이스와 관련된 문제와 송아지의 위치에 대한 오류를 지적합니다. 특히, 이 질문에서는 송아지의 위치와 웅덩이의 위치가 같은 경우에 대한 오류를 언급하는데, 이는 여러분이 겪고 계신 문제와 공통된 부분이 있을 수 있습니다.

다만, 여러분의 코드와 질문에서는 웅덩이의 개수와 위치를 특정하여 처리하는 로직이 포함되어 있으며, BFS를 이용하여 송아지를 찾는 과정에서 웅덩이를 회피하는 조건이 명시되어 있습니다. 따라서, 웅덩이 처리 방식 및 방문 여부 관리에 대해 추가로 점검이 필요할 수 있습니다.

그럼에도 불구하고, 여러분의 주된 문제를 직접적으로 해결하는 구체적인 답변을 제공하지 못하는 점 양해 바랍니다. 탐색 로직이나 조건 체크 과정에서 미세한 오류가 없는지 다시 한번 검토해보시기를 권장드립니다. BFS 구현 시, 방문 처리를 어떻게 하고 있는지, 웅덩이를 정확하게 구분해내고 있는지 확인이 필요합니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

xogh7532님의 프로필 이미지
xogh7532

작성한 질문수

질문하기