Jerry의 컴퓨터 일기

🔗링크 :   https://www.acmicpc.net/problem/1747🗒️파이썬 코드 풀이N = int(input())lst = [0] * 2000000lst[0],lst[1] = 1,1count = 2 while count  1. 문제 내용은 깔끔하다. - 최소한의 시간 복잡도로 소수를 만들 수 있는지?- 팰린드롬을 구현 할 수 있는지 ? 2. 먼저 소수 리스트부터 만들어보자. 1. 넉넉하게 2,000,000 크기의 리스트를 만들어 준다.2. 예외 값인 0과 1의 값은 미리 채워준다.  (꼭 채워줘야함)3. count를 1씩 증가 시키며,  lst에서 count만큼의 인덱스 값이 0이면 해당 배수 1로 처리(count 값이 커질 수록 연산 기하급수적으로 감소) 3. 다음으로 팰린드롬은 간단..

🔗링크 :   https://www.acmicpc.net/problem/1149🗒️파이썬 코드 풀이N = int(input())graph = []dp = []for _ in range(N): graph.append(list(map(int,input().split()))) dp.append([0]*3)dp[0] = graph[0]for k in range(1,N): dp[k][0] = min(dp[k-1][1]+graph[k][0],dp[k-1][2]+graph[k][0]) dp[k][1] = min(dp[k-1][0]+graph[k][1],dp[k-1][2]+graph[k][1]) dp[k][2] = min(dp[k-1][0]+graph[k][2],dp[k-1][1]+gra..