one Book a Day

call될때마다 0으로 바꾸는 방식 5개 0이면 빙고 1줄 import sys input = sys.stdin.readline def check(x,y): global cnt if not row_check[x] and not sum(bingo[x]): row_check[x] = True cnt += 1 if not col_check[y]: for i in range(5): if bingo[i][y]: break else: col_check[y] = True cnt += 1 if x==y and not diagonal_check[0]: for i in range(5): if bingo[i][i]: break else: diagonal_check[0] = True cnt += 1 if x+y==4 and n..

정답이 음수값인 케이스를 고려못해서 한참 고생함.. max값 초기화는 늘 음의 무한대로 할것.. 0으로 햇다가 낭패봄 import sys input = sys.stdin.readline N, K = map(int, input().split()) arr = list(map(int, input().split())) left = 0 sum_arr = 0 max_sum = -float('inf') for right in range(N): sum_arr += arr[right] if right-left+1 == K: max_sum = max(max_sum,sum_arr) sum_arr -= arr[left] left += 1 print(max_sum)

좌에서 한번 우에서 한번 마지막으로 중복부분 제거 import sys input = sys.stdin.readline N = int(input()) pillars = [list(map(int, input().split())) for _ in range(N)] pillars.sort() height = 0 left = 0 answer = 0 for pillar in pillars: if height

가로 세로 길이 집합 구해서 곱한 것들중에 최댓값 import sys input = sys.stdin.readline N, M = map(int, input().split()) cut_row = [0,M] cut_col = [0,N] for _ in range(int(input())): a,b = map(int,input().split()) if not a: cut_row.append(b) else: cut_col.append(b) cut_row.sort() cut_col.sort() len_row = [] len_col = [] for i in range(1,len(cut_row)): len_row.append(cut_row[i] - cut_row[i-1]) for i in range(1,len(cut..

rangeN+1까지 돌렸으면 예외처리 안해도 됐을텐데.. 이제야 생각났네. import sys input = sys.stdin.readline N = int(input()) if N==1: print(4) print(1,1,0,1) exit() max_len = 0 for i in range(1,N): dp = [N,i] for j in range(2,N): tmp = dp[j-2] - dp[j-1] if tmp max_len: max_len = len(dp) max_arr = dp break dp.append(tmp) print(max_len) print(*max_arr)

그냥 색칠하고 세면 됨 import sys input = sys.stdin.readline matrix = [[0 for _ in range(101)] for _ in range(101)] for _ in range(4): x1, y1, x2, y2 = map(int, input().split()) for i in range(x1,x2): for j in range(y1,y2): matrix[i][j] = 1 cnt = 0 for i in range(1,101): for j in range(1,101): if matrix[i][j]: cnt += 1 print(cnt)

요번엔 defaultdict로. import sys input = sys.stdin.readline from heapq import heappush,heappop from collections import defaultdict for test in range(int(input())): k = int(input()) check = defaultdict(int) max_heap=[] min_heap=[] for i in range(k): command,n = input().split() n=int(n) if command=='D': if n==1: while max_heap and not check[-max_heap[0]]: heappop(max_heap) if max_heap: check[-max_heap..

출발지가 여러개인 bfs. 좌표 먼저 넣어주면 ez // 보통 조합의 부분합 구할때도 많이쓰인다. import sys input = sys.stdin.readline from collections import deque def bfs(): queue = deque() dx = [1, -1, 0, 0] dy = [0, 0, -1, 1] for i in range(N): for j in range(M): if matrix[i][j] == 1: queue.append([i, j]) while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0

XOR연산 import sys input = sys.stdin.readline N = int(input()) switches = list(map(int, input().split())) M = int(input()) for _ in range(M): a, b = map(int, input().split()) # 남학생이면 스위치 번호가 받은 수의 배수이면 그 스위치의 상태를 바꾼다. XOR(3을 받으면 3,6끔) # 여학생은 자기가 받은 스위치 번호를 중심으로 좌우가 대칭이면서 가장 많은 스위치를 포함하는 구간을 찾아 상태를 모두 바꾼다. XOR if a==1: for i in range(N): if not (i+1)%b: switches[i] ^= 1 else: size=1 while b-1-size>..

분할정복쓰 import sys input = sys.stdin.readline def check(x,y,size): color = matrix[x][y] for i in range(x,x+size): for j in range(y,y+size): if not color==matrix[i][j]: return False if color==1: answer[1] += 1 else: answer[0] += 1 return True def divide_paper(start_x,start_y,length): if not check(start_x,start_y,length//2): divide_paper(start_x,start_y,length//2) if not check(start_x+length//2,star..