[백준] 17977. Triangulation

 

📌문제

https://www.acmicpc.net/problem/17977

 

🎖️난이도

 

✔️풀이

# 정답
def tri(n):
    if n == 3:
        return 0
    elif n == 4 :
        return 1
    return tri((n+1)//2) + 2

    
num = int(input())
print(tri(num))