Growth Hoon

위 그림에서 1은 배추, 0은 흙이라고 생각하면 됨 여기서 배추흰지렁이는 1에 있음. 상하좌우로 1(배추)가 있으면 지렁이 한마리만 있으면 됨. 위 그림에서는 빨간색 그림을 그린 것 처럼 지렁이가 배추들을 보호해줄 수 있음 그래서 최소 5마리의 지렁이가 필요함. 구현 코드 ## 백준 특성상 메모장에서 데이터 가져오는 것 처럼 만듬 import sys data_list = sys.stdin.readlines() ## 재귀 최대 횟수 늘리기 (Recursive Error 발생해서 추가해줌) sys.setrecursionlimit(100000) ## dfs 함수 만들어줌 def dfs(matrix, x,y): if x = len(matrix) or \ # x좌표가 0보다 작은 경우 혹은 행을..

우선 해당 문제를 1시간 이내 풀지 못했다 :( 그래서 해당 문제에 대한 풀이를 구글링해서 찾아보았다. 코드들을 처음 보았을 때 바로 이해하지 못하여서 내가 이해한 대로 코드를 더 풀어보았다. 동적 계획방법에서 이전에 수행했던 계산 값을 배열에 저장하는데, 이러한 방법 중 대표적인 방법이 Top-down과 Bottom-up 이라고한다. 우선 Bottom-up 방식에 대해서 해당 문제를 풀어보도록 하자 1. DP : Bottom-up 방식 x=int(input()) # 수 입력받기 d=[0]*(x+1) for i in range(2,x+1): # 1을 빼준 연산 ( 연산 후 카운트 + 1 해줌) d[i]=d[i-1]+1 if i%2==0: # print('i가 2로 나눠질 때') print(f"d[{i}]..