BOJ67 [BOJ] 1915. 가장 큰 정사각형(Python) / DP 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 문제 보자마자 바로 반복문으로 풀었는데, 어쩐지 쉽다 했더니 바로 시간초과; 아니나 다를까 Dynamic Programming 문제이다. 골드 5 문제이기도 하고. 요새 계속 기초 DP 문제를 풀고 있는데, 여전히 발상 자체가 어려운 것 같다. DP는 사실 코드는 짧은데, 이를 생각해내기가 참 어렵다ㅠㅠ 아직 DP초보라,, 더 노력하는 수밖에! 결국 다른 분 코드를 참고해서 풀었다. cagongman.tistory.com/18 [백준][Python] 1915 가장 큰 정사각형 - 풀이 공유 https://www.acmicpc.net.. 2021. 2. 23. 이전 1 ··· 9 10 11 12 다음
