목록2024/04/30 (1)
Binaryseop
[백준 10026] 적록색약 Java 풀이
접근구역의 수는 BFS 또는 DFS를 이용하여 구할 수 있습니다. 적록 색약인 사람은 R과 G를 하나의 구역으로 판단하기 때문에 R을 G로 저장하거나 G를 R로 저장하여 적록 색약자가 보는 그림을 갱신한 뒤 구역의 수를 구하면 쉽게 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { static int n; // 상, 하, 좌, 우 static int[] dr = { -1, 1, 0, 0 }; static int[] dc = { 0, 0, -1, 1 }; public static void main(String[] args) throws Exception { BufferedRe..
알고리즘/그래프 이론
2024. 4. 30. 01:30