Jerry의 컴퓨터 일기 💻

🔗링크 :  https://www.acmicpc.net/problem/11725해당 문제는 BFS, DFS 방식 모두 다 풀 수 있다 .🗒️BFS 풀이import sysfrom collections import dequeN = int(sys.stdin.readline())node = [[] for _ in range(N + 1)]parents = [0] * (N + 1)parents[1] = 1for i in range(1, N + 1): node[i] = []for _ in range(N - 1): a, b = map(int, sys.stdin.readline().split()) node[a].append(b) node[b].append(a)q = deque([1])while ..

🔗링크 :  https://www.acmicpc.net/problem/5639🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**9)lst = []while True : try: num = int(input()) lst.append(num) except: breakdef solution(tmp): if len(tmp) == 0 : return tmpL,tmpR = [],[] mid = tmp[0] for i in range(1,len(tmp)): if tmp[i] > mid: tmpL = tmp[1:..

🔗링크 :  https://www.acmicpc.net/problem/1991🗒️파이썬 코드 풀이class Node(): def __init__(self,item,left,right): self.item = item self.left = left self.right = rightdef preorder(node): print(node.item,end='') if node.left != ".": preorder(tree[node.left]) if node.right != ".": preorder(tree[node.right]) def inorder(node): if node.left != ".":..

🔗링크 :  https://www.acmicpc.net/problem/1074🗒️파이썬 코드 풀이N,row,col = map(int,input().split())cnt = 0def dfs(x,y,n): global cnt if n == 1: if x == row and y == col: print(cnt) elif x == row and y+1 == col: print(cnt+1) elif x+1 == row and y == col: print(cnt+2) elif x+1 == row and y+1 == col: pri..

🔗링크 :  https://www.acmicpc.net/problem/1182🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlineN,S = map(int,input().split())lst = list(map(int,input().split()))cnt = 0rs = []def combination(n,m,start): global cnt if n >= m : if sum(rs) == S: cnt += 1 return for i in range(start,len(lst)): rs.append(lst[i]) combination(n+1,m,i+1) rs.pop()..

🔗링크 :  https://www.acmicpc.net/problem/11286🗒️파이썬 코드 풀이import sysimport heapqinput = sys.stdin.readlineN = int(input())heap = []for _ in range(N): num = int(input()) if num == 0 : if heap: print(heapq.heappop(heap)[1]) pass else : print(0) else: heapq.heappush(heap,(abs(num),num)) 1. 최대, 최소 관련된 문제가 나오면 heap을 생각해봐야한다. 2. 조건에 따라 he..

🔗링크 :  https://www.acmicpc.net/problem/11053🗒️파이썬 코드 풀이N = int(input())lst = list(map(int,input().split()))dp = [1] * N for i in range(1,len(lst)): for j in range(i): if lst[i] > lst[j] : dp[i] = max(dp[i],dp[j]+1)print(max(dp)) 1. 이전 값들은 계속 다음 값들에 영향을 주기 때문에 DP를 생각한다.  2. 브루트포스 방식으로 하나 하나 조사를 하고, 자신보다 작은 경우 dp 값을 갱신해준다. 3. 갱신 할 때, 가장 큰 값들만 갱신되게 하면 되므로 max 함수를 이용한다.  4. 이후..

🔗링크 :  https://www.acmicpc.net/problem/11866🗒️파이썬 코드 풀이from collections import dequeN,K = map(int,input().split())res = []q = deque([i for i in range(1,N+1)])while q : for _ in range(K-1): q.append(q.popleft()) res.append(q.popleft())print('',end="") 1. 이 문제 같은 경우 queue로 간단하게 풀 수 있다. 2. K-1번 만큼 큐의 맨 앞 부분을 빼서 뒤에 붙여준다.  3. 그리고 K 번째 수를 제거해준다.  4. queue가 완전히 사라질 때 까지 반복한다.   🔎 내 풀이..

🔗링크 :  https://www.acmicpc.net/problem/10830🗒️파이썬 코드 풀이import syssys.setrecursionlimit(100000) N,B = map(int,sys.stdin.readline().split())A = [list(map(int,sys.stdin.readline().split())) for _ in range(N)]def mul_matrix(mat1,mat2): res = [[0] * N for _ in range(N)] for i in range(N): for j in range(N): for k in range(N): res[i][j] += mat1[i][k] * mat2[k][..

🔗링크 :  https://www.acmicpc.net/problem/2630🗒️파이썬 코드 풀이N = int(input())graph = [list(map(int,input().split())) for _ in range(N)]rs =[]def solution(x,y,N): f_color = graph[x][y] for i in range(x,x+N): for j in range(y,y+N): if graph[i][j] != f_color: solution(x,y,N//2) solution(x,y+N//2,N//2) solution(x+N//2,y,N//2) ..