Jerry의 컴퓨터 일기 💻

🔗링크 :  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:..

🐸  9월 19일 16일차19일 목요일 오후 1시에 컴퓨터 시스템 스터디에서 발표가 있었다. 뭐 발표라 할 것도 없지만, CS:APP 책의 정해진 주제를 맡아서 설명을 해주는 방식이다. 내가 맡은 주제는 1.1 ~  1,.5까지의 범위이다.  맡은 주제의 페이지는 겨우 12페이지 정도밖에 안되는데, 생각보다 더 깊게 이 책을 파고 드는 것 같다.이렇게 하는게 좋은지 안좋은지는 잘 모르지만,우선 정글에서 주어진 범위도 적었고,무엇보다 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..

정글에 온지 벌써 10,11,12일차 + @ 가 되었다. 매주 목요일 정글에서는 팀이 바뀌고, 새로운 주제가 발제된다.지난 주제에 좋은 내용들이 많았고, 정리하고 싶은 내용들이 있어서 이번에는 그것들을 주제로 해야겠다. 그리고 내가 느끼거나 생각한 것 들에 대해 정리해봐야겠다.  처음에 목적은 TIL (Today I learned)이였지만, 점점 반성문이 되어간다...  정글의 스케줄은 추석때문에 한주가 미뤄졌다. 그래서 한주간은 여유롭게 어느정도 정리할 시간을 갖으려고 한다. 정글 Compass에 있는 좋은 글도 정리하고 생각도 정리해보자.   🐸 9월 12일 10일차10일차에는 알고리즘 테스트를 보았고, 3개 중에 2개를 맞았다. 문제 난이도는 브론즈1, 실버 1~3 정도였던거 같다.  개인적으로 ..

🔗링크 :  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][..