아...그 뭐였더라..

https://www.acmicpc.net/problem/1965import sysinput = sys.stdin.readlinen = int(input())box = list(map(int, input().split()))dp = [1] * nfor i in range(n): for j in range(i): if box[j] 가장 긴 감소하는 부분 수열, 가장 큰 증가하는 부분 수열과 비슷한 계열이다.처음 코드를 짰을 때, dp[i] = max(dp[i]+1, dp[j]) 로 적어 오답이었다.현재 자기자신과 이전 값에 자기자신이 포함되는 +1 이 되는 값 중 더 큰 값을 초기화 시키며 가장 큰 값을 구하면 된다.

https://www.acmicpc.net/problem/9461import sysinput = sys.stdin.readlinet = int(input())dp = [0] * 101dp[1] = 1dp[2] = 1dp[3] = 1for i in range(4,101): dp[i] = dp[i-2] + dp[i-3]for _ in range(t): print(dp[int(input())])n=1일 때부터 쭉 나열해 점화식을 파악할 수 있다.1 1 1 2 2 3 4 5 7 9 16 21 ..n은 100이하의 수니까 dp 리스트에 계산한 값을 초기화한다.

https://www.acmicpc.net/problem/11055import sysinput = sys.stdin.readlinen = int(input())A = list(map(int, input().split()))dp = [0] * ndp[0] = A[0]for i in range(n): for j in range(i): if A[i] > A[j]: dp[i] = max(dp[i], dp[j]+A[i]) else: dp[i] = max(dp[i], A[i])print(max(dp))dp리스트를 0으로 초기화 한 후 dp[0]값은 이전 값과 비교할 것이 없기 때문에 A[0]으로 초기화 해준다.자신 앞까지의 값을 비교하며 이전까지..

https://www.acmicpc.net/problem/11722import sysinput = sys.stdin.readlinen = int(input())A = list(map(int, input().split()))dp = [1 for _ in range(n)]for i in range(n): for j in range(i): if A[i] 자신의 앞까지 값을 비교하며 앖에서 비교했던 값중 가장 큰값 과 현재 자신의 값 + 1 중 더 큰 값을 초기화한다.이전까지 구했던 값은 다시 구하지 않고 dp 리스트를 이용해 값 비교를 해준다.

https://www.acmicpc.net/problem/9655import sysinput = sys.stdin.readlinen = int(input())if n % 2 == 0: print("CY")else: print("SK")상근이가 먼저 게임을 시작하고 돌을 1개 혹은 3개를 가져오며 마지막 돌을 가져가면 이기는 게임이다.n = 1 일 때부터 생각하면n = 1 상근 WINn = 2 창영 WINn = 3 상근 WINn = 4 창영 WIN....n이 홀수 일 때 상근이가 이기고 n이 짝수 일 때 이기는 것을 알 수 있다.

https://www.acmicpc.net/problem/2116import sysinput = sys.stdin.readlinen = int(input())dices = [list(map(int, input().split())) for _ in range(n)]pair = {0:5, 1:3, 2:4, 4:2, 3:1, 5:0}def findMax(num): result = 0 for i in range(n): # n개의 주사위 1층부터 탐색 for j in range(6): if dices[i][j] == num: # 1층 주사위 바닥 숫자를 알면 윗면 숫자를 알아냄 oppo = dices[i][pair[j]] ..

https://www.acmicpc.net/problem/1374import sysimport heapqinput = sys.stdin.readlinen = int(input())ls = []for _ in range(n): c,s,e = map(int, input().split()) ls.append([c,s,e])ls.sort(key=lambda x : (x[1])) # 시작시간 정렬room = []heapq.heappush(room, ls[0][2]) # 가장 처음 시작하는 강의의 끝나는시간for i in range(1,n): if ls[i][1] 그 강의실 이용 heapq.heappop(room) # 가장 빨리 끝나는 강의실 out > 그 강의실 이용 h..

https://www.acmicpc.net/problem/2212import sysinput = sys.stdin.readlinen = int(input())k = int(input())ls = list(map(int, input().split()))ls.sort()dist = []for i in range(n-1): dist.append(ls[i+1] - ls[i])dist.sort()print(sum(dist[:n-k]))코드는 매우 간단해 보이지만 문제를 이해하는데 너무 오래걸렸다......n개의 센서로 최대 k개의 집중국을 만들어야 한다.그림과 같이 최대 2개의 집중국을 만들 수 있고, 그 거리를 최소로 하려면 가장 거리 차이가 많이 나는 3과 6사이를 끊어 집중국을 나누어야 한다.우선 센서..

https://www.acmicpc.net/problem/31926import sysinput = sys.stdin.readlinen = int(input())cnt = 8 # 처음 daldidalgo 만들 때 쓰이는 횟수i = 1while True: if n - 2**i == 0: cnt = cnt + i + 2 break elif n - 2**i 처음 daldidalgo가 만들어 질 때 d/a/l/d/i/dal/g/o 총 8번 즉 8초가 걸린다.n = 2일 때8번 + daldidalgo (복사) + daldida (복사) + n 으로 총 8 + 1 +1 +1n = 3일 때8번 + daldidalgo (복사) + daldidalgo daldida (복사) + n으로 ..

https://www.acmicpc.net/problem/2847import sysinput = sys.stdin.readlinen = int(input())levels = []answer = 0for _ in range(n): levels.append(int(input()))for i in range(n-1,0,-1): #뒤에서부터 난이도 조절 if levels[i] 7이 4가 되어야 한다. > 7-5+1 levels[i-1] = levels[i] - 1print(answer)처음에 문제를 이해하기 어려웠다. 동준이는 레벨을 난이도 순으로 배치했고 어려운 난이도의 점수가 쉬운 난이도의 점수보다 높아야한다. 이때, 최소한으로 변경하는 방법을 구해야한다.그러므로 이전 난이도의 점수..