CS log

# 현재 커밋에서 파일 추적 중단git rm --cached {추적 중단하고자 하는 파일 이름}git commit -m "Stop tracking "# 과거 커밋에서 파일 삭제 (BFG 사용)bfg --delete-files {추적 중단하고자 하는 파일 이름}# Git 저장소 정리git reflog expire --expire=now --allgit gc --prune=now --aggressive# 강제 푸시git push origin {푸쉬하고자 하는 브랜치} --force

import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))dp = [[0] * (n + 1) for _ in range(n + 1)]for i in range(1, n + 1): for j in range(1, n + 1): if arr[-i] == arr[j - 1]: dp[i][j] = dp[i - 1][j - 1] + 1 else: dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])print(n - dp[-1][-1])

https://www.acmicpc.net/problem/11726  이 문제에서는 이런 식으로 타일 그림을 그려봤는데, 솔직히 규칙성을 찾기는 어려웠다 ㅠ 그런데 이렇게 마구잡이로 찾지 말고그 직전에 했던 것에 박스를 추가하는 방식을 사용하는 것이다.그래서 발견한 규칙성은 dp[i] = 2*i 길이 직사각형 만드는 방법 수 = dp[i-1] + dp[i-2]*2 N = int(input())# dp 배열 초기화dp = [0]*(N+1)dp[1], dp[2] = 1,3for i in range(3,N+1) : dp[i] = dp[i-1] + dp[i-2]*2ans = dp[N]print(ans%10007)

https://www.acmicpc.net/problem/14501  처음 접근 방식- 수기로 작성해보면서 해보니 "가능한 모든 경우를 다 실행해보고 그 중에서 max를 찾으면 될 수도 있겠다" 싶어서 완전탐색(백트래킹)도 생각났고, - "그림처럼 큰 문제를 여러 방식으로 쪼개는 느낌"이라 dp 도 적용가능하겠다. 라는 생각이 들었다.➡️ 최대 15일까지로 정해져있기 때문에 연산량이 생각보다 그렇게 크지 않을 것이므로 완전탐색과 dp 모두 가능! 상담이 가능한 조건 : 항상 7일 내에 상담이 끝나야 하고, 만약 i일차에 상담을 했다면 T[i]일 동안은 상담이 불가즉, 식으로 표현하면 n 그리고 가장 중요한 수익 ans는 갱신해주면 됨 여기까지는 생각했는데 코드로 구현하는 것이 헷갈렸었음 방법 1) 백트래..