210919 일 Algorithms TIL

https://bong-f.tistory.com/263

카카오프렌즈 컬러링북

• 문제
• 코드
• 동빈북에서 ch4 구현, ch5 bfs,bfs 에서 그래프가 주어지고, 이동하면서 그래프를 체크하는 문제를 참고했다.
• 이중 포문을 돌 때(그래프 안에 요소들 탐색) 이미 탐색한 요소의 값을 바꿔줘서 해당 값을 재귀로 돌리지 않게 해줘야만 stack overflow가 나지 않는다.
• 이해가지 않는 것 중 하나는 원본 그래프를 훼손할시에는 테스트 케이스는 통과하나 본 정답은 통과하지 못한다는 것. 그래서 visited 라는 picture와 같은 크기의 배열을 방문해주고 이 배열의 원소 값을 확인하여 방문했으면 해당 원소값은 확인하지 않게 바꿔줬을 때 정답을 통과할 수 있었다.