The Kkang's man

문제 풀이 BufferedReader와 StringTokenizer를 통해 정점 / 간선 / 연결정보 를 입력받는다. 인접행렬과 방문정보를 저장할 배열을 생성한다. 인접행렬에 연결정보를 저장한다. dfs 함수 생성 방문할 경우 visit 배열의 false를 true로 변경, cnt++ 다시 true가 나올때까지 반복 cnt를 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class ConnectedComp_11724 { static int cnt = 0; public static void main(Str..

문제 풀이 감염된 컴퓨터 수를 저장할 변수 cnt를 선언한다. BufferedReader로 정점 / 간선 / 연결정보를 입력받는다. 인접행렬 배열과 방문정보를 저장할 배열을 생성한다. 인접행렬에 연결정보를 저장한다. dfs 함수 생성 컴퓨터를 방문할 경우 visit 배열의 false를 true로 변경, cnt++ 다시 true가 나올때까지 반복 1번 컴퓨터는 세지 않으므로 cnt-1을 출력한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Virus_2606 { static int cnt = 0;// ..

문제 풀이 BufferedReader + StringTokenizer를 통해 행 / 열 / 문자열을 입력받는다. 나눠진 문자열이 들어갈 이중배열 floor를 선언한다. 정답을 저장할 cnt를 선언한다. 입력받은 문자열을 charAt을 통해 하나씩 나누어 floor에 담는다. 배열 안에 담긴 문자가 ' - ' 일 경우 다음 칸이 ' | ' 이거나 마지막 칸일 경우 cnt++ 배열 안에 담긴 문자가 ' | ' 일 경우 다음 줄이 ' - ' 이거나 마지막 줄일 경우 cnt++ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; publi..

문제 풀이 package week03; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class DFSBFS_1260 { static boolean[] check; static int[][] graph; static int N, M, V; public static void main(String[] args) throws IOException{ BufferedReader br =..

문제 풀이 1. BufferedReader를 통해 확인할 문자열을 입력받는다. 2. 정답을 출력해줄 result를 선언한다. 3. 문자열을 charAt 메서드를 통해 char로 변환해준다. 4. if문을 통해 변환한 문자열이 순차적으로 저장된 A와 역순으로 저장된 B를 비교해준다. 5. 비교한 값이 다를 경우 result에 0을 저장한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class CheckPalindrome_10988 { public static void main(String[] args) throws IOException { BufferedReader br..

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class DNA_1969 { 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.nextTo..

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Marble_12845{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine());// 카드의 개수를 입력받는다 String[] arr = br.readLine().split(" ");// 입력받은 레벨을 나누어서 배열로 저장 in..

문제 풀이 package week01; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; import java.util.StringTokenizer; public class LectureRoom_11000 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..