PS/BOJ31

• 

  백준 1303 전쟁-전투 / JAVA https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net > 풀이(BFS) /* * 백준 1303 전쟁-전투 * #실버1 * #BFS * 23.05.25 */ public class boj_1303 { static int N,M; static int[] dx = {1,0,-1,0}; static int[] dy = {0,1,0,-1}; static char[][] map; static boolean[][] visited; sta.. PS/BOJ 2023. 5. 25.

• 

  백준 1926 그림 / JAVA https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net > 풀이(BFS) /* * 백준 1926 그림 * #실버1 * #BFS */ public class boj_1926 { static int n,m; static int[] dx = {1, 0, -1, 0}; // 하 우 상 좌 static int[] dy = {0, 1, 0, -1}; // 하 우 상 좌 static int[][] arr; static int cnt = 0; static int maxA.. PS/BOJ 2023. 5. 24.

• 

  백준 11725 트리의 부모 찾기 / JAVA https://www.acmicpc.net/problem/11725 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net > 풀이(DFS) /* * 백준 11725 트리의 부모찾기 * #실버2 * #DFS */ public class boj_11725 { static ArrayList[] list; static boolean[] visited; static int[] answer; public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br.. PS/BOJ 2023. 5. 23.

• 

  백준 1388 바닥장식 / JAVA https://www.acmicpc.net/problem/1388 1388번: 바닥 장식 형택이는 건축가이다. 지금 막 형택이는 형택이의 남자 친구 기훈이의 집을 막 완성시켰다. 형택이는 기훈이 방의 바닥 장식을 디자인했고, 이제 몇 개의 나무 판자가 필요한지 궁금해졌다. 나 www.acmicpc.net > 풀이 /* * 백준 1388 바닥장식 * #실버4 * #DFS */ public class boj_1388 { static int N,M; static char[][] arr; static boolean[][] checked; static int answer = 0; public static void main(String[] args) throws IOException { // TODO Auto-ge.. PS/BOJ 2023. 5. 18.

• 백준 4963 섬의개수 / JAVA https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net > 풀이(DFS) /* * 백준 4963 섬의개수 * #실버2 * #DFS * 23.05.17 */ public class boj_4963_DFS { static int[] dx = {-1,-1,-1,0,1,1,1,0}; static int[] dy = {-1,0,1,1,1,0,-1,-1}; static int[][] arr; static boolean[][] checked; static i.. PS/BOJ 2023. 5. 17.

• 백준 6603 로또 / JAVA https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 풀이 /* * 백준 6603 로또 * #실버2 * #DFS */ public class boj_6603 { static int k; // 49개 중 k static int[] S; // 길이가 k 인 집합 S static boolean[] checked; public static void main(String[] args) throws IOException { // TODO Auto-.. PS/BOJ 2023. 5. 16.

• 

  백준 2644 촌수계산 / JAVA https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net >풀이 /* * 백준 2644 촌수계산 * #실버2 * #DFS */ public class boj_2644 { static ArrayList[] tree; static boolean[] checked; static int answer = -1; public static void main(String[] args) throws IOException { // TODO Auto-g.. PS/BOJ 2023. 5. 15.

• 

  백준 1206 보물 / JAVA https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net >풀이 /* * 백준 1026 보물 * #그리디 * #실버4 * 23.05.10 */ public class boj_1026 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStre.. PS/BOJ 2023. 5. 10.

• 

  백준 1996 지뢰찾기 / JAVA https://www.acmicpc.net/problem/1996 1996번: 지뢰 찾기 첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 줄에는 지뢰 찾기 map에 대한 정보가 주어지는데 '.' 또는 숫자로 이루어진 문자열이 들어온다. '.'는 지뢰가 없는 것이고 숫자는 지뢰가 있는 경 www.acmicpc.net >풀이 /* * 백준 1996 지뢰찾기 * #실버5 * 23.05.08 */ public class boj_1996 { static int[] dy = {-1,0,1,1,1,0,-1,-1}; //[][여기] static int[] dx = {-1,-1,-1,0,1,1,1,0}; //[여기][] public static void main(String[] args) throws .. PS/BOJ 2023. 5. 9.

• 

  백준 1817 짐 챙기는 숌 / JAVA https://www.acmicpc.net/problem/1817 1817번: 짐 챙기는 숌 첫째 줄에 책의 개수 N과 박스에 넣을 수 있는 최대 무게 M이 주어진다. N은 0보다 크거나 같고 50보다 작거나 같은 정수이고, M은 1,000보다 작거나 같은 자연수이다. N이 0보다 큰 경우 둘째 줄에 책 www.acmicpc.net >풀이 /* * 백준 1817 짐챙기는 숌 * #실버5 * #그리디 * 23.05.07 */ public class boj_1817 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(n.. PS/BOJ 2023. 5. 7.

• 

  백준 1676 팩토리얼 0의 개수 / JAVA https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net >풀이 import java.util.Scanner; /* * 백준 1676 팩토리얼 0의 개수 * #실버5 * 23.05.03 */ public class boj_1676 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int N = sc.nextInt(); /* 팩토리얼에서 0의 개수는 5! 단위로 0의 개수가 한개씩 증가하.. PS/BOJ 2023. 5. 3.

• 

  백준 1343 폴리오미노 https://www.acmicpc.net/problem/1343 > 풀이 import java.util.Scanner; /* * 백준 1343 폴리오미 * #실버5 * #그리디 */ public class boj_1343 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String input = sc.nextLine(); String[] arr = input.split("\\."); String[] polyomino = {"AAAA", "BB"}; String answer = ""; for(int i = 0; i < arr.length; i++) { String str = arr[i]; if(str.lengt.. PS/BOJ 2023. 4. 20.