dhsimpson   5년 전

그냥 배열로 해서 풀어봤어요.

논리상으로는 결괏값 제대로 나올 것 같은데... 몇 개 예제에서 예상과 다르게 너무 빨리 반복문이 끝나네요??

특히 입력4에서 심했습니다.

배열에 저장된 정수 -1을 1로 간주하고 -1 주변의 0값을 전부 1로 바꿔버리는 것 같은데.... 왜 이러는걸까요?\

혹시나 -1에 문제가 있는 건 아닌가 싶어 char형 배열로 바꿔서

int형으로 -1,0,1을 입력받으면 각각을

char형의   a,b,c로 각 배열저장공간에 저장되도록 했는데도 위와 같은 결과가 나옵니다.

왜 이런 결과가 나오는 걸까요?? 고수님들 부족한 코린이를 구제해주시옵소서!!

wondy1128   5년 전

입력4의 경우에서 

바로 for loop 의 경우에 오른쪽을 1로 변경시킵니다. 그렇기 때문에 1번의 반복에서  아래와 같은 경우가 발생합니다.

반복문이 아닌 Queue 자료구조를 이용한 BFS 알고리즘으로 풀이해보시는 걸 추천합니다.

파이팅!

댓글을 작성하려면 로그인해야 합니다.