Merge pull request #686 from gmlrude/main

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

Author: github-actions[bot]

live10/test104/문제1/박희경.py

@@ -0,0 +1,16 @@
+import sys
+
+input = sys.stdin.readline
+
+p = [0] * 101
+p[1] = 1
+p[2] = 1
+
+for i in range(3, 101):
+    p[i] = p[i-3] + p[i-2]
+
+t = int(input())
+for _ in range(t):
+    n = int(input())
+
+    print(p[n])

live10/test104/문제2/박희경.py

@@ -0,0 +1,22 @@
+import sys
+
+input = sys.stdin.readline
+
+n = int(input())
+friends = [list(map(str, input().rstrip())) for _ in range(n)]
+relation = [[0] * n for _ in range(n)]
+
+
+for k in range(n):
+    for i in range(n):
+        for j in range(n):
+            if i == j:
+                continue
+            if (friends[i][k] == 'Y' and friends[k][j] == 'Y') or friends[i][j] == 'Y':
+                relation[i][j] = 1
+
+print(relation)
+max_count = 0
+for r in relation:
+    max_count = max(max_count, sum(r))
+print(max_count)

live10/test104/문제3/박희경.py

@@ -0,0 +1,20 @@
+from collections import *
+
+def solution(begin, target, words):
+    
+    if target not in words:
+        return 0
+    
+    q = deque([(begin, 0)])
+    while q:
+        now, cnt = q.popleft()
+        if now == target:
+            return cnt
+        
+        for word in words:
+            tmp_cnt = 0
+            for i in range(len(now)): 
+                if now[i] != word[i]:
+                    tmp_cnt += 1
+            if tmp_cnt == 1: 
+                q.append([word, cnt + 1])