백준 10026번1

• 

  [Algorithm] BAEKJOON 10026번. 적록색약 (python) [ 백준 10026번. 적록색약 ] 문제명 : 적록색약 사용 언어 : python3 알고리즘 : BFS(너비 우선 탐색) 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 알고리즘 및 코드 : 적록색약이 아닌 사람의 경우를 먼저 체크하고, 적록색약인 사람은 'R'을 'G'로 바꿔주고 G/B.. Algorithm 2024. 1. 26.