컴퓨터51 9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS, 1495 기타리스트, 2655 가장높은탑쌓기 9251 LCS x = input() y = input() dp = [[0] * (len(y) + 1) for _ in range(len(x) +1) for i in ragne(1, len(x)+1): for j in range(1, len(y)+1): if x[i-1] == y[j-1]: dp[i][j] = dp[i-1][j-1] + 1 else: dp[i][j] = max(dp[i][j-1], dp[i-1][j]) print(dp[len(x)][len(y)]) - 0으로 이루어진 행렬 만든 후 각 행과 열에 개별적인 수치를 이용하여 행렬을 채움 1495 기타리스트 # n개 곡 연주 # 매번 곡이 시작하기 전 볼륨 변경 # 다음 곡의 크기만.. 2020. 10. 5. Failed - Insufficient permissions 크롬 파일 다운로드 불가 현상 Failed - Insufficient permissions 크롬 파일 다운로드 불가 현상 - 파이어 폭스에서 파일을 다운로드하는데 파일이 없는 상황으로 시작. - 다운로드 폴더를 other locations(윈도우에서 D 드라이브)로 설정. - 파이어폭스가 문제라고 생각해서 크롬으로 다운받아봤는데 동일한 현상. Failed - Insufficient permissions 에러 발생. - 이전에는 같은 상황에서도 이런 문제 없이 잘 다운 받아짐 - 외부 저장소 말고 내부 저장소의 경우 잘 저장됨 - 내부 저장소의 파일을 하나 외부 저장소로 옮겨보니 Read Only File System 에러 발생 - 외부 저장소의 권한 문제라고 판단 - Failed - Insufficient permissions, Re.. 2020. 10. 2. 1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일, 12865 평범한 배낭, 11053 가장 긴 증가하는 부분 수열 1904 01타일 # 첫번째 풀이(시간 초과) n = int(input()) a = 1 b = 2 temp = 0 for _ in range(2, n): temp = a + b a = b b = temp if n == 1: print(1) else: print(b % 15746) # 두번째 풀이 n = int(input()) array = [0] * 1000001 array[1] = 1 array[2] = 2 for i in range(3, n+1): array[i] = (array[i-1] + array[i-2]) % 15746 print(array[n]) - 왜 배열을 쓸 떼 없이 많이 만든 게 시간 초과가 안 뜰까 .. 2020. 9. 29. 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙, 1715 카드 정렬하기, 1766 문제집 1927 최소 힙 # 첫번째 풀이(힙 이용하지 않음. 시간초과) n = int(input()) array = [] zero = 0 count = 0 for _ in range(n): num = int(input()) if num == 0: if count == 0: print(0) else: array = sorted(array, reverse=True) print(array[-1]) array = array[:-1] count -= 1 else: array.append(num) count += 1 # 두번째 풀이(힙 이용) import heapq n = int(input()) heap = [] result = [] for _ in range(.. 2020. 9. 25. 이전 1 ··· 3 4 5 6 7 8 9 ··· 13 다음
