꾸준히 삽질하기,,

📍 문제 https://www.acmicpc.net/problem/1325 📍 문제 풀이 이 문제의 경우 방향성을 가진 문제이다. 특히나 양방향이 아닌 단방향 그래프를 이용해 푸는 문제였다. A가 B를 신뢰한다.== B에서 A를 해킹할 수 있다.== A에서 B를 해킹할 수 없다. 그렇기 때문에 신뢰 관계를 저장해줄 때 해킹하는 방향을 저장하기 위해 `maps[B].add(A)`로 진행했다.** 대부분의 다른 글들을 보면 반대로 저장해주는 방식을 이용하더라.. 이후 1번부터 n번까지의 컴퓨터를 시작점으로 연결되어있지만, 방문하지 않은 컴퓨터들의 갯수를 센다면 그게 해당 지점을 시작점으로 해킹할 수 있는 컴퓨터의 갯수이다. 매번 해킹할 수 있는 컴퓨터의 갯수를 `ArrayList`에 저장해주고, 마지막 ..

📍 문제 https://www.acmicpc.net/problem/2606 📍 전체 코드 인접행렬을 통한 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.StringTokenizer;public class boj_2606 { static int n, m; static int[][] computers; static boolean[] visited; static int result = 0; public static void main(String..

📍 문제 https://www.acmicpc.net/problem/10026📍 문제 풀이dfs의 정석적인 문제가 아닐까 싶다.. 📍 전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class boj_10026 { static int n; static int[][] colors; static int[] dx = {0, 0, -1, 1}; static int[] dy = {1, -1, 0, 0}; static boolean[][] visited; public static void main(String[] args) throws IOException { BufferedR..