취미처럼

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import java.util.*; import java.io.*; public class Main { // 정사각형 크기 static int N; // 아파트 static int[][] map; // 방문여부 static boolean[][] visit; // 방향 static int[] dy = { 0, 1, 0, -1 }; static int[] dx = { 1, 0, -1, 0 }; // 단..

https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이분 그래프 : 정점을 두개의 그룹으로 분할하여 다른 그룹의 정점끼리는 연결되지 않는 그래프 인접한 노드 중에 자신과 같은 번호가 있다면 이분 그래프를 만들 수 없음(다시 자신번호로 연결되는 경우) StringBuilder 객체로 답을 제출했을 때 계속 출력초과가 나옴 이유는 아직 모르겠음.. import java.util.*; import java.io.*; public class Main { ..

https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 연결요소의 개수 : 끊기지 않고 연결된 부분의 개수 import java.util.*; import java.io.*; public class Main { // 정점 개수 static int N; // 간선 개수 static int M; static ArrayList[] list; static boolean[] visit; static..

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.*; import java.io.*; public class Main { // 정점 개수 static int N; // 간선 개수 static int M; static ArrayList[] list; static boolean[] visit; static StringBuilder sb = new StringBuilder(); pu..

https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 한 배열 리스트에 4개 이상이 쌓이면 관계가 존재하는 것 import java.util.*; import java.io.*; public class Main { static int n, m; static List[] list; static boolean[] visit; public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); // 사람 수 n = sc.nextInt(); // 친구 관계 수 ..

https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); StringBuffer sb = new StringBuffer(); Deque deque = new Linke..

https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new S..

https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net dp[2] = 3 dp[4] = dp[2] * dp[2] + 2 dp[6] = dp[4] * dp[2] + dp[2] * 2 + 2 dp[8] = dp[6] * dp[2] + dp[4] * 2 + dp[2] * 2 + 2 +2마다 예외 모양이 존재 중복되는 부분 제거 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Sca..

https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 숫자를 제거하지 않은 경우 : 0 숫자를 제거한 경우 : 1로 나누어서 생각 특정 숫자를 제거했을 때 1. i번째 수가 처음 제거 : 이전 최대 연속 합 할당 2. i번째 수 이전 제거된 수 있음 : 현재 수는 지울 수 없으므로 이전 최대 연속합에 arr[i] 를 더함 import java.util.*; import java.io.*; public class Main { public static vo..

https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 왼쪽부터 증가하는 수열 길이의 최대값 + 오른쪽부터 증가하는 수열 길이의 최대값 플러스 했으므로 중복이라 -1 해주면 됨 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputSt..