[23-24 동계 모각코] 5회차 계획

5회차 - 백준 10026번 문제 해결 및 관련 알고리즘 공부

https://www.acmicpc.net/problem/10026

10026번: 적록색약

 

목표 - 백준 10026번 문제는 일반인과 적록색약인이 보는 그리드의 영역의 개수를 구하는 문제로, 2번째 회차에서와 같이 BFS (너비 우선 탐색) 알고리즘을 이용하면 해결 할 수 있는 문제라고 파악했다. 일반인과 적록색약인 사람을 구분해서 탐색해야 한다는 사실을 고려해서 어떤 방식으로 구현하는 게 좋을지 효율적인 방식을 찾는 것을 목표로 문제를 풀어보기로 했다.