Merge pull request #715 from gmlrude/main

[박희경] 112차 라이브 코테 제출

Author: eric-hjh

live11/test112/문제1/박희경.py

@@ -0,0 +1,24 @@
+import sys
+from collections import defaultdict
+
+input = sys.stdin.readline
+
+def bt(word, length):
+    if length == len(word):
+        print(''.join(word))
+        return
+    for a in alpha:
+        # 해당 알파벳을 사용할 수 있다면
+        if alpha[a]:
+            alpha[a] -= 1
+            bt(word + a, length)
+            alpha[a] += 1 
+
+n = int(input())
+for _ in range(n):
+    word = sorted(list(map(str, input().rstrip())))
+    alpha = defaultdict(int)
+    for w in word:
+        alpha[w] += 1
+
+    bt('', len(word))

live11/test112/문제2/박희경.py

@@ -0,0 +1,29 @@
+import sys
+
+input = sys.stdin.readline
+
+result = 0
+def bt(word, length):
+    global result
+    if len(word) == length:
+        if word == s:
+            result = 1
+            return
+        return
+    if word[-1] == 'A':
+        bt(word[:-1], length)
+    if word[0] == 'B': 
+        bt(word[1:][::-1], length)
+    
+s = input().rstrip()
+t = input().rstrip()
+bt(t, len(s))
+
+print(result)
+"""
+A
+BABA
+
+A
+ABBA
+"""