[알고리즘] 백준 파이썬 10026 적록색약

📍 문제 탐색하기이번 문제인 적록색약 문제는 N×N 크기의 그리드에서 일반인과 적록색약이 각각 보는 색상의 구역 수를 계산하는 문제이다. 이 문제에는 다음과 같은 조건이 있다.같은 색상으로 이루어진 구역을 계산한다.상하좌우로 연결된 칸이 같은 색상이라면 같은 구역으로 간주한다.적록색약인 사람은 R(빨강)과 G(초록)을 같은 색상으로 인식한다.즉, R과 G는 동일한 색상으로 취급된다.B(파랑)는 적록색약 여부와 상관없이 독립적으로 취급된다.입력 범위1 ≤ N ≤ 100그리드의 각 칸은 R(빨강), G(초록), B(파랑) 중 하나로 색칠되어 있다.가능한 시간복잡도최대 N = 100 → 그리드 크기 = 100 × 100 = 10,000BFS를 사용해 모든 칸을 방문하며 구역을 계산 → 시간복잡도 O(N²)...
알고리즘 2025. 1. 9. 23:58
1