[알고리즘 문제풀이] 프로그래머스 - n^2 배열 자르기 / JAVA(자바)
https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr /** 1. 구현.. 2. i행 i열까지 모든 숫자를 i로 채운다는 것은 행과 열중에 높은 숫자가 들어간다는 것. 즉 2,3 이면 더 높은 숫자인 3으로 채워져 있고, 5,3 이면 더 높은 숫자인 5로 들어가져 있음. 1 2 3 2 2 3 3 3 3 3. 2차원 배열을 모두 이어붙인 1차원 배열에서 le..
2022. 4. 5.
[알고리즘 문제풀이] 프로그래머스 - 가장 큰 정사각형 찾기 / JAVA(자바)
https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr /** 1. 1000*1000에서 가장 큰 정사각형 찾기 2. 완탐은 불가..(10^3*10^3*10^3) 3. dp..? 4. dp로 사각형 모양(현재위치,위,좌측,대각선) 전부 존재할때 가장 적은 값 +1로 설정 5. dp[세로][가로] = 길이 1000*1000으로 해결! 10^6 **/ class Solution { public int solution(int [][]board) { int result = 0; for(int i = 0; i < b..
2022. 4. 3.
[알고리즘 문제풀이] 프로그래머스 - 쿼드압축 후 개수 세기 / JAVA(자바)
https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr /** 1. 분할정복으로 2^n * 2^n이 같은 숫자로 안되어있으면 분할 2. 최종분할로 들어간게 같은 숫자로 이루어져있으면 체크 3. 0과 1의 개수 반환 **/ clas..
2022. 4. 3.