기록하고 까먹지 말기

날짜 : 2023. 06. 09 사용 언어 : python 문제 코드 import sys n = int(sys.stdin.readline()) line = list() for _ in range(n): a, b = map(int, sys.stdin.readline().split()) # 전깃줄 입력 line.append([a, b]) line.sort() # a 기준으로 정렬 # print(line) dp = [1] * n for i in range(1, n): for j in range(i): if line[i][1] > line[j][1] and dp[i] b2인 경우에 발생한다. - 그렇기 때문에 반대로 전깃줄들을 a에 대하여 오름차순으로 정렬한 후, b에 대하여 메모이제이션을 실행한다. - 즉, ..

날짜 : 2023. 05. 09 사용 언어 : python 문제 코드 import sys n = int(sys.stdin.readline()) a = list(map(int, sys.stdin.readline().split())) # 수열 입력 up = [0] * n down = [0] * n total = [0] * n for i in range(n): # 기준 for j in range(i): # 기준값보다 작은 수 + 그 수의 인덱스의 오름차순수열 개수 최신화 if a[i] > a[j] and up[i] < up[j]: up[i] = up[j] up[i] += 1 #print(up) for i in range(n-1, -1, -1): # 기준값(역순으로 진행) for j in range(n-1, i..

날짜 : 2022. 10. 21 사용 언어 : python 문제 코드 Bottom-Up 방식 : 속도가 훨씬 빠르다(참고한 답안) import sys n = int(sys.stdin.readline()) d = [0] * (n+1) for i in range(2, n+1):# 역순으로 진행 (1부터 n까지) d[i] = d[i-1] + 1 # 1을 더한 경우 if i % 3 == 0: d[i] = min(d[i], d[i//3] + 1) # 1을 뺐을 때와 나누었을 때의 횟수 비교 if i % 2 == 0: d[i] = min(d[i], d[i//2] + 1) print(d[n]) Top-Down 방식 : 속도가 느리지만 직관적으로 풀었다.(참고 x) import sys sys.setrecursionli..