dp로 풀었다. O(NM)
입력차례대로 위칸과 왼쪽칸과 왼쪽위 대각선 칸을 비교해서 가장 작은값 + 1로 새로운 정사각형을 만들 수 있다.
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 1005 ACM Craft 풀이 (0) | 2017.12.19 |
|---|---|
| BOJ 백준온라인져지 14926 Not Equal 풀이 (0) | 2017.12.17 |
| BOJ 백준온라인져지 14924 폰 노이만과 파리 풀이 (0) | 2017.12.16 |
| BOJ 백준온라인져지 2206 벽 부수고 이동하기 풀이 (0) | 2017.12.15 |
| BOJ 백준온라인져지 14923 미로탈출 풀이 (0) | 2017.12.15 |