728x90 반응형 분류 전체보기194 BruteForce_백준 1057 토너먼트 출처: https://github.com/PearTree-Lab/ps_study/blob/main/01_Brute_Force/Level3/1057.java //토너먼트 //https://www.acmicpc.net/problem/1057 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N, a, b; N = sc.nextInt(); a = sc.nextInt(); b = sc.nextInt(); // 1. a b) { int temp = a; a = b; b = temp; } int a.. 2021. 11. 8. BruteForce_백준 1051 숫자 정사각형 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 출처: https://github.com/PearTree-Lab/ps_study/blob/main/01_Brute_Force/Level3/1051.java // 숫자 정사각형 // https://www.acmicpc.net/problem/1051 import java.util.Scanner; public class Main { public static void main(String[] args) .. 2021. 11. 7. DP_N*N 이동경로 최대값을 구하라(음수존재) 문제 n*n 2차원 격자에 숫자가 써있음(음수 존재) 오른쪽,아래로만 이동가능 0,0 에서 n-1,n-1까지도 이동경로의 최대값을 구하여라 public class Main { static int max = 0; static int [][] dwMove; static int N,M; public static void main(String[] args) { int[][] arr = {{-5, 10, 50}, {-30, 2, 80}, {-60, 20, 9}}; N = arr.length; M = arr.length; max = -999999999; dwMove = new int[N][M]; dwMove[0][0] = arr[0][0]; for(int i = 0; i < N ; i++){ for(int j = .. 2021. 11. 7. BruteForce_백준 종이조각 https://www.acmicpc.net/problem/14391 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 한칸짜리, 가로로 긴 직사각형, 세로로 긴 직사각형으로 모든 경우의 수 dfs 완전탐색하여 최대값을 찾는다. 출처: https://github.com/PearTree-Lab/ps_study/blob/main/01_Brute_Force/Level2/1120.java package baek; import java.util.Scanner; public class Main { static int[][].. 2021. 11. 7. 이전 1 ··· 5 6 7 8 9 10 11 ··· 49 다음 728x90 반응형