https://www.acmicpc.net/problem/6987코드from itertools import combinationsdef bt(idx): global ans, match_results if idx == 15: ans = 1 for nation in match_results: if nation.count(0) != 3: ans = 0 break return home, away = matchs[idx] for h, w in [(0, 2), (1, 1), (2, 0)]: # home 이김, 비김, home 짐 if match_results[home]..
전체 글
https://www.acmicpc.net/problem/2617코드from collections import dequeimport sysinput = sys.stdin.readlineINF = int(1e9)n, m = map(int, input().split())bigger = [[] for _ in range(n+1)]smaller = [[] for _ in range(n+1)]for _ in range(m): a, b = map(int, input().split()) bigger[b].append(a) smaller[a].append(b)def bfs(start, graph): cnt = 0 visited = [False]*(n+1) q = deque([start]..
CSS Position position 속성을 통해 문서 상에 요소를 배치하는 방법을 지정한다. top, bottom, left, right 속성을 통해 요소의 최종 위치를 결정한다.Position 속성 static 기준 없음(배치 불가능/기본값) 차례대로 왼쪽에서 오른쪽, 위에서 아래로 쌓인다. relative 요소 자기 자신을 기준으로 배치 static이었을 때의 위치를 기준으로 지정한 만큼 이동 absolute 부모(조상..
https://www.acmicpc.net/problem/1516코드from collections import dequen = int(input())times = [0]graph = [[] for _ in range(n+1)]indegree = [0]*(n+1)for i in range(n): t, *preceded, _ = list(map(int, input().split())) times.append(t) for building in preceded: graph[building].append(i+1) indegree[i+1] = len(preceded)q = deque()answer = [0]*(n+1)for i in range(1, n+1): if indegr..
https://www.acmicpc.net/problem/17086코드from collections import dequeimport sysinput = sys.stdin.readlinen, m = map(int, input().split())map_data = [list(map(int, input().split())) for _ in range(n)]dir = [(-1, 0), (-1, 1), (0, 1), (1, 1), (1, 0), (1, -1), (0, -1), (-1, -1)]def bfs(x, y): visited = [[False]*m for _ in range(n)] visited[x][y] = True q = deque([(x, y, 0)]) while q: ..
https://www.acmicpc.net/problem/15565코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())dolls = list(map(int, input().split()))l = 0answer = n+1lion = 0for r in range(n): if dolls[r] == 1: lion += 1 while lion >= k: if lion == k and dolls[l] == 1: break if dolls[l] == 1: lion -= 1 l += 1 if lion == k: answer = m..
