from collections import dequeans = 0n, k, m = map(int, input().split())mat = []visited = [[False for _ in range(n)] for _ in range(n)]for _ in range(n): mat.append([int(x) for x in input().split()])s_pos = []for _ in range(k): r, c = map(int, input().split()) s_pos.append((r - 1, c - 1))stone_pos = [(i, j) for i in range(n) for j in range(n) if mat[i][j] == 1]selected_stones = []q = deq..
Algorithm
import syssys.setrecursionlimit(2500) # 재귀 깊이 설정n, m = map(int, input().split())highest = 0mat = []ans = [1, 0]visited = []for _ in range(n): buf = [int(x) for x in input().split()] highest = max(highest, max(buf)) mat.append(buf)def search(row, col, k): global visited if ( row n - 1 or col > m - 1 or visited[row][col] == True or mat[row][col] ans[1]..
# Prev code: 사다리타기 구현을 너무 복잡하게 생각했음.# def run_ladder(lines):# res = [0 for x in range(n)]# for i in range(1, n + 1):# x, y = i, 0# while y 1 or lines[start][1] 사다리 타기 문제를 푸는 것에 실패했습니다.처음 접근할 때 기본적으로 전체적인 솔루션을 구상하긴 했으나, 사다리 타기 시뮬레이션을 깔끔히 구현하는 것에 성공하지 못했습니다.이전 코드와 비교하여 해설의 코드를 적용한 솔루션을 기록합니다.사다리 타기 로직과 아직 머릿속에서 불완전했던 조합 전개 부분을 학습했습니다.