지구정복

-문제 https://www.acmicpc.net/problem/16397 16397번: 탈출 첫 번째 줄에 N (0 ≤ N ≤ 99,999), T (1 ≤ T ≤ 99,999), G (0 ≤ G ≤ 99,999)가 공백 하나를 사이에 두고 주어진다. 각각 N은 LED로 표현된 수, T는 버튼을 누를 수 있는 최대 횟수, G는 탈출을 위해 똑같이 www.acmicpc.net -문제풀이 자바 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer..

-문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸과 상어의 수가 각각 한 개 이상인 입력만 www.acmicpc.net -문제풀이 더 좋은 풀이가 있지만 나는 기본에 충실한다는 생각으로 기본적인 BFS풀이로 풀었다. 1. sea[][] 2차원 배열에 입력값들을 입력받는다. 2. 이중 for문 안에서 BFS() 메서드를 호출한다. 이때 BFS() 메서드의 반환값은 가장 가까운 상어가 있는 공간까지의 거리를 반환해준다. 3. BFS() 메서드의 반환값을 tmp라는 변수에 저장하고 현..

-문제 https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net -자바 package implementation; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Camping1 { private static int l, p, v; public st..

-자바 bfs package bfs_dfs; 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 Virus1 { public static int[][] arr; public static boolean[] visit; public static int sum = 0; private static void bfs( int start ) { Queue q = new LinkedList(); q.add( start ); vis..