[TIL] 99클럽 코테 스터디 11일차 TIL : DFS2

🚀 오늘의 문제

---

풀이 글은 여기에 있습니다. ▼

백준 25195번 Yes or yes - C++

 

 

📖 오늘의 학습

---

오늘은 조금 취약한 DFS를 학습했다.

그런데 이번 문제는 골드4 문제치고 너무나도 쉬웠다.

실버1 혹은 실버2 정도 난이도로 들어가도 됐을거라는 생각이 든다.

 

내가 잘 풀어서가 아니라 DFS 코드에 분기처리 하나만 해주면 되는 문제가 때문이다.

그리고 이 부분이 사고의 전환이 필요한 부분도 아니고 필요 없는 부분을 도려내는 과정에서 충분히 사고 할 수 있는 것이기 때문이다.

 

평범하게 DFS로 풀다가,

 

팬을 만나면 false 처리를 하면 되는데 그 과정에서 드는 부가적인 부분들을 제거하면 된다.

그리고 그게 어려운게 아니라 정말 이 사진 한장에 나와있는 것만 해주면 된다.

중간에 아니면 탐색 중지를 해주는 것만 처리하면 문제는 해결될 정도로 간단하다. ▼

 

🤔 오늘의 회고

---

나는 내가 뛰어나다고 생각하지 않는다.

오히려 내가 너무나도 쉽게 해결해버렸기에 난이도를 낮춰야한다고 생각하는 것이다.