문돌이 존버/프로그래밍 스터디
2021. 9. 18.
(프로그래머스 연습 문제 풀이) 빛의 경로 사이클
문제 설명 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. - 빛이 "S"가 써진 칸에 도달한 경우, 직진합니다. - 빛이 "L"이 써진 칸에 도달한 경우, 좌회전을 합니다. - 빛이 "R"이 써진 칸에 도달한 경우, 우회전을 합니다. - 빛이 격자의 끝을 넘어갈 경우, 반대쪽 끝으로 다시 돌아옵니다. 예를 들어, 빛이 1행에서 행이 줄어드는 방향으로 이동할 경우, 같은 열의 반대쪽 끝 행으로 다시 돌아옵니다. 당신은 이 격자 내에서 빛이 이동할 수 있는 경로 사이클이 몇 개 있고, 각 사이클의 길이가 얼마인지 알고 싶습니다. 경로 사이클이란, 빛이 이동하는 순환 경로를 의미합니다. 예를 들어..
