코딩테스트 134

[CLASS 3: BFS] 백준 21736 헌내기는 친구가 필요해

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 }; // 상하..

Main.java uses unchecked or unsafe operations. 경고 대처법

BFS 문제를 푸는 과정에서 uses unchecked or unsafe operations 경고가 떴다.경고를 발생시킨 코드는 아래와 같다.// 각 노드의 연결 관계를 저장할 리스트 배열 생성 (1부터 n까지 사용) LinkedList[] linkedLists = new LinkedList[n+1]; for (int i = 1; i (); }  uses unchecked or unsafe operations 경고의 대표적인 원인은 이러하다.제네릭 타입 미지정: 제네릭 타입을 명시하지 않은 경우 컴파일러가 타입 안전성을 보장할 수 없다고 판단한다.제네릭 배열 생성: 예를 들어 LinkedList[]와 같은 제네릭 배열은 Java에서 안전하지 않다고 간주되어 경고를 발..

[CLASS 3: BFS] 백준 11724 연결 요소의 개수

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..

[CLASS 3: 이분탐색] 백준 2805 나무 자르기

✨ #오블완 #챌린지 #시작 ✨ 챌린지 기간동안 코테를 하루에 한 문제씩 풀어보려 한다. ヾ(•ω•`)o 아자아자 !!!   2805번: 나무 자르기https://www.acmicpc.net/problem/2805 # 코드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(), " "); ..

[CLASS 3: BFS] 백준 2606 바이러스

2606번: 바이러스https://www.acmicpc.net/problem/2606 # 코드import java.io.*;import java.util.*;public class Main { static int count = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); // 컴퓨터의 수 (=노드의 수) int t = Integer.parseInt(br.readLine()); // 컴퓨터..