baekjoon 20260413

code_study/Baekjoon/python/2441.py

@@ -0,0 +1 @@
+(lambda N : print("\n".join([" "*n + "*"*(N-n) for n in range(N)])))(int(input()))

code_study/Baekjoon/python/2533.py

@@ -0,0 +1,29 @@
+import sys
+sys.setrecursionlimit(10**6)
+input = sys.stdin.readline
+
+N = int(input())
+graph = [[] for _ in range(N+1)]
+
+for _ in range(N-1) :
+    u, v = map(int, input().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+dp = [[0]*2 for _ in range(N+1)]
+visited = [False] * (N+1)
+
+def dfs(n) :
+    visited[n] = True
+    dp[n][0] = 1
+    
+    for nxt in graph[n] :
+        if visited[nxt] :
+            continue
+            
+        dfs(nxt)
+        dp[n][0] += min(dp[nxt][0], dp[nxt][1])
+        dp[n][1] += dp[nxt][0]
+
+dfs(1)
+print(min(dp[1][0], dp[1][1]))