[BOJ 10026] 적록색약 (Node.js)

https://www.acmicpc.net/problem/10026 10026번: 적록색약 10026번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 적록색약 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 34704 19970 15538 56.903% 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있... www.acmicpc.net 이 문제는 DFS를 이용한 그래프 탐색을 이용하여 풀 수 있었다. 적록색약인 그래프와 적록색약이 아닌 그래프로 나눈 뒤 DFS탐색을 하여 문제를 풀었다. let input = require("fs") .readFileSync("./...

원문링크 : [BOJ 10026] 적록색약 (Node.js)