https://www.acmicpc.net/problem/1987 - BFS 풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(a, b): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] dq = deque() # deque에 지나온 알파벳도 같이 저장 dq.append((a, b, [map_li[a][b]])) visited = set() visited.add((a, b, tuple([map_li[a][b]]))) cnt = 1 while dq: x, y, alpha = dq.popleft() cnt = max(cnt, len(..
https://www.acmicpc.net/problem/1062 - pypy3로 통과import sysinput = sys.stdin.readline# 배울 수 있는 경우의 수 다 구하고 # 각 경우의 수가 완성되면 배울 수 있는 단어 개수 비교# n으로 글자수 카운트def dfs(x, n): global dap if n == K: cnt = 0 for i in li: boo = True for j in i: # 배우지 않은 글자가 포함이면 False if visited[ord(j)-ord('a')] == 0: boo = False ..
https://www.acmicpc.net/problem/14500 import sysinput = sys.stdin.readlinesys.setrecursionlimit(10000)def dfs(x, y, cnt, total): global dap if cnt == 4: # 4개가 모이면 계산해서 답 초기화 dap = max(dap, total) return # 4개 만들기 for i in range(4): nx = x + dx[i] ny = y + dy[i] # 맵 내에 있고 방문하지 않았으면 추가 if 0
https://www.acmicpc.net/problem/16929 import sysinput = sys.stdin.readlinedef dfs(a, b, s, c): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] area = 1 for i in range(4): nx, ny = a+dx[i], b+dy[i] if 0 = 4 and visited_cycle[i][j] == 0: visited_cycle[i][j] = area_num # 순서대로 i, j, 이전 좌표 x, y, 구역 번호, 색깔 if check_cycle(i, j, -1, -1, area_num, game[i][..
