11967번 - 불켜기
4 3
1 1 1 2
1 1 3 2
3 2 2 2
답 : 3
제시된 예제의 그림입니다.
화살표는 스위치에 대한 시작점과 끝점을 나타냅니다.
정답코드가 답이 2가 아닌 3으로 나오는 것이 이해가 가지 않습니다
3번 노드까지는 도달할 수가 없고 따라서 2번노드도 갈 수가 없으니 2이라고 생각하는데
혹시 제가 어느 부분을 놓치고 있을까요??
시간내어 읽어주셔서 감사합니다!
출력:베시가 불을 켤 수 있는 방의 최대 개수
(1,1)(1,2)(3,2)를 켤 수 있으니 3입니다
아....ㅋㅋㅋ
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
skaduddn 3년 전
4 3
1 1 1 2
1 1 3 2
3 2 2 2
답 : 3
제시된 예제의 그림입니다.
화살표는 스위치에 대한 시작점과 끝점을 나타냅니다.
정답코드가 답이 2가 아닌 3으로 나오는 것이 이해가 가지 않습니다
3번 노드까지는 도달할 수가 없고 따라서 2번노드도 갈 수가 없으니 2이라고 생각하는데
혹시 제가 어느 부분을 놓치고 있을까요??
시간내어 읽어주셔서 감사합니다!