승요 코로그

5525번: IOIOIhttps://www.acmicpc.net/problem/5525 # 코드import java.io.*;public class Main { public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int m = Integer.parseInt(br.readLine()); String str = br.readLine(); int cnt = 0, ans = 0; ..

2667번: 단지번호붙이기https://www.acmicpc.net/problem/2667 # DFS 코드import java.util.*;import java.io.*;public class Main { // 지도 정보 및 방문 여부 체크 static int[][] danji; // 지도 배열 (1: 집, 0: 빈 공간) static boolean[][] visited; // 해당 좌표를 방문했는지 여부 // 방향벡터: 상하좌우 static int[] dx = {0, 0, -1, 1}; // 행 이동 (위, 아래) static int[] dy = {-1, 1, 0, 0}; // 열 이동 (좌, 우) static List result; // 단지별 집의 수 저장 리스트..

2178번: 미로 탐색https://www.acmicpc.net/problem/2178 # 코드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 Main { // 미로 맵 static int[][] map; static int n; // 세로(행) 길이 static int m; // 가로(열) 길이 static boolean[][] visited; // 방문 여부 체크 배열 // 상, 하,..

1931번: 회의실 배정https://www.acmicpc.net/problem/1931 # 코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.Arrays;import java.util.Comparator;import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = ..

1389번: 케빈 베이컨의 6단계 법칙https://www.acmicpc.net/problem/1389 # 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer; public class Main { static final int INF = 987654321; public static void main(String[] args) throws NumberFormatException, IOException { ..

30804번: 과일 탕후루https://www.acmicpc.net/problem/30804 # 코드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)); int n = Integer.parseInt(br.readLine()); // 과일 배열 초기화 int[] fruit = new int[n]; // 과일 정보를 저장하는 배열 StringTokenizer ..

21736번: 헌내기는 친구가 필요해https://www.acmicpc.net/problem/21736 # 코드import java.io.*;import java.util.*;public class Main { static int n, m; static int arr[][]; // 캠퍼스의 정보를 저장하는 2차원 배열 static boolean visited[][]; // 방문 여부를 기록하는 2차원 배열 static point doyeon_pos; // 도연이의 초기 위치를 저장하는 객체 static int d_row[] = { -1, 0, 1, 0 }; // 상하좌우 이동을 위한 행 변화량 static int d_col[] = { 0, -1, 0, 1 }; // 상하..

18870번: 좌표 압축https://www.acmicpc.net/problem/18870 # 코드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)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); int[] origin = new int[n]; // 원본 배열 ..

18111번: 마인크래프트https://www.acmicpc.net/problem/18111  # 코드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)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = Integer.parseInt(st.nextToken()); int m = Integer...

11724번: 연결 요소의 개수https://www.acmicpc.net/problem/11724 # 코드import java.io.*;import java.util.*;public class Main { static int[] checked; // 연결 요소 체크가 완료된 노드들을 담을 배열 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); int n = In..