SW Cert_Java_03-01_백준 2178 미로탐색

<Hist>

[2023-01-18] 생성

 

<Note>

문제는 "문제 링크"와 코드 내 주석에서 확인할 수 있습니다.

풀이를 위한 키워드는 글의 맨 끝에 제시해두었습니다.

 

■ 문제 링크

https://www.acmicpc.net/problem/2178

2178번: 미로 탐색

 

<Code>

 

<Result>

Fig01. 처참하네요...

발생한 2개의 런타임 에러는 로컬 환경으로부터 온라인 서버로 코드를 올릴 때, 흔히 발생합니다.

참고하면 좋은 케이스입니다.

 

1) 3번째 행의 런타임에러 (FileNotFound)

     : 110행의 "System.setIn(new FileInputStream("Input (AD_BOJ2178_Maze).txt"));"

       로컬에서 다량의 데이터를 텍스트로 입력하기 위해 존재하는 문구를 제거하지 않으면,

       온라인 서버에서 오류가 발생합니다.

 

2) 1번째 행의 런타임 에러 (NumberFormat)

     : 입력값의 형태가 안맞아서 발생하는 오류입니다.

       본 문제는 하나의 미로에 대한 변수가 주어집니다.

       "첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다."

       그러나, 이 때 제출된 소스는 로컬에서 여러 Case를 함께 테스트시키기 위해

       전체 테스트 케이스 수 T, 두 정수 N/M, 그리고 N * M개의 정수의 형태로 입력을 받는 형태로 작성되었습니다.

       이러한 문제점을 가진 채 그대로 실행되면,

        - 맨 앞의 값을 전체 테스트케이스로 간주, 테스트 케이스가 부족하거나 오히려 넘치는 등의 문제가 발생

        - 주어진 미로 맵의 일부분이 맵의 크기 변수 N, M으로 사용됨에 따라 맵을 잘못된 크기로 인식 및 맵 데이터 손실

       등 다양한 문제가 발생할 수 있습니다.

 

<Keyword>

Queue, 탐색, BFS