본문 바로가기
728x90
728x90

알고리즘16

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.
DFS_leetcode numofisland 연결된 부분을 찾을 때 주로 DFS사용 import java.util.*; import java.io.*; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.next()); int m = Integer.parseInt(sc.next()); int[][] grid = new int[n][m]; for(int i=0;i 2021. 9. 23.
softeer 지도 자동 구축 제한시간 : C/C++(1초), Java/Python(2초) | 메모리 제한 : 128MB 현대자동차그룹이 레벨3 자율주행차 상용화 목표에 발맞춰 총력을 다하고 있는 가운데, 국내 최고 수준의 지도 구축 기술력을 보유한 현대엠엔소프트는 자율주행에 필요한 정밀지도를 제작해 배포하고, 기술 고도화를 위한 연구에 매진하고 있다. 최근에는 도로 데이터를 기반으로 자동으로 정밀지도를 구축하는 ‘지도 자동 구축(Map Auto Creation, 이하 MAC)’ 기술을 개발해 지도 제작 시간을 단축하고 정밀도를 향상시키는 데 성공했다. 자율주행차용 정밀 지도에 관한 궁금증으로 인터넷 검색을 해보니, Diamond-Square-Algorithm이라는 것을 찾게 되었다. 이 알고리즘은 정사각형을 이루는 점 4개를 고르고.. 2021. 9. 23.
728x90
728x90

티스토리툴바