[백준/BOJ] 백준 12849번 : 본대 산책

www.acmicpc.net/problem/12849 12849번: 본대 산책 가능한 경로의 수를 1,000,000,007로 나눈 나머지를 출력 한다. www.acmicpc.net 그래프를 만들고, 현재 위치와 지난 시간을 고려하여 long long cache[8][100001]를 사용해 중복계산을 하지 않는다. 코드 #include #include #include using namespace std; int d; vector adj[8]; //정보과학관, 전산관, 신양관, 진리관, 학생회관, 형남공학관, 한경직기념관, 미래관 순서(0~7) long long cache[8][100001]; //그래프를 만들고 cache를 초기화한다 void Pre() { for (int i = 0; i < 8; i++)..

2020.12.30