적록색약 - 백준 10026

https://www.acmicpc.net/problem/10026간단한 bfs or dfs 탐색문제이다. 같은색상으로 인접한 색들을 그룹으로 구현하면 된다. 색이담긴 2차원배열을 하나씩 탐색하는데, 탐색할 색이, 이미 그룹으로 처리되었는지 아닌지를 판별하기 위해 그룹처리목적으로 2차원배열을 만들어서 사용했다. 탐색할때 bfs 또는 dfs로 좌우위아래 탐색하며 같은색이면 그룹처리2차원배열을 갱신해준다.그렇게되면 2차원배열안에서 다음 색은 이미 그룹처리되어있거나 아니거나 둘중하나인데, 그룹처리되었다면 이 값은 더이상탐색하지않고 다음색으로 넘어간다. 마찬가지로 빨강,초록을 구분하지 못하는 사람의 경우에도, 빨강을 탐색할때는 좌우위아래가..........

적록색약 - 백준 10026 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 적록색약 - 백준 10026 - swift