[Python][Programmers]완전범죄 문제 링크:: https://school.programmers.co.kr/learn/courses/30/lessons/389480 문제 냄새가 딱 DP였다.백트래킹으로 풀이할 수도 있었을 것 같은데 모든 경우를 세어주는데 메모리적으로 문제가 있을 것 같았다.오히려 2차원 배열을 만들어서 관리하는게 배열의 길이가 그렇게 길지 않아 디버깅이나 풀이에 더 편할 것 같았다. 작성 코드는 아래와 같이 작성했다.def solution(info, n, m): INF = float("inf") info_length = len(info) DP = [[INF] * m for _ in range(info_length + 1)] DP[0][0] = 0 for i in range(1, info.. 2025. 7. 21. 이전 1 다음