[ 알고리즘 ] 코딩 - Programmers - 정수삼각형.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 개요 프로그래머스 - Level3 - (자바) 정수삼각형 - 동적 계획법(DP)의 기본 로직 Step 01. 가장 아래의 배열부터 시작한다 Step 02. 2개의 요소를 비교해가며 더 큰 숫자만을 바로 위 배열의 요소에 더해준다 Step 03. 가장 꼭대기에 닿을때까지 반복한다 Step 04. 꼭대기가 정답 위 그림의 과정을 반복한다! 코드 class Solution { public int solution(int[][] triangle) {..
2021. 4. 1.
[ 알고리즘 ] 코딩 - Programmers - 가장 큰 정사각형 찾기.java
문제 링크 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 * Programmers - level 2 - (자바)가장 큰 정사각형 찾기 - DP * 처음에는 for문을 이용해서 전체 순회해서 가장 큰 정사각형을 찾는 방식으로 하려고 했다. * 하지만.. 보통일이 아니었고, 효율성이 정말이지 바닥을 쳤다. * 결국 찾아보니 세상에나 이 문제는 DP 문제였던 것이다!!! 1. 기준점에서 왼쪽 / 위쪽 / 왼쪽 대각선 위 의 현재 숫자를 본다 2. 0이 아니라면 3방향 중 최소인 숫자 + 1을 하고 저..
2020. 12. 17.
