Jerry의 컴퓨터 일기 💻

정글에 온지 벌써 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. 이후..