[ 알고리즘 ] 코딩 - 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.
[ 알고리즘 ] 코딩 - Programmers - 가장 큰 수.java
문제 링크 programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr * Programmers - Level 2 - (자바) 가장 큰 수 - 정렬 * 1000보다 작은 수라고 해서 자릿수를 비교해가며 하면 쉽게 풀리겠다!! 하고 접근했다가 완전 피 본 문제!! * 자리수 비교를 하다 보면 이거 아닌데.. 하는 생각이 든다. 그때 빨리 턴 해야 한다!! * 사용한 로직 *..
2020. 12. 16.
