one Book a Day

그냥 색칠하고 세면 됨 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..

문제 보자마자 무지성 구현. 한칸씩 이동 이동 멈추면 반복문 종료. 다른 사람들은 0 빼고 1,2만 새 배열에 담아서 switch바꾸는 형식으로 풀었더라. 상태1에서 2를 만나면 1더하는 식으로. import sys sys.stdin = open('input.txt') def move_block(): check = 0 new_struck = 0 for i in range(N): for j in range(N): if not i == 99 and matrix[i][j] == 1: if not matrix[i+1][j]: matrix[i][j], matrix[i+1][j] = matrix[i+1][j], matrix[i][j] check = 1 elif matrix[i+1][j] == 1: matrix[i]..

첫번째 장고 앱 작성하기, part 7 관리자 폼 커스터마이징 수정 폼의 필드를 재정렬해 작동하는 법을 본다. admin.site.register(Question) 를 아래와 같이 수정한다. from django.contrib import admin from .models import Question class QuestionAdmin(admin.ModelAdmin): fields = ['pub_date', 'question_text'] admin.site.register(Question, QuestionAdmin) 모델의 관리자 옵션을 변경해야 할 때마다 모델 어드민 클래스를 만든 다음, admin.site.register()에 두 번째 인수로 전달한다. 수십 개의 필드가 있는 폼에 관해서는 폼을 fi..

첫번째 장고 앱 작성하기, part 6 앱의 모양과 느낌을 원하는대로 바꿔보세요 특별한 것은 정적 파일을 static 디렉토리에 모아 관리한다는 것 이외는 없다. 정적파일을 저장할 static 리렉토리 디렉토리를 지정함은 네임스페이싱을 통해 파일을 구별짓기를 원한다는 의미이다.(이름이 동일한 다른파일과) {% load static %} static 탬플릿 태그는 정적파일의 절대경로 URL을 생성한다. 배경 이미지 추가하기. images 서브 디렉토리 추가 * { padding: 0; margin: 0; box-sizing: border-box; } ul { font-family: 'Open Sans', sans-serif; font-family: 'Roboto', sans-serif; background..

핵심은 이미 푼 문제를 각 힙에서 제거하는 매커니즘. import sys input = sys.stdin.readline from heapq import heappop,heappush from collections import defaultdict N = int(input()) min_heap = [] max_heap = [] in_list = defaultdict(bool) for _ in range(N): P, L = map(int, input().split()) heappush(min_heap,[L,P]) heappush(max_heap,[-L,-P]) in_list[P] = True M = int(input()) for _ in range(M): command = input().split() if..

시간정보에 대한 전처리가 귀찮은 문제. 저게 최선인가 싶긴 하다. 나머지로직은 강의실 배정, 방배정 문제와 동일. import sys input = sys.stdin.readline from heapq import heappush, heappop N = int(input()) buses = [] for _ in range(N): arrive, leave = input().split() a = int(''.join((''.join(arrive.split(':'))).split('.'))) b = int(''.join((''.join(leave.split(':'))).split('.'))) buses.append([a,b]) buses.sort() heap = [] heappush(heap,buses[0][..