takeU

[파이썬] 1766 문제집

from heapq import heappop, heappush import sys input = sys.stdin.readline n, m = map(int, input().split()) indegree = [0] * (n + 1) graph = [[] for _ in range(n + 1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) indegree[b] += 1 def topological_sort(): ans = [] h = [] for i in range(1, n + 1): if indegree[i] == 0: heappush(h, i) while h: cur = heappop(h) ans.append(cur)..

Algorithm/boj 2022.10.15

[파이썬] 1111 IQ Test

n = int(input()) li = list(map(int, input().split())) if len(li) == 1: print('A') elif len(set(li)) == 1: print(li[0]) elif len(li) == 2: print('A') else: a = (li[1] - li[2]) // (li[0] - li[1]) if (li[0] - li[1]) else 0 b = li[1] - li[0] * a for i in range(n - 1): if (li[i + 1] != li[i] * a + b): print('B') exit() print(li[-1] * a + b) 수학

Algorithm/boj 2022.10.12

[파이썬] 1036 36진수

def itots(c): if '0'

Algorithm/boj 2022.10.11

1005

https://www.youtube.com/watch?v=k9Hu3Hbm5GM https://www.youtube.com/watch?v=KvT5mGSpvfo https://www.youtube.com/watch?v=SsCABOVsUrc https://www.youtube.com/watch?v=SPXHCxaQjy0 https://www.youtube.com/watch?v=_7-N1gUXb8c https://www.youtube.com/watch?v=Vbylrrw5CeI https://www.youtube.com/watch?v=P-5hvP1tALs

♫ 2022.10.05

[파이썬] 1080 행렬

def check(): for i in range(n): if a[i] != b[i]: return False return True n, m = map(int, input().split()) a = [list(map(int, list(input()))) for _ in range(n)] b = [list(map(int, list(input()))) for _ in range(n)] ans = 0 for i in range(n - 2): for j in range(m - 2): if a[i][j] != b[i][j]: for x in range(i, i + 3): for y in range(j, j + 3): a[x][y] ^= 1 ans += 1 print(ans if check() else '-1') 구현

Algorithm/boj 2022.10.05

[파이썬] 1261 알고스팟

from collections import deque n, m = map(int, input().split()) board = [list(map(int, list(input()))) for _ in range(m)] visited = [[0] * n for _ in range(m)] visited[0][0] = 1 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] q = deque([[0, 0, 0]]) while q: x, y, c = q.popleft() if x == m - 1 and y == n - 1: print(c) break for i in range(4): nx, ny = x + dx[i], y + dy[i] if 0

Algorithm/boj 2022.10.01

[파이썬] 16234 인구 이동

from collections import deque n, l, r = map(int, input().split()) board = [list(map(int, input().split())) for _ in range(n)] dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] def bfs(x, y): q = deque([[x, y]]) li = [[x, y]] visited[x][y] = 1 while q: x, y = q.popleft() for i in range(4): nx, ny = x + dx[i], y + dy[i] if 0

Algorithm/boj 2022.09.28

[파이썬] 25501 재귀의 귀재

n = int(input()) count = 0 def recursion(s, l, r): global count count += 1 if l >= r: return 1 elif s[l] != s[r]: return 0 else: return recursion(s, l + 1, r - 1) def isPalindrome(s): return recursion(s, 0, len(s) - 1) for _ in range(n): count = 0 print(isPalindrome(input()), count)

Algorithm/boj 2022.09.27