PS (77) 썸네일형 리스트형 [BOJ] 1987번 : 알파벳 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 분류 : DFS, 백트래킹 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static final int inf = 987654321; static char[][] alpha; stat.. [BOJ] 2468번: 안전 영역 https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 알고리즘 분류: DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int safe[][],N,max,height; static boolean[][] visited = new.. [BOJ] 2583번: 영역 구하기 https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int paper[][], M, N, K,color; static int visited.. [BOJ] 11049번: 행렬 곱셈 순서 https://www.acmicpc.net/problem/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 알고리즘 분류: 다이내믹 프로그래밍 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static final int inf = 987654321; public static void .. [BOJ] 2667번: 단지번호붙이기(DFS) https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int N,home; static char[][] vileage; static int[][] visited;.. [BOJ] 1012번 : 유기농 배추(DFS) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 알고리즘 분류 : DFS, BFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int[][] farm = new int[51][51]; static boolean[][] visited = .. [BOJ] 1260번 : DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 알고리즘 분류 : BFS, DFS 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int[][] adj = new int[1001][1001].. [BOJ]1697번 - 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 알고리즘 분류 : BFS, DFS, 백트래킹 더보기 public class Main { static Myscanner sc = new Myscanner(); static PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out)); static int min = 100001; static boolean[.. 이전 1 ··· 3 4 5 6 7 8 9 10 다음
