one Book a Day

사실 한번 0 출력되면 그뒤로 전부 0 출력하게끔 설계하는게 더 빠르지만 이 코드도 통과해서 그냥 냄. 크루스칼 import sys input = sys.stdin.readline def find(x): if parent[x] == x: return x parent[x] = find(parent[x]) return parent[x] def union(a,b): a = find(a) b = find(b) if level[a] >= level[b]: parent[b] = a if level[a] == level[b]: level[a] += 1 else: parent[a] = b N, M, K = map(int, input().split()) edges = [] for i in range(1,M+1): a, ..

import sys input = sys.stdin.readline from itertools import permutations n = int(input()) k = int(input()) cards = [input().rstrip() for _ in range(n)] # 같은 조합이라도 순서에 따라 다른 수 -> 순열 nums = set() for num_set in permutations(cards,k): nums.add(''.join(num_set)) print(len(nums))

HTML5_Canvas 1. Canvas canvas 태그. 그림을 그릴 수 있다. 2. 변수 설정 고정변수 const canvas = document.querySelector("#draw"); const ctx = canvas.getContext("2d"); canvas.width = window.innerWidth; canvas.height = window.innerHeight; ctx.strokeStyle = "#BADASS"; ctx.lineJoin = "round"; ctx.lineCap = "round"; ctx.lineWidth = 100; ctx.globalCompositeOperation = "multiply"; canvax의 속성을 정하고 line의 속성을 정한다. 유동 변수 let i..

Django Decorator 장고는 다양한 HTTP기능을 지우너하기 위해 view에 적용할 수 있는 여러 데코레이터를 제공한다. HttpResponseNotAllowed클래스의 요건이 맞지 않으면 반환된다.['GET','POST']형식의 매개변수. HTTP 메서드 require_http_methods from django.views.decorators.http import require_http_methods @require_http_methods(["GET", "POST"]) def my_view(request): # I can assume now that only GET or POST requests make it this far # ... pass require_GET require_POST re..

라인 스위핑. 큰걸 기준으로 작은걸 감싸냐 안감싸냐 왼쪽이 겹치면 재귀로 오른쪽 이 겹쳐지는 원이 나올때까지 재귀(큰 원 안에 원이 몇개 겹치나 조사하기 위함) import sys from bisect import bisect_left input = sys.stdin.readline sys.setrecursionlimit(400000) def next_circle(cur_c,next_c): global cnt if circles[cur_c][1] == circles[next_c][1]: cnt += 1 return tmp = bisect_left(circles,(circles[next_c][1],)) if tmp == len(circles): return if circles[tmp][0]==circles..

라인 스위핑. 어떤 기준을 정하고 탈락은 어떻게 시킬 것이냐? 기준이 확장되어야한다면 넓은 범위를 먼저 조사해 기준으로 잡고 기준이 작아져야한다면 좁은 범위를 먼저 조사해 기준으로 잡아야 한다. import sys input = sys.stdin.readline N = int(input()) M = int(input()) path1 = [] path2 = [] visited = {i: False for i in range(1,M+1)} minA = int(1e12) maxB = -1 # 0을 거치는 최장 범위 minA ~ maxB를 구하고 모든 간선을 0을 거치는 것과 그렇지 않은것으로 나눔. for i in range(1,M+1): a, b = map(int, input().split()) if a

라인 스위핑 import sys input = sys.stdin.readline N = int(input()) lines = [list(map(int, input().split())) for _ in range(N)] lines.sort() answer = 0 left = right = 0 for start, end in lines: if not answer: answer = abs(end - start) left = start right = end continue # 여기가 스위핑문. 조건에서 벗어나는 라인은 조사 x if left = end: continue answer += abs(end - start) if right > start: answer -= abs(right - start) left =..

분할정복 제곱. 근데 그냥 pow써도 되는듯.. import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) def pow(n): if n

크루스칼 import sys input = sys.stdin.readline from heapq import heappop,heappush def find(x): if parent[x]==x: return x parent[x] = find(parent[x]) return parent[x] def union(a,b): a = find(a) b = find(b) if level[a] >= level[b]: parent[b] = a if level[a]==level[b]: level[a] += 1 else: parent[a] = b n, m = map(int, input().split()) parent = {i:i for i in range(1,n+1)} level = {i: 0 for i in range(1..

뒤에 2개는 상태인자. 방향전환 가능여부와 바라보는방향 import sys input = sys.stdin.readline # 남북 w 동서도로 h개 # 남북방향 도로는 왼쪽부터 1,2,...w개 동서도로는 아래부터 1,2,.,..h개 # 서쪽 i번째에서 남북 남쪽j번째도로가 만나는 교차로는 i,j이다. # (1,1) (w,h) 가는방법. 방향전환은 최소2칸이상. # 상태값(x과표, y좌표, x방향전환가능, y방향전환 가능) w,h = map(int,input().split()) dp = [[[[0 for _ in range(2)] for _ in range(2)] for _ in range(101)] for _ in range(101)] # 앞의 0,1은 방향전환이 가능하냐, 불가능하냐? 뒤의 0,1은..