skaduddn   3년 전

4 3

1 1 1 2

1 1 3 2

3 2 2 2

답 : 3

제시된 예제의 그림입니다.

preview

화살표는 스위치에 대한 시작점과 끝점을 나타냅니다.

정답코드가 답이 2가 아닌 3으로 나오는 것이 이해가 가지 않습니다

3번 노드까지는 도달할 수가 없고 따라서 2번노드도 갈 수가 없으니 2이라고 생각하는데

혹시 제가 어느 부분을 놓치고 있을까요??

시간내어 읽어주셔서 감사합니다!

lambda   3년 전

출력:베시가 불을 켤 수 있는 방의 최대 개수

(1,1)(1,2)(3,2)를 켤 수 있으니 3입니다

skaduddn   3년 전

아....ㅋㅋㅋ

감사합니다!

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