Carpe Diem Carpe Diem

n=int(input()) graph=[[0]*n for _ in range(n)] for i in range(n): graph[i]=list(map(int,input().split())) minus_one=0 zero=0 one=0 def paper_num(n,div_graph): global minus_one global zero global one count=0 zero_count=0 for i in range(n): count+=sum(div_graph[i]) zero_count+=div_graph[i].count(0) # 0의 개수 count if count==n**2: # 전부다 1일 때 one+=1 elif count==-(n**2): # 전부다 -1일 때 minus_one+=1 elif z..

가장 중요한 것은 어떤 규칙이 있는지 찾는 것인 것 같다 n=1일때 n=2일때 ..... n=k일 때까지 dp[n]이 dp[n-1], dp[n-2]...등과 어떤 관계를 가지고 있는지 점화식을 세워야함

https://moz1e.tistory.com/85 [백준BOJ] 단계별로 문제풀기 - 분할 정복 정답 및 후기(파이썬, python) 백준 알고리즘에서 제공되는 문제들 중 단계별로 문제 풀기 - 분할 정복 1번~10번을 파이썬으로 풀어보았다. 분할정복 10문제 모두 깃허브에 올려놓았다. www.acmicpc.net/step/20 분할 정복 단계 히스토 moz1e.tistory.com 분할정복의 핵심은 큰 문제를 작은 문제 여러개로 나누어서 해결하는 것이기 때문에 대부분 재귀함수를 사용한다. ex. 그래프 분할 정복 문제 def divandconquer(입력값 n, 그래프 graph): if (간단하게 해결되는 경우): return ~ else: 그래프 분할 경우1 divandconquer(n//2,gr..

색종이 문제랑 똑같은데 출력 형식만 다름 n=int(input()) graph=[[0]*n for _ in range(n)] for i in range(n): graph[i]=list(map(int,input())) result=[] def quad_tree(n,div_graph): global result one_num=0 for i in range(n): one_num+=sum(div_graph[i]) if one_num==0: result.append(0) elif one_num==n**2: result.append(1) else: result.append('(') divide=[div_graph[i][:n//2] for i in range(n//2)] #사각형 네개로 나눴을 때 왼쪽 위 quad_..

색종이를 계속 4등분해서 왼쪽 위 / 왼쪽 아래 / 오른쪽 위 / 오른쪽 아래로 나눠서 생각해야함 n=int(input()) graph=[] white=0 blue=0 for i in range(n): graph.append(list(map(int,input().split()))) def divideconquer(n,div_graph): global white global blue one_num=0 for i in range(n): one_num+=sum(div_graph[i]) if one_num==0: #전부다 0이면 white+=1 elif one_num==n**2: #전부다 1이면 blue+=1 else: divide=[div_graph[i][:n//2] for i in range(n//2)] #..

DP로 푸니깐 무조건 시간초과가 난다.... import sys import math n=int(sys.stdin.readline()) dp=[0]*(n+1) dp[1]=1 for i in range(2,n+1): #2부터 n까지 square=1e9 #무한의 수 root=int(math.sqrt(i)) #i의 제곱근 for j in range(1,root+1): #j**2

'-'가 나오면 이후의 숫자들은 괄호 처리에 의해 +가 모두 -로 변한다는 점에 착안 import sys import re expression=sys.stdin.readline().rstrip() num=re.split('[-+]',expression) oper=re.findall('[-+]',expression) for i in range(len(oper)-1): if oper[i]=='-': oper[i+1:]='-' #-가 있으면 그 이후의 숫자들은 다 빼줌 괄호쳐주는 것과 같은 원리 result=int(num[0]) for i in range(1,len(num)): if oper[i-1]=='+': result+=int(num[i]) else: result-=int(num[i]) print(res..

처음에는 이렇게 코드를 짰는데 시간초과를 벗어날 수 없었다... 누적합을 저장한 리스트를 만들어 놓은 뒤 출력해야 시간 단축이 된다는 것을 알았다. import sys n,m=map(int,sys.stdin.readline().split()) nlist=list(map(int,sys.stdin.readline().split())) for i in range(m): i,j=map(int,sys.stdin.readline().split()) print(sum(nlist[i-1:j])) import sys n,m=map(int,sys.stdin.readline().split()) nlist=list(map(int,sys.stdin.readline().split())) result=[0] sum=0 for i ..