Jerry의 컴퓨터 일기 💻

🔗링크 :  https://www.acmicpc.net/problem/9084➕ 문제 풀기 전 먼저 동전 문제를 풀기 전에 아래 예시를 이해해보자.  1,2,3원으로 7원까지의 만들 수 있는 경우의 수이다.     (0)  (1)  (2)  (3)  (4)  (5)  (6)  (7)  1:  0     1    1    1     1     1    1    12:  0     1    2    2     3     3    4    43:  0     1    2    3     4     5    7    8 먼저 1원부터 시작한다. 오직 1원으로 1~7원을 만들 수 있는 경우의 수는 모두 1이다.이제 2원과 3원으로 가면 위와 같은 경우의 수가 나온다. (해당 경우의 수는 하나 하나 직접 찾아서 ..

🔗링크 :  https://www.acmicpc.net/problem/1541🗒️파이썬 코드 풀이import sysinput = sys.stdin.readlineS = input().split('-')lst = []for i in range(len(S)): lst.append(sum(list(map(int,S[i].split("+")))))rs = lst[0]for ls in lst[1:]: rs -= lsprint(rs) 1. 보통 입력은 split()으로 하는데, 이 문제의 경우 '-' 로 나눠준다.(한 번 빼기가 시작되면 그 이후 모든 숫자가 한꺼번에 빼주는 것이 최소 값을 만드는 최선의 선택) 2. 한번 '-' 로 나눠준 lst를 이번에는 '+' 로 나눠주고, int 형으로 바꾸면서..

🐸  9월 25일 22일차수요일에는 정글 크래프톤의 코치님에게 커피챗을 신청하였다.사실 질문 할 것이 없었지만,실제 개발 일을 하신 분과 단순히 대화 할 수 있다는 것만으로 의미가 있다. 질문도 10분전에 한 것이기 떄문에, 질문 수준이 민망하다 ...  내가 질문한 질문들을 회고할겸 정리해본다 ! [커피 챗]Q. 알고리즘이 왜 중요하다고 생각하시는지 ? A. 알고리즘은 실세계 문제를 어떻게 구현하는지 도와주는 도구이다. 일부로 어렵게 하려고 만든 알고리즘들이 아니라 정말 효율성을 높이는 것들이기 때문에, 몸에 체화해서 쓰자. 아무 생각 없이 for문 쓰듯이 여러 알고리즘들을 익히자. Q.실제 개발자들과 협업은 어떤지 ? A. 보통 개발자들은 좀 집착하는 느낌이 강하다. 동료들과는 딱 "형제 또는 자매..

🔗링크 :  https://www.acmicpc.net/problem/7569🗒️파이썬 코드 풀이import sysfrom collections import dequeM,N,H = map(int,sys.stdin.readline().split())graph = [[list(map(int,sys.stdin.readline().split())) for _ in range(N)] for _ in range(H)]di,dj,dh = [0,1,0,-1,0,0],[1,0,-1,0,0,0],[0,0,0,0,1,-1]def find_tomato(grp): q = deque([]) for h in range(H): for i in range(N): for j in r..

🔗링크 :  https://www.acmicpc.net/problem/14888🗒️파이썬 코드 풀이import syssys.setrecursionlimit(100000) input = sys.stdin.readlineN = int(input())lst = list(map(int,input().split()))add,sub,mul,div = map(int,input().split())mx = -sys.maxsizemn = sys.maxsizedef dfs(n,rs,add,sub,mul,div): global mn global mx if n == N: mn = min(rs,mn) mx = max(rs,mx) return if add > ..

🔗링크 :  https://www.acmicpc.net/problem/18352🗒️파이썬 코드 풀이import sysfrom collections import dequeinput = sys.stdin.readlineN,M,K,X = map(int,input().split())linked_lst = [[] for _ in range(N+1)]cost = [-1] * (N+1)for _ in range(M): s,e = map(int,input().split()) linked_lst[s].append(e)q =deque([X])cost[X] = 0while q: v = q.popleft() for e in linked_lst[v]: if cost[e] ==..

🐸  9월 23일 20일차9월 23에는 정글 크래프톤에 퀴즈를 위해 알고리즘 개념 위주로 공부를 하였다.  2주차 공부 키워드- 그래프 종류 / 표현방식- BFS / DFS- 위상 정렬- B- Tree- 트라이 (Trie)- 다익스트라, 플로이드 와샬- 최소 신장 트리 BFS와 DFS 같은 경우 계속  알고리즘 문제를 풀어왔기 때문에 개념에 알아보지 않았다.주로 다익스트라 알고리즘에 대해 예시를 풀어보고 백준 관련 문제를 풀었다. 그리고 위상정렬, 플로이드 와샬, MST(최소신장트리) 같은 경우 개념만 이해하고 손으로 문제를 풀어보았다.  🔗다익스트라 알고리즘  다익스트라는 한 정점에서 다른 정점까지 최단 경로를 찾는 것이다. 주로 도로 교통망 같은 곳에서 사용되고, 주로 양의 간선 값을 가진다.기본..

🔗링크 :  https://www.acmicpc.net/problem/1753🗒️파이썬 코드 풀이import sysimport heapqinput = sys.stdin.readlineV,E = map(int,input().split())K = int(input())linked_lst = [[] for _ in range((V+1))]for _ in range(E): u,v,w = map(int,input().split()) linked_lst[u].append((w,v))INF = sys.maxsizecost = [INF] * (V+1)heap = [[0,K]] cost[K] = 0while heap: ew,ev = heapq.heappop(heap) for nw,nv in..

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

🐸  9월 21일 18일차요즘 대부분의 시간을 CS 공부에 많은 시간을 들이고 있다. 그리고 역시 오늘 토요일도 많은 시간을 CS 공부로 보냈고,빈 백지 상태여서 그런지 CS에 대한 지식들이 새롭고 재밌다.  생각보다 많이 복잡하고 헷갈리는 것들도 많은데, 모르는 부분에 대해 정글러들과 같이 생각을 공유하면, 좋은 인사이트들이 나오기도 한다.  오전은 컴퓨터 구조 정리에 많은 시간을 들였고,오늘 CS 스터디를 하는 날이기 때문에, 스터디 범위까지 공부를 하였다. (이번 공부 범위는 CS:APP 1.6 ~ 1.7 까지 ) 저장장치들의 계층 구조를 간단하고 정리하였고,로컬디스크 또한 하나의 캐시가 될 수 있음에 신기했다.내가 생각하는 캐시는 레지스터 가까이에 있는 임시 저장장치라 생각했는데,비단 그 뿐만 ..