피자 자르기 timer 1초 memory - MB

지환이는 친구들 사이에서 게으르다고 유명하였다. 하지만 지환이는 자기자신이 게으른게 아니라, 머리가 좋기 때문에 굳이 힘들여 하지 않을일은 하지 않는것이라고 항상 주장하고 다닌다. 하지만 친구들은 지환이의 말은 단순히 변명에 불과하다고 생각하였지만, 혹시나 하는 마음에 지환이를 시험해보고자 하였다.

어느날 지환이는 친구들에게 피자를 최소한의 칼질로 7조각으로 나눠달라는 요청을 받았다(크기는 같지 않아도 되며, 칼질의 경우 무조건 직선의 형태여야 한다.) 지환이는 궁리를 하다가, 3번의 칼질을 통해 다음과 같이 7조각으로 나누었다.

순간 지환이의 지혜에 놀란 친구들이었으나, 여전히 의심을 떨치지 못하였다. 따라서 칼질의 횟수에 따라서 피자를 최대한 몇개로 나눌 수 있는지 지환이에게 문제를 내보기로 하였다.

허나, 친구들은 불행히도 머리가 좋지 않아, 수학과 프로그래밍에 뛰어난 재능을 보이는 당신에게 정답을 제공해 달라는 문의를 받았다.

머리가 나쁜 친구들을 도와서 지환이가 머리가 좋은지 아니한지 확인 할 수 있게끔 프로그램을 구현하시오.