lastknight00

문제 링크 : [백준] 인경호의 징검다리(11583) 문제 설명 n개의 징검다리가 있고, 각 징검다리에는 숫자가 있습니다. 1번 징검다리에서 시작하여 한번에 최대 k칸 건너갈 수 있는데, 징검다리를 밟을 때마다, 밟은 징검다리의 숫자를 곱해나가 마지막 징검다리를 밟았을 때 완성된 숫자들을 10x으로 나눌수 있는 최대 x들 중 최소값을 출력하세요. 입력 t(테스트 케이스 수) n(징검다리 갯수,2n>>m; memset(e,0,sizeof(e)); for(i=0;i>d[i]; if(i)e[i][0]=e[i][1]=999999999; for(j=1;j