[백준] 14888 연산자 끼워넣기 Python3 DFS
(개발자 강화/코딩 테스트) 2024. 11. 15. 23:42
이거 보자마자 생각난 문제https://school.programmers.co.kr/learn/courses/30/lessons/43165 n = int(input())arr = list(map(int,input().split()))plus, minus, cross, div = list(map(int,input().split()))max_ = - int(1e9)min_ = int(1e9)def dfs(plus, minus, cross, div, sum, idx): global max_, min_ if idx == n: max_ = max(max_, sum) min_ = min(min_, sum) return if plus: dfs(plus..
[백준] 2583 영역구하기 bfs 실1
(개발자 강화/코딩 테스트) 2024. 11. 14. 23:50
이제 bfs 문제 보면 대충 그림+빙산 조합으로 풀면 되겠네...이런 생각 함 from collections import dequem, n, k = map(int, input().split())arr = [[0 for _ in range(n)] for _ in range(m)]for _ in range(k): x1, y1, x2, y2 = map(int, input().split()) for y in range(y1, y2): for x in range(x1, x2): arr[m - y - 1][x] = 1 dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]def bfs(y, x, visited): q = deque() q.append..