동전을 삼각형으로 배열할 때 최대 높이를 위한 Python 프로그램

이 기사에서는 아래 주어진 문제 설명에 대한 솔루션에 대해 알아볼 것입니다.

문제 설명 − 삼각형의 형태로 정렬해야 하는 N 개의 동전이 주어집니다. 즉, 첫 번째 행에는 1개의 동전이 있고 두 번째 행에는 2개의 동전이 있는 식으로 달성할 수 있는 최대 높이를 표시해야 합니다. 도움으로 N 코인.

이제 아래 구현에서 솔루션을 관찰해 보겠습니다 -

예시

# squareroot
def squareRoot(n):
   # initial approximation
   x = n
   y = 1
   e = 0.000001 # allowed error
   while (x - y > e):
      x = (x + y) / 2
      y = n/x
   return x
# max height
def find(N):
   # calculating portion of the square root
   n = 1 + 8*N
   maxH = (-1 + squareRoot(n)) / 2
   return int(maxH)
# main
N = 17
print("Maximum height is :",find(N))

출력

Maximum height is : 5

모든 변수는 로컬 범위에서 선언되며 해당 참조는 위 그림과 같습니다.

결론

이 기사에서는 동전을 삼각형으로 배열할 때 최대 높이를 위한 Python 프로그램을 만드는 방법에 대해 배웠습니다.