목록2025/05/30 (1)

넘치게 채우기

[BOJ] 14925 - 목장 건설하기

https://www.acmicpc.net/problem/14925BOJ - 목장 건설하기문제 유형: 구간합, 다이나믹 프로그래밍, 히스토그램, 모노토닉 스택문제 난이도: Gold IV시간 제한: 1초메모리 제한: 512MB 문제랜드 씨는 퇴직금으로 땅을 사서 목장을 지으려 한다. 그가 사려고 소개받은 땅은 직사각형이고 대부분 들판이지만, 여기저기에 베기 어려운 나무와 치울 수 없는 바위가 있다.그는 목장을 하나의 정사각형으로 최대한 크게 지으려 하는데, 그 안에 나무나 바위는 없어야 한다. 땅의 세로 길이가 M미터, 가로 길이가 N미터일 때, 1미터 간격의 격자로 된 땅의 지도를 M x N행렬로 표현하자. 이때, 행렬의 원소 0은 들판, 1은 나무 그리고 2는 돌을 의미한다. 랜드씨의 땅에서 지을 ..
PS/BOJ 2025. 5. 30. 22:36
이전 Prev 1 Next 다음