[ 알고리즘 ]/Ad-Hoc

    [백준] 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))