[Python]알고리즘/이코테 2021
[다이나믹 프로그래밍] ▲ 문제2 - 개미 전사(220p)
[이코테] 문제2 - 개미 전사(220p) (한줄평) 다이나믹 프로그래밍을 풀어야함을 알고 점화식을 도출해낼 수있는 능력을 요구하는 문제로 복습이 꼭 필요한 문제! (풀이1) 내 풍이 풀이 시간: 30분 이내 1) 문제 해결 아이디어 처음에 내가 생각해냈던 아이디어는 창고 최대 개수인 100개 크기로 생성한 리스트(d)에 해당 번호의 창고를 털었을 때 얻을 수 있는 식량의 최댓값을 기록하는 것이었다. 사실 예제로는 답이 맞게 나오는데 정확히 맞는 코드인지는 모르겠다.... 2) 소스코드 n = int(input()) # 창고 개수 graph = list(map(int, input().split())) # n개의 식량 개수 d = [0] * 100 d[0], d[1] = graph[0], graph[1] ..
