백준 2163번 문제

2163번 문제 : 정화는 가급적이면 초콜릿을 쪼개는 횟수를 최소로 하려 한다. 초콜릿의 크기가 주어졌을 때,  이를 1×1 크기의 초콜릿으로 쪼개기 위한 최소 쪼깨기 횟수를 구하는 프로그램을 작성하시오.

 

안녕하세요. 이번에는 백준 2163번 문제를 들고 왔습니다. 

문제 핵심을 볼까요?

 

일단 크기를 주어지면 1x1 만큼의 크기로 만들기 위해 최소 쪼개는 횟수를 구해야 합니다.

2x2이면 횟수는 3번 3x3이면 횟수는 8번 2x3이면 횟수는 5번

문제안에 규칙이 보이신가요??

 

그렇죠. 바로 주어진 수끼리의 곱 - 1입니다.

 

이렇게 문제를 풀면

폭과 높이를 받아 둘의 곱 - 1 를 출력하면 정답이 되겠습니다.

 

다음에도 수학 알고리즘을 들고 와보겠습니다.