찬민 백준숙제

Author: bsyzch

cmkim/BaekJoon/백준_1484.py

@@ -0,0 +1,18 @@
+g = int(input())
+a, b = 1, 2 #기억한 몸무게, 현재 몸무게
+
+find = False
+while a < g and b < g:
+    if b**2 - a**2 == g:
+        print(b)
+        find = True
+        a += 1
+    elif (b**2 - a**2) > g:
+        a += 1
+    else:
+        b += 1
+
+if not find:
+    print(-1)
+
+#시간이 왜 이렇게 오래 걸리는지?

cmkim/BaekJoon/백준_1991.py

@@ -0,0 +1,37 @@
+def rab(node):
+    if node == '.':
+        return
+    print(node, end='')
+    rab(tree[node][0])
+    rab(tree[node][1])
+
+
+def arb(node):
+    if node == '.':
+        return
+    arb(tree[node][0])
+    print(node, end='')
+    arb(tree[node][1])
+
+
+def abr(node):
+    if node == '.':
+        return
+    abr(tree[node][0])
+    abr(tree[node][1])
+    print(node, end='')
+
+
+n = int(input())
+tree = {}
+
+for _ in range(n):
+    root, left, right = input().split()
+    tree[root] = [left, right]
+
+#print(tree)
+rab('A')
+print('')
+arb('A')
+print('')
+abr('A')