takeU

board, blank = [], [] for i in range(9): li = list(map(int, input().split())) for j, l in enumerate(li): if not l: blank.append([i, j]) board.append(li) def check(x, y): s = set() for i in range(9): for j in range(9): if i == x or y == j or (i // 3 == x // 3 and j // 3 == y // 3): s.add(board[i][j]) return list(set(range(1, 10)) - s) def dfs(count): if count == len(blank): for b in board: print(..

li = [0, 1, 2] x, y = map(int, input().split()) d = y - x if d

w, h, x, y, p = map(int, input().split()) ans = 0 for _ in range(p): nx, ny = map(int, input().split()) if (x

from itertools import combinations n = int(input()) li = [] for i in range(1, 11): for com in combinations(range(10), i): com = sorted(list(com), reverse=True) li.append(int("".join(map(str, com)))) li.sort() print(li[n - 1] if len(li) > n - 1 else -1) 1038이랑 똑같은 문제

from itertools import combinations n = int(input()) li = [] for i in range(1, 11): for com in combinations(range(10), i): com = sorted(list(com), reverse=True) li.append(int("".join(map(str, com)))) li.sort() print(li[n] if len(li) > n else -1) 완탐

n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] dp = [[int(1e6)] * 3 for _ in range(n)] ans = int(1e6) for i in range(3): dp[0] = [int(1e6)] * 3 dp[0][i] = board[0][i] for j in range(1, n): dp[j][0] = board[j][0] + min(dp[j - 1][1], dp[j - 1][2]) dp[j][1] = board[j][1] + min(dp[j - 1][0], dp[j - 1][2]) dp[j][2] = board[j][2] + min(dp[j - 1][0], dp[j - 1][1]) for j in..

n = int(input()) city = list(map(int, input().split())) cost = list(map(int, input().split())) ans, d = 0, 0 prev = cost.pop(0) for i in range(n - 1): d += city[i] if prev > cost[i]: ans += prev * d prev = cost[i] d = 0 print(ans + prev * d) 그리디

li = [list(map(int, input().split())) for _ in range(2)] a, b, c, d = li[0][:2], li[0][2:], li[1][:2], li[1][2:] def ccw(x1, y1, x2, y2, x3, y3): c = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1) return 0 if c == 0 else c // abs(c) l1 = ccw(*a, *b, *c) * ccw(*a, *b, *d) l2 = ccw(*c, *d, *a) * ccw(*c, *d, *b) if not l1 and not l2: if a > b: a, b = b, a if c > d: c, d = d, c print(1 if a

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)) 기하