[TIL] 2025-05-10 알고리즘 문제

2025-05-10 TIL

알고리즘 문제

이번 문제는 이해했지만 알고리즘을 어떻게 구현해야할지 감을 잡을 수 없어서 어려움을 많이 느꼈습니다.
우선 문제에서 사이클 찾는 것을 어떻게 알고리즘으로 구현해야할지에 대해 어려움을 느꼈었는데, 이 부분은 제가 완전히 고려해보지 못했던 3차원 배열을 사용해서 방문을 관리하는 것이었습니다.
이 외에 2차원 배열에서 방향의 회전이나 회전된 방향으로의 이동에서 계산식에 부족한 점이 있어서 버그를 겪기도 했었습니다.
이번 문제로 지금까지 사용해보지 못했던 3차원 배열도 사용해보고, 수학적인 부분도 크진 않지만 조금 학습해볼 수 있는 좋은 경험이었습니다.
[프로그래머스][C++] 빛의 경로 사이클