큐는 스택이랑 반대쪽인 제일 앞만 건드릴수 있는 자료구조이다. 2161번 12345678q = [i + 1 for i in range(int(input()))] while len(q) != 1: print(q.pop(0), end=' ') q.append(q.pop(0)) print(q[0]) Colored by Color Scriptercs 1966번 12345678910111213141516171819202122232425for i in range(int(input())): a, b = map(int, input().split(' ')) # 프린터 큐 q = [i for i in range(a)] # 랭킹 큐 r = list(map(int, input().split(' '))) n = 0 while ..

스택은 가장 최근에 넣은(마지막에 넣은) 값을 보는 자료구조이다. 파이썬에선 별로 의미가 없지만 스택이라고 생각하고 구현하였다. 10848번 1234567891011121314151617181920212223242526272829stack = list() for i in range(int(input())): in_str = input().split(' ') # PUSH if in_str[0] == 'push': stack.append(int(in_str[1])) # POP if in_str[0] == 'pop': if len(stack) == 0: print(-1) else: print(stack.pop()) # SIZE if in_str[0] == 'size': print(len(stack)) # EM..

lis는 lcs보다 훨씬 쉬워서 놀랐다. 그리고 갱신한 부분 뒤를 신경을 안써도(?) 된다는게 좀 무책임 하다고 생각하지만 최적화가 잘 되서 신기했다. 1234567891011121314151617181920212223c = int(input())l = list(map(int, input().split(' '))) # lis 사용lis = [0, l[0]] for i in range(1, c): # 만약 맨마지막 lis값보다 크면 마지막에 추가 if l[i] > lis[-1]: lis.append(l[i]) else: # 이전 lis를 탐색하며 사이값을 갱신 for j in range(len(lis) - 1, -1, -1): # 만약 탐색중인 것보다 작으면 패스 if l[i] lis[j]: lis[j +..

dp가 재밌어서 은근 많이 했는데 이제 슬슬 그만두고 다음부턴 lcs lis를 공부해볼까 한다. 11057번12345678910a = int(input()) # dp용 배열dp = [None, [1 for i in range(10)]] for i in range(2, a + 1): # 높은 index의 값을 다 더해서 저장 dp.append([sum(dp[i - 1][z:]) for z in range(10)]) print(sum(dp[a]) % 10007)cs2193번12345678910111213a = int(input()) # dp용 배열dp = [None, [1, 1]] for i in range(2, a + 1): # 0으로 시작할떈 다음에 1로시작해도 되고 0으로 시작하도 되고 # 1로 시작할..

dp실력이 늘었다고 생각한다. 어느정도 생각하고 푸니 풀려서 놀랐다. 123456789101112131415161718192021a = int(input()) # dp용 배열 생성dp = [None, [1 for i in range(10)]] # 자리수마다 입력값까지 dp를 생성for i in range(2, a + 1): # 0으로 시작하는 경우는 이전 결과의 0 + 1 값이 이전됨 tmp = [dp[i - 1][1]] # 1~8으로 시작하는 경우는 이전 결과의 i + 1 값과 i - 1 값의 합이 이전됨 for j in range(1, 9): tmp.append(dp[i - 1][j - 1] + dp[i - 1][j + 1]) # 9로 시작하는 경우는 이전 결과의 9 - 1 값이 이전됨 tmp.app..

점화식은 생각났지만 구현하는 부분이 감이 안오다가 바로 깨우치고 만들었다. 1234567891011121314a = int(input())l = list(map(int, input().split(' ')))\ # dp용 배열dp = [0, l[0]] for i in range(2, a + 1): # 이전까지의 계산결과를 dp에 저장하고 # l[i] 와 (여기선 한칸씩 앞으로 되있으니까 i - 1로 코딩) # dp[1] + dp[i - 1], dp[2] + dp[i - 2].... 을 비교해서 가장 큰걸 dp[i]로 넣는다. dp.append(max([dp[z+1] + dp[i - z - 1] for z in range(i//2)] + [l[i - 1]])) print(dp[-1]) Colored by C..

이런 류의 문제를 어떻게 접근할지 몰랐는데 찾아보니 점화식으로 하면 된다더라.그래도 이해가 안되서 5번째까지 직접 써보니 이해가 됐다. 11726번123456789101112131415a = int(input()) # 점화식은 a[n] = a[n - 1] + a[n - 2] 이다# 하지만 피보나치 수열과 다르게 시작은 1번쨰부터 1, 2로 시작한다# 새로 놓여질 블럭이 세로로 세워지면 a[n - 1]의 경우의수,# 새로 놓여질 블럭이 앞에 블럭과 가로로 세워지면 2칸 전인 a[n - 2]의 경우의수를 가진다.dp = [0, 1, 2] for i in range(2, a): dp.append((dp[i] + dp[i-1]) % 10007) print(dp[a]) Colored by Color Scripte..

예전에 풀었던 계단 오르기의 하위호환인데 왜 차례는 더 아래라 그때 고생했을까... 매우 간단하게 풀었다. 1234567891011121314151617181920l = list()for i in range(int(input())): l.append(int(input())) # dp를 위한 배열r = [(0, l[0], l[0])] for i in range(1, len(l)): r.append( ( # 0번쨰 마시는 경우는 이번꺼 합 안하고 이전 경우중 가장 큰거로 저장 max(r[i - 1]), # 1번째랑 2번째는 각각 0번쨰랑 1번쨰에서 지금 양 더해서 저장 r[i-1][0] + l[i], r[i-1][1] + l[i] ) ) # 결과print(max(r[-1]))Colored by Color S..

이번엔 소스코드가 2개다 위에 소스코드는 값을 리턴하는 방향으로 짜서 코드 길이가 최적화되있고아래는 dp에 저장해 불러오는 방향으로 만들어서 이해하기 쉽다(?) 이 문제는 역대급으로 시간초과와 틀렸습니다가 많이 났다.주인장이 겪은 큰 문제들만 나열하자면 1. 탐색이 왼쪽 오른쪽 아래쪽만 하면 되는줄 알았다이건 문제 예시가 좀 잘못했다. 구글링하며 보니까 다른사람들은 왜 위까지 탐색하지 이런 의문을 가지면서 알았다.계단은 위에서 아래로 내려와야하는거 아닌가? 라고 생각했는데 단순히 숫자만 그렇게 생각하자 였을 줄이야;;이거 때문에 틀렸습니다가 떴다.(30%에서 틀렸습니다.) 2. 종점일땐 확실하게 끊어라종점 옆에 종점보다 작은 수가 있으면 이제 숫자가 종점을 탈출한다. 이거때문에 시간초과가 떴다.(19%에..

잘 생각해보면 굳이 최소공배수 구할 필요도 없이 순서 바꿔서 최대공약수로 나누면 답이다. 1234567891011121314151617181920212223c = int(input()) inp = list(map(int, input().split(' '))) m = inp[0] for i in range(1, c): a = m b = inp[i] mi = b # 최대공약수 구하기 while a % b != 0: tmp = b b = a % b a = tmp else: mi = b # 첫번째 톱니//최대공약수, 구할 톱니//최대공약수 print(str(m // mi)+'/'+str(inp[i]//mi)) Colored by Color Scriptercs