Coding Test/programmers
[Python] 파이썬 프로그래머스 빛의 경로 사이클
https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 각 칸마다 S, L, R이 적여있고 이 격자 빛을 쏘았을 때 몇 개의 사이클이 있고, 각 사이클의 길이가 얼마인지 알고 싶음 ["SL", "LR"]가 있을 때 [16]이 나온다. DFS에서 사용하는 check를 활용하여 문제를 해결하고자 함 모든 경로를 탐색해야 하기 때문에 각 입구를 list로 만들어서 check 하는 형식으로 똑같은 곳에 사이클이 생기는 것을 방지했다. S, L, R..
