Closed Junow closed 4 years ago
문제링크
brown + yellow = 전체너비 yellow_height + 2 = 전체 사각형 높이 yellow_width + 2 = 전체 사각형 너비
brown
yellow
yellow_height + 2
yellow_width + 2
노란색 사각형이 한줄로 둘려쳐져 있다고 했으니까 전체 높이는 최소 3;
너비가 높이보다 같더나 크다고 했으니까 높이를 최소값부터 찾아나가다가 답을 만나자마자 리턴하면 가능한 사각형후보들중 가장 너비가 큰 사각형이 나옴.
(w - 2) * (h - 2) == yellow
반복문: 3 ~ brown(N) + yellow(M)
O(N+M)
42842. 카펫
문제링크
설계
brown+yellow= 전체너비yellow_height + 2= 전체 사각형 높이yellow_width + 2= 전체 사각형 너비노란색 사각형이 한줄로 둘려쳐져 있다고 했으니까 전체 높이는 최소 3;
너비가 높이보다 같더나 크다고 했으니까 높이를 최소값부터 찾아나가다가 답을 만나자마자 리턴하면 가능한 사각형후보들중 가장 너비가 큰 사각형이 나옴.
(w - 2) * (h - 2) == yellow조건을 만족하면 정답임.시간복잡도
반복문: 3 ~ brown(N) + yellow(M)
O(N+M)