[백준/C++] 10026번: 적록색약(G5)
문제 https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 사용한 알고리즘 2022.02.05 - [PS/Algorithm] - [알고리즘 개념정리] 8. 그래프/그래프 탐색 -> 2차원 상에서의 그래프 탐색 풀이 이차원 상에서의 그래프 탐색이다. 모든 정점에 대해, 그 정점과 입접한 정점은 상, 하, 좌, 우 방향에만 있다. 따라서 각 정점의 좌표 (x,y)에 대해 (x+1, y), (x-1, y), (x, y+1), (x, y-1) 중 특..
2022. 2. 6.