2024.07.31기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력받은 문자열에서 N이 들어왔을 때, N이 가르키는 이름을 출력하는 문제입니다. 1. 우선 이름과 그 사람이 받은 나쁜말을 한 아이의 인덱스를 저장하는 클래스를 생성했습니다.// 이름과 나쁜 말을 쓴 사람의 인덱스를 저장하는 클래스.public static class Member { String name; List Nlist; public Member(String n, Queue qu) { name = n; Nlist = new LinkedList(); while (!qu.isEmpty()) { Nlist.add(qu.poll()); ..
2024.07.30기준 - 실버5백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 입력 받은 지뢰밭을 통해 지뢰가 아닌 곳에 주변에 지뢰가 몇개인지 수를 확인하고 출력하는 문제입니다. 1. 우선 참조하는 지뢰밭 위치에서 대각선, 상, 하, 좌, 우를 가기 위한 좌표이동 배열을 생성했습니다.static int[] dx = {-1, 0, 1, -1, 1, -1, 0, 1}; // 대각선, 상, 하, 좌, 우 이동 좌표static int[] dy = {-1, -1, -1, 0, 0, 1, 1, 1}; 2. 입력받은 지뢰밭을 char[][] 변수에 저장했습니다.map = new char[h][w];for (int i = 0; i 3. 현재 지뢰밭을 하나 하나 참조하면서 지뢰라면 그대로 출력을 아..
2024.07.29기준 - 브론즈1백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 주어진 숫자로 조합을 해 소수가 아닌 수를 출력하는 문제입니다. 1. 주어진 문제는 숫자 1개만 사용하여 충분히 소수가 아닌 수를 무조건 만들 수 있습니다.(무조건 YES가 나옵니다.)StringTokenizer st = new StringTokenizer(br.readLine()); // 수를 저장하는 큐Queue qu = new LinkedList();while (st.hasMoreElements()) { qu.add(Integer.parseInt(st.nextToken()));}// 숫자 하나만 있어도 중복이 허용이기 때문에 가능하다.int num = qu.poll(); 2. 주어진 수가 0이 ..
2024.08.29기준 - 실버2백준, BEAKJOON, BOJ, JAVA, 자바 풀이이 문제는 정점의 개수, 간선의 개수, 시작 정점이 주어질 때, dfs를 이용하여 1 ~ n까지의 정점의 깊이를 출력하는 문제입니다. 주의점은 문제에서 시간 초과가 계속 나왔는데... LinkedList()로 접근을 해서 시간복잡도가 더 늘어난걸 알게되었습니다!..정렬을 이용할 때는 LinkedList보다는 ArrayList를 사용해야 된다는 정보를 얻을 수 있는 문제였습니다. 1. 정점의 수는 1부터 시작하기 때문에 depth를 n + 1크기로 생성해 간선과 깊이를 초기화 시켜주었습니다.depth = new int[n + 1];list = new ArrayList();for (int i = 0; i ()); de..
