Merge pull request #49 from zaqquum/main

김홍주/7월5주차/3문제

Author: zaqquum

Hongjoo/lv1/모의고사.py

@@ -0,0 +1,33 @@
+"""
+num1 =  [1,2,3,...n ] * len(answers) 반복
+num2  = [2, 1, 2, 3, 2, 4, 2, 5] 반복
+num3 = [3,3,1,1,2,2,4,4,5,5 반복
+
+idea : 답 point = 문제 번호 % 패턴 개수
+
+"""
+def solution(answers):
+    answer = [0] *3
+    num1 = [1,2,3,4,5]
+    num2 = [2, 1, 2, 3, 2, 4, 2, 5]
+    num3 = [3,3,1,1,2,2,4,4,5,5]
+    # 0. 패턴 정의하기
+    patterns = [num1, num2, num3] 
+    # 1.정답 개수 세기
+    for i in range(len(answers)):
+        for j in range(3):
+            pattern = patterns[j]
+            p= i % len(pattern) # point이용
+            if pattern[p] == answers[i]:
+                answer[j]+=1
+
+    #2. 가장 많이 맞춘 사람(중복 고려)
+    max_idx = []
+    max_num = max(answer) #2-1 가장 많이(max) 맞춘 개수 찾기
+    for i in range(len(answer)) : # 2-2. 3명 돌면서 max 중복 값 가진 사람 idx 색출 -> 추가
+        if max_num == answer[i] :
+            max_idx.append(i+1)
+    print(max_idx)
+        
+    
+    return max_idx

Hongjoo/백준/감시피하기.py

@@ -0,0 +1,75 @@
+"""
+role : 1. T , S , O 
+T - 상하좌우 like 룩  
+  - 장애물 막히면 뒤에 못봄
+
+1. T 가 볼 수 있는 영역 -> S 탐색 여부 확인
+2. 
+
+
+"""
+import sys
+def backtracking(cnt):
+    global flag
+
+    # 3개 장애믈 설치 끝나면
+    if cnt == 3 :
+        # 선생님들 위치에서 감시
+        if check_S():
+            flag = True # 성공하면 flag를 True로 초기화
+            return True
+    else : # 모든 빈 공간에 장애물 3개씩 설치해보기
+        for x  in range(n):
+            for y in range(n) :
+                if graph[x][y] == "X":
+                    graph[x][y] = "O"
+                    backtracking(cnt+1) # backtraking
+                    graph[x][y] = "X" 
+        
+
+def check_S() : 
+    #check_S : 선생님 시야 함수 (bfs -> 근데 dfs에 가깝지 않나???)
+    #check = True # T가 S 를 못 찾음
+    
+    # 상하좌우 움직이는 배열
+    dx = [1,-1,0,0]
+    dy = [0,0,1,-1]
+    
+    for t in teachers : # 선생님 위치에서
+        
+        for k in range(4): #상하좌우 탐색
+            nx = t[0] + dx[k]
+            ny = t[1] + dy[k]
+            # 선생님 x,y 좌표
+            while  0 <= nx < n and 0 <= ny < n : # graph 범위 밖 넘어가는 것 차단
+                if graph[nx][ny] == "O" : #방애물 있으면 해당 방향 스킵
+                    break
+                if graph[nx][ny] == "S"  : # S 가 있으면 실패
+                     return False
+                nx += dx[k]
+                ny += dy[k]
+
+    # 모두 통과하면 S가 안보이는 것으로 성공
+    return True
+        
+
+# input 받기 -  graph , T 위치 , X 위치
+n = int(sys.stdin.readline())
+flag = False # (답) 전체 시야 차단 yes or no  
+graph = [] # 전체 MAP 위치
+teachers = list () # 선생님 (T) 좌표
+
+for i in range(n):
+    graph.append(list(map(str , sys.stdin.readline().split())))
+    for j in range(n):
+        if graph[i][j] == "T": # 선생님 있는 좌표 저장
+            teachers.append([i,j])
+
+
+# BFS 
+backtracking(0)
+
+if flag :
+    print("YES")
+else :
+    print("NO")

Hongjoo/백준/경쟁적전염.py

@@ -0,0 +1,55 @@
+"""
+1. bfs
+    - queue
+    - 인접 node
+        (x,y) = [(x+1,y),(x-1,y),(x,y+1),(x,y-1)]
+2. sorting
+    낮은 번호부터
+"""
+from collections import deque
+n, k = map(int, input().split())
+graph=[[] for _ in range(n)]
+for i in range(n):
+    graph[i]=list(map(int,input().split()))
+s,x,y = map(int, input().split())
+print(graph)
+# 1.번호 순대로 초기 바이러스 정보 정렬
+virus_info = []
+for i in range(n):
+    for j in range(n):
+        if graph[i][j] != 0:
+            virus_info.append([graph[i][j],0,[i,j]]) # [번호,시간,위치] 
+#2.dfs
+# virus_info == queue
+virus_info.sort()
+print(virus_info)
+t=0
+while t < s : 
+    virus_info.sort()
+    for node in virus_info:
+        print("t",t ,"=",virus_info)
+        queue = deque([node])
+        now = queue.popleft()
+        num , t , position = now
+        near_nodes= [[position[0],position[1]+1],
+                        [position[0],position[1]-1],
+                        [position[0]-1,position[1]],
+                        [position[0]+1,position[1]]
+                        ] # 상하좌우
+        
+        t+=1
+        if t > s :
+            break
+        for v in near_nodes: # v = [x,y]
+            if n> v[0] and v[0]>= 0 and n> v[1] and v[1]>= 0 :
+                if graph[v[0]][v[1]] == 0 :
+                    virus_info.append([num,t,v]) # 번호, 시간, 위치
+                    graph[v[0]][v[1]] = num
+        print(f"graph node = {node}, => {graph}")           
+                    # print(f"graph {v[0]},{v[1]}:{graph[v[0]][v[1]]}")
+            # print(f"num, t, position {num} , {t} , {position}")
+        
+# print("#",virus_info)
+# print("##",graph)
+# print("###", graph[x][y])
+print(graph[x-1][y-1])