0과 1의 모든 기록저장소

2021년 10월 23일 토요일 24시 [DFSBFS] 백준_9372_상근이의여행_MST_실버4 https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; im..

2021년 10월 23일 토요일 22시 [DFSBFS] 백준_7569_토마토DFSBFS_실버1 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; class Three { int x; int y; int z; Three(int x, int y, int z) { this.x = x; th..

2021년 10월 23일 토요일 22시 [DFSBFS] 백준_7576_토마토DFSBFS_실버1 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scan..

2021년 10월 18일 월요일 22시 [DFSBFS] 백준_2178_미로탐색_DFSBFS_실버1 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int[][] arr; static boolean[][] visited; static int[] dx = { -1, 0, 1, 0 }; stat..

2021년 10월 16일 토요일 13시 [DFSBFS] 백준_1012_유기농배추_DFSBFS_실버2 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net import java.util.Scanner; public class Main{ static int N; //추밭의 가로 길이 static int M; //배추밭의 세로 길이 static int K; //배추가 심어져 있는 위치의 개수 static int[] dx = {-1,1,0,0}; //상하 static ..

2021년 10월 16일 토요일 12시 [DFSBFS] 백준_2667_단지번호붙이기_DFSBFS_실버1 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main{ private static int dx[] = {0,0,1,-1}; private static int dy[] = {1,-1,0,0}; private static int[]..

2021년 10월 16일 토요일 10시 [DFSBFS] 백준_2606_바이러스_DFSBFS_실버4 -> 다시풀어보기 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import java.util.Scanner; public class Main{ static int N; // 컴퓨터의 수 (정점) static int M; // 네트워크 상에 직접연결되어있는 컴퓨터 쌍의 수 (간선) static int V; // 탐색시작할 정점의 번 static int..

2021년 10월 14일 목요일 22시 [DFSBFS] 백준_2606_바이러스_DFSBFS_실버4 www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. www.acmicpc.net 코드 1(인접행렬, DFS) import java.util.Scanner; public class Main { static int map[][]; static boolean visit[]; static int n,..

2021년 10월 14일 목요일 20시 [DFSBFS] 백준_1260_DFSBFS_DFSBFS_실버2 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { //함수에서 사용할 변수들 static int[][] check; //간선 연결상태..

2021년 10월 03일 일요일 16시 [백트래킹] 백준_9663_NQueen_백트래킹_골드5 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Scanner; public class Main { public static int[] arr; public static int N; public static int count = 0; public static void main(String[] args) { Scanner in = new ..