takeU

https://www.youtube.com/watch?v=aJRmx9DZAXQ https://www.youtube.com/watch?v=OY1dg2mgNw4

from collections import deque n = int(input()) board, start = [], [] dx = [-1, 0, 1, 0] dy = [0, -1, 0, 1] size, fish, count = 2, 0, 0 ans = 0 for i in range(n): li = list(map(int, input().split())) for j, l in enumerate(li): if l == 9: li[j] = 0 start = [i, j] elif l > 0: fish += 1 board.append(li) def bfs(x, y): global size, fish, count, ans visited = [[0] * n for _ in range(n)] li = [] m = 10..

n = int(input()) li = [list(map(int, input().split())) for _ in range(n)] li += [li[0]] ans = 0 for i in range(n): [x1, y1], [x2, y2] = li[i], li[i + 1] ans += x1 * y2 - x2 * y1 print(round(abs(ans) / 2, 1)) 기하

n, m = map(int, input().split()) s = set(list(map(int, input().split()))[1:]) party = [set(list(map(int, input().split()))[1:]) for _ in range(m)] for _ in range(m): for p in party: if p & s: s |= p ans = 0 for p in party: if not p & s: ans += 1 print(ans) set

from collections import deque n, m = map(int, input().split()) board, cheeze = [], deque() dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for i in range(n): li = list(map(int, input().split())) for j in range(m): if li[j] == 1: cheeze.append([i, j]) board.append(li) def outer(): visited = [[0] * m for _ in range(n)] q = deque([[0, 0]]) while q: x, y = q.popleft() board[x][y] = -1 for i in range(4): nx, n..

def power(num, t): if t == 1: return num % d elif t % 2: return num * power(num, t - 1) % d else: p = power(num, t // 2) return p * p % d m = int(input()) d = 1000000007 ans = 0 for _ in range(m): n, s = map(int, input().split()) ans += s * power(n, d - 2) % d print(ans % d) 분할정복

n = int(input()) li = list(map(int, input().split())) fix, left, right = 0, 1, n - 1 ans = [3 * 10 ** 9 + 1, 0, 0, 0] li.sort() while fix < n: while left < right: f, l, r = li[fix], li[left], li[right] if abs(f + l + r) < ans[0]: ans = [abs(f + l + r), f, l, r] if f + l + r == 0: print(*ans[1:]) exit() elif f + l + r < 0: left += 1 else: right -= 1 fix += 1 left = fix + 1 right = n - 1 print(*an..

n = int(input()) li = list(map(int, input().split())) left, right = 0, n - 1 ans = [2 * 10 ** 9 + 1, 0, 0] while left < right: l, r = li[left], li[right] if abs(l + r) < ans[0]: ans = [abs(l + r), l , r] if l + r == 0: break elif l + r < 0: left += 1 else: right -= 1 print(*ans[1:]) 투포인터

def power(c, n): if n == 1: return c elif n % 2: return multi(power(c, n - 1), c) else: return power(multi(c, c), n // 2) def multi(a,b): temp = [[0] * n for _ in range(n)] for i in range(n): for j in range(n): sum = 0 for k in range(n): sum += a[i][k] * b[k][j] temp[i][j] = sum % 1000 return temp n, b = map(int, input().split()) c = [list(map(int, input().split())) for _ in range(n)] ans = powe..

n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] dp = [[[0] * 3 for _ in range(n)] for _ in range(n)] dp[0][1][0] = 1 for i in range(n): for j in range(1, n): if board[i][j - 1] != 1: dp[i][j][0] += dp[i][j - 1][0] if i > 0: dp[i][j][0] += dp[i][j - 1][2] if board[i - 1][j] != 1: dp[i][j][1] += dp[i - 1][j][1] if i > 0: dp[i][j][1] += dp[i - 1][j][2] if i > 0 and not ..