분류 전체보기
-
18405 경쟁적 전염백준/그래프 이론 2024. 6. 22. 23:17
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.List;import java.util.Queue;import java.util.StringTokenizer;class Position{ int x; int y; int virus; Position(int x, int y, int virus) { this.x = x; this.y = y; this.virus..
-
14503 로봇 청소기백준/구현 2024. 6. 22. 11:36
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Position{ int x; int y; Position(int x, int y) { this.x = x; this.y = y; }}public class Main { static int map[][]; static boolean clean[][]; static int N; static int M; static int r; static int c; static int d; static int count; public static void main(St..
-
1707 이분 그래프백준/그래프 이론 2024. 6. 19. 21:24
이분 그래프란, 인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프.즉, 그래프의 모든 정점이 두 그룹으로 나눠지고 서로 다른 그룹의 정점이 간선으로 연결되어져 있는(같은 그룹에 속한 정점끼리는 서로 인접하지 않도록 하는) 그래프를 이분 그래프라고 한다.그림으로 설명하자면, 1번의 정점에 빨간색을 칠하자. 그 후 인접한 정점 2에는 다른색, 파랑색을 칠해준다. 정점 2에 인접한 3에는 빨간색을 칠해준다. 이런식으로 하다보면 결과적으로 이 그래프는 이분 그래프가 맞다.인접한 정점끼리 서로 다른 색으로 칠해서 모든 정점을 두 가지 색으로만 칠할 수 있는 그래프이기 때문이다. 다른 그래프를 보자면, 1번 정점에 빨간색을 칠해주고.. 순서대로 하면..
-
16928 뱀과 사다리 게임백준/그래프 이론 2024. 6. 18. 22:01
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int move[]; static boolean visit[]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st ..
-
3055 탈출백준/그래프 이론 2024. 6. 18. 11:20
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Position { int x; int y; Position(int x, int y) { this.x = x; this.y = y; } }public class Main { static String map[][]; static Queue water; static Queue animal; static int R; static int C; public static ..
-
1068 트리백준/그래프 이론 2024. 6. 12. 22:15
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;public class Main { static boolean visit[]; static ArrayList [] tree; static int result; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer ..
-
17140 이차원 배열과 연산백준/시뮬레이션 2024. 6. 12. 17:10
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.StringTokenizer;class Pair implements Comparable{ int number; int count; Pair(int number, int count) { this.number = number; this.count = count; } // 리스트 정렬 // 1) 수의 등장 횟수 적은 -> 많은 (..
-
14502 연구소백준/그래프 이론 2024. 6. 10. 21:01
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;class Position{ int x; int y; Position(int x, int y) { this.x = x; this.y = y; } }public class Main { static int N; static int M; static ..