nippycloud 님의 블로그

https://www.acmicpc.net/problem/1697백준 1697번: 숨바꼭질 import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { //배열 선언 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); int N = Integer.parseInt(input[0]); int M = Integer.parseInt(input[1..

[백준] 7576번: 토마토 (Java)https://www.acmicpc.net/problem/4179백준 4179번 : 불! package main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { //배열 선언 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] firstL = br.readLine().split(" "); int R = Integer.parseInt(firstL[0]); ..

https://www.acmicpc.net/problem/7576백준 7576번 토마토 며칠이 지나면 토마토들이 모두 익는지, 그 최소 일수를 구하는 프로그램을 작성 => BFS 유형임을 catch해야 한다. BFS 유형 중 시작점이 여러 개인 유형이다.토마토가 익어있는 곳이 한 군데가 아니라 여러 군데일 수 있다.시작점들을 모두 큐에 넣고 시작하면 해결이 가능하다 : 가장 빠르게 BFS를 완료하는 곳이 정답이기 때문 package main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { //배열 선언 Buffered..

package main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { //입력 배열 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] firstLine = br.readLine().split(" "); int y = Integer.parseInt(firstLine[0]); int x = Integer.parseInt(firstLine[1]); int[][] arr ..

https://www.acmicpc.net/problem/1926 https://blog.encrypted.gg/941?category=773649 참고백준 1926번: 그림 package main;import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { //입력 배열 생성 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //BufferedWriter bw = new BufferedWriter(new OutputStreamWrite..

BFS : 그래프에서의 너비 우선 탐색 알고리즘 DFS와 다르게 가까운 곳부터 차례대로 탐색하는 알고리즘이다.(DFS는 한 방향으로 끝까지 탐색한 뒤 돌아가는 방식) BFS 알고리즘 코드 템플릿자다가도 벌떡 일어나서 짤 수 있어야 훌륭한 개발자가 된다고 한다.import java.util.*;public class Main { // 1이 파란 칸, 0이 빨간 칸에 대응 // 실제로 문제를 풀 때는 2차원 배열을 콘솔에서 입력을 받는다. static int[][] board = { {1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1..