diff --git a/zeta_python/12865.py b/zeta_python/12865.py new file mode 100644 index 0000000..caad286 --- /dev/null +++ b/zeta_python/12865.py @@ -0,0 +1,7 @@ +N, K = map(int, input().split()) +Ws = [tuple(map(int, input().split())) for i in range(N)] # weight, value + +DP = [[0] * N] * K + +print(DP) + diff --git a/zeta_python/9935.py b/zeta_python/9935.py new file mode 100644 index 0000000..e69de29 diff --git a/zeta_python/completed/1032.py b/zeta_python/completed/1032.py new file mode 100644 index 0000000..c3f6ffb --- /dev/null +++ b/zeta_python/completed/1032.py @@ -0,0 +1,13 @@ +N = int(input()) +K = [input() for i in range(N)] +shared = K[0] + +for k in K: + for i, c in enumerate(k): + if c == "?": + pass + elif shared[i] == c: + pass + else: + shared = shared[:i] + "?" + shared[i + 1:] +print(shared) diff --git a/zeta_python/completed/10988.py b/zeta_python/completed/10988.py new file mode 100644 index 0000000..b530cd0 --- /dev/null +++ b/zeta_python/completed/10988.py @@ -0,0 +1 @@ +I=input();print(1 if I == I[::-1] else 0) \ No newline at end of file diff --git a/zeta_python/completed/1120.py b/zeta_python/completed/1120.py new file mode 100644 index 0000000..fe7c859 --- /dev/null +++ b/zeta_python/completed/1120.py @@ -0,0 +1,12 @@ +A, B = input().split() + + +def get(a, b): + cnt = 0 + for f, s in zip(a, b): + if f != s: + cnt += 1 + return cnt + + +print(min(get(A, B[i:i+len(A)+1]) for i in range(len(B) - len(A)+1))) diff --git a/zeta_python/completed/11656.py b/zeta_python/completed/11656.py new file mode 100644 index 0000000..9ca9a8f --- /dev/null +++ b/zeta_python/completed/11656.py @@ -0,0 +1,6 @@ +I = input() +T = set() +for i in range(len(I)): + T.add(I[i:]) +for t in sorted(T): + print(t) diff --git a/zeta_python/completed/1475.py b/zeta_python/completed/1475.py new file mode 100644 index 0000000..4c8da33 --- /dev/null +++ b/zeta_python/completed/1475.py @@ -0,0 +1,8 @@ +T = [0 for i in range(9)] +for n in input(): + n = int(n) + if n == 9: + n = 6 + T[n] += 1 +T[6] = (T[6] + 1) // 2 +print(max(T)) diff --git a/zeta_python/completed/1764.py b/zeta_python/completed/1764.py new file mode 100644 index 0000000..cc82900 --- /dev/null +++ b/zeta_python/completed/1764.py @@ -0,0 +1,14 @@ +noHear = set() +noSeer = set() + +N, M = map(int, input().split()) + +for i in range(N): + noHear.add(input()) +for i in range(M): + noSeer.add(input()) + +new = noHear & noSeer +print(len(new)) +for name in sorted(new): + print(name) diff --git a/zeta_python/2580.py b/zeta_python/completed/2580.py similarity index 97% rename from zeta_python/2580.py rename to zeta_python/completed/2580.py index 34a8582..317037d 100644 --- a/zeta_python/2580.py +++ b/zeta_python/completed/2580.py @@ -16,7 +16,7 @@ kl = len(K) def check_possibility(l): wbr = [] - for num in range(1, 10): + for num in range(9, 0, -1): if num in Map[K[l][0]]: continue elif num in (Map[i][K[l][1]] for i in range(9)): diff --git a/zeta_python/completed/4949.py b/zeta_python/completed/4949.py new file mode 100644 index 0000000..47ec502 --- /dev/null +++ b/zeta_python/completed/4949.py @@ -0,0 +1,27 @@ +I = input() +stack = [] +while I != ".": + stack = [] + for i in I: + if i in "()[]": + if i == ")" and stack: + if not stack: + stack.append(0) + break + elif stack[-1] == "(": + stack.pop() + else: + break + elif i == "]": + if not stack: + stack.append(0) + break + elif stack[-1] == "[": + stack.pop() + else: + break + else: + stack.append(i) + print("no" if stack else "yes") + + I = input() diff --git a/zeta_python/stdin.txt b/zeta_python/stdin.txt index e69de29..301ddc2 100644 --- a/zeta_python/stdin.txt +++ b/zeta_python/stdin.txt @@ -0,0 +1,2 @@ +(]) +. \ No newline at end of file