짱우로그

21610 - 마법사 상어와 비바라기 📝문제 👨‍💻코드 n, m = map(int, input().split()) graph = [] arr1 = [] for i in range(n): graph.append(list(map(int, input().split()))) for i in range(m): arr1.append(list(map(int, input().split()))) arr = [[0, -1], [-1, -1], [-1, 0], [-1, 1], [0, 1], [1, 1], [1, 0], [1, -1]] visited = [] for i in range(n): visited.append([0] * n) visited[n - 1][0] = 1 visited[n - 1][1] = 1 visited..

20055 - 컨베이어 벨트 위의 로봇 📝문제 👨‍💻코드 from collections import deque n, k = map(int, input().split()) belt = list(map(int, input().split())) belt = deque(belt) def solution(belt): answer = 0 robot = deque([0] * n) while True: answer += 1 cnt = 0 a = belt.pop() belt.appendleft(a) robot.pop() robot.appendleft(0) if robot[-1] == 1: robot.pop() robot.append(0) for i in range(n - 2, -1, -1): if robot[i] == ..

14889 - 스타트와 링크 📝문제 👨‍💻코드 n = int(input()) graph = [] for i in range(n): graph.append(list(map(int, input().split()))) visited = [0] * n answer = 1e9 def dfs(a, cnt): global answer if cnt == n // 2: start = 0 link = 0 for i in range(n): for j in range(n): if visited[i] == 1 and visited[j] == 1: start += graph[i][j] elif visited[i] == 0 and visited[j] == 0: link += graph[i][j] answer = min(answer..

14888 - 연산자 끼워넣기 📝문제 👨‍💻코드 n = int(input()) graph = list(map(int, input().split())) m = list(map(int, input().split())) k = [] maxValue = -1000000000 minValue = 1000000000 for i in range(len(m)): for j in range(m[i]): k.append(i + 1) visited = [0] * len(k) arr = [] def solution(): dfs(0) def dfs(a): global maxValue global minValue if len(arr) == len(graph) - 1: temp = graph[0] for i in range(len..

14500 - 테트로미노 📝문제 👨‍💻코드 n, m = map(int, input().split()) graph = [] visited = [[0] * m for _ in range(n)] for i in range(n): graph.append(list(map(int, input().split()))) answer = 0 def solution(graph): for x in range(len(graph)): for y in range(len(graph[0])): visited[x][y] = 1 dfs(x, y, 1, graph[x][y]) visited[x][y] = 0 def dfs(x, y, cnt, k): dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] global answer..

14499 - 주사위 굴리기 📝문제 👨‍💻코드 n, m, x, y, k = map(int, input().split()) graph = [] for i in range(n): graph.append(list(map(int, input().split()))) move = list(map(int, input().split())) def solution(graph, move, x, y): dice = [0] * 7 dx = [0, 0, 0, -1, 1] dy = [0, 1, -1, 0, 0] for i in range(len(move)): nx = x + dx[move[i]] ny = y + dy[move[i]] if nx >= len(graph) or nx = len(graph[0]) o..

15656 - N과 M(7) 📝문제 👨‍💻코드 n, m = map(int, input().split()) arr = [] temp = list(map(int, input().split())) temp.sort() def dfs(a): if len(arr) == m: print(*arr) return for i in range(n): arr.append(temp[i]) dfs(a + 1) arr.pop() dfs(0) 🤔Review 백트래킹 연습문제이다.

15655 - N과 M(6) 📝문제 👨‍💻코드 n, m = map(int, input().split()) arr = [] temp = list(map(int, input().split())) visited = [0] * n temp.sort() def dfs(a): if len(arr) == m: print(*arr) return for i in range(a, n): arr.append(temp[i]) dfs(i + 1) arr.pop() dfs(0) 🤔Review 백트래킹 연습문제이다.

15654 - N과 M(5) 📝문제 👨‍💻코드 n, m = map(int, input().split()) arr = [] temp = list(map(int, input().split())) temp.sort() visited = [0] * n def dfs(i): if len(arr) == m: print(*arr) return for i in range(len(temp)): if visited[i] == 0: arr.append(temp[i]) visited[i] = 1 dfs(i + 1) arr.pop() visited[i] = 0 dfs(0) 🤔Review 백트래킹 문제를 연습할 때 최고의 문제인 것 같다. 계속 연습해보면서 백트래킹에 익숙해져야겠다.

15685 - 드래곤 커브 📝문제 👨‍💻코드 n = int(input()) arr = [] for _ in range(n): arr.append(list(map(int, input().split()))) def solution(arr): answer = 0 visited = [[0] * 101 for _ in range(101)] dx = [1, 0, -1, 0] # 0, 1, 2, 3 dy = [0, -1, 0, 1] curve = [[] for _ in range(len(arr))] for i in range(len(arr)): x, y, d, g = arr[i] curve[i].append(d) for _ in range(g): reverse = list(reversed(curve[i])) for ..