CS log

https://www.acmicpc.net/problem/9663    import sysdef dfs(n) : global ans if n==N : # N행까지 진행한 경우 경우의 수 가능 : 성공 ans+=1 return for j in range(N) : if v1[j] == v2[n+j] == v3[n-j] == 0: # 열/대각선 모두 없는 경우 v1[j] == v2[n+j] == v3[n-j] = 1 # 표시 dfs(n+1) v1[j] == v2[n+j] == v3[n-j] = 0 # 해제N = int(input())ans = 0v1 = [0]*Nv2 = [0]*(2*N)v3 = [..

https://www.acmicpc.net/problem/15663  import sysdef dfs(n,tlst) : if n==M : # 종료조건 ans.append(tlst) # tlst : 현재까지 만들어진 순열 return prev = 0 # 중복 안하기 위해서 설정한 값 for j in range(N) : # 주어진 리스트에서 if v[j] == 0 and prev != lst[j] : # 숫자가 이미 사용 안했는가? + 중복 확인 prev = lst[j] # 이전 숫자와 같지 않은 경우만 선택해서 중복 방지 v[j]=1 # 숫자를 선택했으므로 방문 상태를 1로 설정 ..

https://www.acmicpc.net/problem/14225import sysn = int(input())init_arr = map(int, input.split())plus_arr = []for i in range(len(init_arr)) : for j in range() : plus_arr.append(init_arr[i] + init_arr[j])set_data = set(plus_arr)list_data = list(set_data)init_arr.extend(list_data)print(init_arr) 내가 처음 접근했던 방식은 일단 굉장히 robust하게.. 수열을 합치는 느낌이다.그런데 부분 수열의 합으로 나올 수 "없는" 가장 작은 자연수 를 어떻게 구할 지가 ..

# 현재 커밋에서 파일 추적 중단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])