[TIL] 백준 10026 - 적록색약 ( python )
·
TIL
📌 문제 탐색하기N : 그리드 행, 열R : 빨강G : 초록B : 파랑 적록색약 : 빨간색과 초록색의 차이 못느낌적록색약이 아닌 사람이 봤을 때의 구역의 수와 적록색약인 사람이 봤을 때의 구역의 수를 구하는 것이 핵심입니다.1≤N≤100가능한 시간복잡도N의 최댓값은 100이므로 전체 나무판의 수는 100 * 100 = 10,000개입니다.외부 이중 반복문과 BFS 모두 O(N^2) 시간복잡도를 가지므로, 최악의 경우에도 약 10,000번의 기본 연산을 수행합니다.1초에 약 100,000,000번의 연산을 수행할 수 있으므로 시간 안에 탐색을 완료할 수 있습니다.알고리즘 선택 BFS 알고리즘으로 접근해 보겠습니다.📌 코드 설계하기문제의 Input을 받습니다.matrix의 원본 데이터를 복사하여 blin..