Jerry의 컴퓨터 일기 💻

🐸  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][..

처음에는 시간이 느리게 간 것 같은데, 어느새 정글에 온지 8일차이다. 대부분 사람들의 얼굴을 이제는 기억하고 친해지기 시작했다.  오늘은 알고리즘 문제를 3문제 정도 풀고,내일 있을 Quick sort 시험에 대해 준비하였다.  교재를 통해  Quick sort를 공부하면서 정글러와 이야기를 나누었다. 훨씬 더 간단한 코드가 있는데, 도대체 왜 이렇게 쓴 것인지.  간단한 코드를 통해서도 충분히 Quick sort를 알 수 있었고, 굳이 교과서대로 할 필요성도 못 느꼈다.  이와 관련해서, 현직 일을 하다오신 다른 정글러 형님에게 여쭤보았고, 이것들을 컴퓨터 시스템 측면으로 설명을 해주셨다. " 단순히 이럴 것 같기 때문에가 아니라, 이런 구조 때문에 이렇다 ! "이런 얘기를 듣고 CS의 중요성을 또 ..