Merge pull request #716 from baekhangyeol/main

[백한결] 112차 라이브 코테 제출

Author: eric-hjh

live11/test112/문제1/백한결.py

@@ -0,0 +1,36 @@
+import sys
+
+def main():
+    input = sys.stdin.readline
+    N = int(input())
+
+    for i in range(N):
+        word = str(input().strip())
+
+        word = sorted(list(word))
+
+        result = []
+        backtracking(word, [], [False] * len(word), result)
+
+        for r in result:
+            print(r)
+
+def backtracking(word, path, visited, result):
+    if len(path) == len(word):
+        result.append("".join(path))
+        return
+
+    for i in range(len(word)):
+        if visited[i]:
+            continue
+        if i > 0 and word[i] == word[i-1] and not visited[i-1]:
+            continue
+
+        visited[i] = True
+        path.append(word[i])
+        backtracking(word, path, visited, result)
+        path.pop()
+        visited[i] = False
+
+if __name__ == '__main__':
+    main()

live11/test112/문제2/백한결.py

@@ -0,0 +1,33 @@
+import sys
+sys.setrecursionlimit(10**7)
+
+def main():
+    input = sys.stdin.readline
+    S = input().strip()
+    T = input().strip()
+    found = False
+
+    def bt(cur: str):
+        nonlocal found
+        if found:
+            return
+
+        if len(cur) < len(S):
+            return
+
+        if len(cur) == len(S):
+            if cur == S:
+                found = True
+            return
+
+        if cur.endswith('A'):
+            bt(cur[:-1])
+
+        if cur.startswith('B'):
+            bt(cur[1:][::-1])
+
+    bt(T)
+    print(1 if found else 0)
+
+if __name__ == '__main__':
+    main()