Merge pull request #681 from baekhangyeol/main

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

Author: github-actions[bot]

live10/test103/문제1/백한결.py

@@ -0,0 +1,16 @@
+def main():
+    N = int(input())
+    A = [list(map(int, input().split())) for _ in range(N)]
+
+    for i in range(N):
+        for j in range(N):
+            for k in range(N):
+                if A[j][i] and A[i][k]:
+                    A[j][k] = 1
+
+    for num in A:
+        print(' '.join(map(str, num)))
+
+
+if __name__ == "__main__":
+    main()

live10/test103/문제2/백한결.py

@@ -0,0 +1,20 @@
+def main():
+    N = int(input())
+
+    dp = [float('inf')] * (N + 1)
+    dp[0] = 0
+
+    for i in range(1, N+1):
+        if i >= 3 and dp[i - 3] != float('inf'):
+            dp[i] = min(dp[i], dp[i - 3] + 1)
+        if i >= 5 and dp[i - 5] != float('inf'):
+            dp[i] = min(dp[i], dp[i - 5] + 1)
+
+    if dp[N] == float('inf'):
+        dp[N] = -1
+
+    print(dp[N])
+
+
+if __name__ == "__main__":
+    main()

live10/test103/문제3/백한결.py

@@ -0,0 +1,13 @@
+def solution(n):
+    dp = [0] * (n + 1)
+    dp[1] = 1
+
+    if n >= 2:
+        dp[2] = 2
+
+    # 마지막에 세로로 1개 두는 경우 -> 한 자리가 비워져 있어야 함
+    # 마지막에 가로로 2개 두는 경우 -> 두 자리가 비워져 있어야 힘
+    for i in range(3, n + 1):
+        dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007
+
+    return dp[n]