목록분류 전체보기 (69)
Binaryseop
https://www.acmicpc.net/problem/2178 접근(1, 1)에서 출발하여 (n, m) 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하기 위해서는 BFS를 이용하여 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;class Position { int r, c; Position(int r, int c) { this.r = r; this.c = c; }}public class Main { static int n, m; static int[..
https://www.acmicpc.net/problem/1260 접근DFS와 BFS를 구현할 줄 아는지 체크할 수 있는 문제입니다. 재귀를 이용해서 DFS를 구하고 Queue를 이용해서 BFS를 구현하면 문제를 해결할 수 있습니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int n, m, v; static boolean[] visited; static boolean[][] graph; st..
https://www.acmicpc.net/problem/14502접근1. 재귀를 이용해서 3개의 벽을 세웁니다.2. BFS 또는 DFS를 이용하여 바이러스를 퍼트립니다.3. 안전 영역의 개수를 구합니다.4. 안전 영역의 최댓값을 구합니다. 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer;class Virus { int r, c; Virus(int r, int c) { this.r = r; this.c = c; }}public class Main { static int n, m, maxSafeArea; static int[][]..
9024번: 두 수의 합 프로그램은 표준입력으로 입력을 받는다. 프로그램 입력은 t 개의 테스트 케이스로 구성된다. 입력의 첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 t 가 주어진다. 두 번째 줄부터 두 줄 www.acmicpc.net 접근 n이 최대 1,000,000이므로 이중 for 문으로 문제를 풀 경우 시간 복잡도가 O(n^2)이 되어 시간 초과가 발생합니다. 따라서 투 포인터 기법을 이용하여 시간 복잡도를 O(n)으로 줄여 문제를 해결해야 합니다. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public c..