알고리즘의이해 연습문제

소개글

"알고리즘의이해 연습문제"에 대한 내용입니다.

목차

1. 가로 1680m, 세로 640m 크기의 농장을 똑같이 생긴 정사각형 토지들로 나누고 싶다. 정사각형의 토지의 크기는 최대한 크게 하려고 할 때, 이 농장을 어떻게 똑같은 크기의 가장 큰 정사각형으로 나눌 수 있을까? 분할 정복 전략을 사용해서 풀어 보세요.
2. 다음 연산들의 실행 시간을 빅오 표기법으로 표시해 보세요.

본문내용

1. 가로 1680m, 세로 640m 크기의 농장을 똑같이 생긴 정사각형 토지들로 나누고 싶다. 정사각형의 토지의 크기는 최대한 크게 하려고 할 때, 이 농장을 어떻게 똑같은 크기의 가장 큰 정사각형으로 나눌 수 있을까? 분할 정복 전략을 사용해서 풀어 보세요.

토지의 세로 길이(650m)로 정사각형 2개를 만든다. 그러면 두 개의 정사각형(640 * 640m) 토지와 아직 나누지 못한 토지(400 * 600m)로 나눠진다.

참고 자료

없음