[TIL] 99클럽 코테 스터디 12일차 TIL : 3차원의 BFS

🚀 오늘의 문제

---

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

백준 7569번 토마토 - C++

 

 

📖 오늘의 학습

---

3차원, 그리고 시작점이 여러 개인 BFS 문제를 해결했다.

사실 이 문제는 예전에 SWIFT로 풀었던 적이 있었는데, 솔직히 이 문제도 골드 치고는 많이 쉬운 편이라고 생각한다.

 

하지만 그동안 배운 BFS는 시작점이 하나인데 여기서 시작점이 여러개이고, BFS의 순회가 몇 번 일어났는지 체크를 해야하는 부분에서 당혹스러움을 느낄 수 있다고 생각이 들어 다시 생각해보니 골드 문제가 맞는거 같다.

 

 

🤔 오늘의 회고

---

BFS는 이제 다시 감각이 돌아온거 같다.

다만 문제가 있다면 Dictionary, Tuple, Set과 같은 자료 구조를 C++에서 사용하는 방법을 외우고 있지 않아 늘 검색해서 본다는 것이다.

이번 문제는 그런 일은 없었지만 갑자기 든 막연한 걱정.

 

한 번 검색하고 철저히 암기한 후 문제를 풀어야겠다.