[Ader] PROGRAMMERS(86052): 빛의 경로 사이클 - 문제풀이 추가

[ak2j38]

안녕하세요 아더입니다~!

샤워하면서 1차 영감을 받고 밀러선생님의 코드를 보고 2차 영감을 받아 결국 해결했습니다.

시간복잡도

1. O(NM)일 것 같습니다.

접근 과정

1. 모든 점에 대해 4가지 방향으로 시작방향을 설정하고 탐색을 합니다.
2. visited[][][] 배열을 두고 사이클이 생긴다면 카운트를 리턴했습니다.

삽질 과정

1. 각 점에서 시작할 수 있는 방향을 2가지로 제한해서 생각한 점이 첫 번째 삽질입니다.

이번 문제 해결도 고생많으셨습니다 여러분 👍