k550706   1년 전

예제에서도 보입니다만, 쉽게 간과할수 있는 조건은

비활성화된 바이러스(2로 써있지만 실제로는 비활성화)는

0으로도 인식이 가능하다는 것입니다.

즉, 통과할수 있는 곳으로 인식하셔야 합니다.

동시에, 이는 1로도 인식하셔야 합니다.

즉, 이는 감염시킬 필요가 없는 구역입니다.

따라서 0으로 인식도 하되, 1로도 인식하도록 코드를 작성하셔야 에러가 뜨지 않습니다.

예를 들어서

4 1

1111

1111

1111

0220

이럴 경우에

2를 통과할수 없다고 인식하실 경우에

답은 -1이 뜨지만, 정답은 2입니다


반면

4 1

1111

1111

1111

2002

이럴 경우에

만약 2를 감염시켜야 하는 곳으로 인식하실경우에

답은 3이 뜨지만, 정답은 2입니다.


즉, 두 경우의 수 모두 고려하셔야 합니다.

dongdong119   1년 전

감사합니다! 아직 문제 푸는 중이지만 많은 도움이 되었습니다 :)

jungyh07   3달 전

이거네요... 감사합니다. 

2는 지나갈 순 있다. 그러나 퍼뜨려야 할 대상은 아니다...

이것 땜에 계속 틀렸네요 -_-^

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