그래프탐색

[c++] 프로그래머스 - 빛의 경로 사이클 (Level 2)

🔗 문제 링크 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 📂 분류 완전 탐색 그래프 탐색 시뮬레이션 💡 풀이 문제를 처음 읽었을 때 이해가 안 돼서 문제 예시를 손으로 직접 해보니깐 이해가 됐다. 방문처리를 방향이 존재하기 때문에 방향까지 넣어줄 3차원 배열을 쓰는 게 가장 핵심이다. 모든 방향에 대해 BFS를 써서 탐색하면 된다. 방향 전환 아래와 같이 구현 L일 때 방향 전환 (dir + 1) % 4 R일 때 방향 전환 dir == 0 ? 3 : dir - 1 사이클 처리..