목록백준 3978 C++ (1)

1일1알

백준 3987번 보이저 1호 C++

visited 배열을 이용했는데, bool이 아닌 int로 사용하였다. 아무것도 없는 공간은 가로로 간 곳을 세로로 다시 갈 수 있기 때문에 고려하지 않았고, /와 \인 경우만 고려했는데, /의 경우에는 왼쪽과 위쪽에서 오는 경우 visited를 1로 하고, 오른쪽과 아래쪽에서 오는 경우는 visited를 2로 하였다. 백슬래시의 경우에도 선을 기준으로 왼쪽은 1, 오른쪽은 2로 하였다. visited가 1일 때 1로 설정한 곳에서 오거나 2일때 2로 설정한 곳에서 오면 무한히 반복되는 것이다. 그리고 visited가 3이면 양쪽 다 이미 들린 상태에서 또 들린 것이기 때문에 이것도 무한히 반복된다. 이걸 구현하는 게 쉽지는 않았다. #include #include #include #include #in..
알고리즘 2022. 2. 1. 22:23
이전 Prev 1 Next 다음