인프런 커뮤니티 질문&답변

해당 강의가 없어 직접 질문 하게 되었습니다.

2251번 책을 보면 이동 가능한 경로가

A -> B, A ->C, B -> A, B -> C, C -> A, C ->B 로 총 6개인것은 이해를 했습니다.

근데 최초의 물이 C에만 담겨있는데 왜

sender, receiver를 6크기의 배열로 선언해주고 아래처럼 for문을 돌리고 없는 물을 처음에 6개의 경로에 따라 퍼다 나르는지 이해가 잘 가지 않습니다.

for (int k = 0; k < 6; ++k)

{

// next[0] = a, next[1] = b, next[2] = c

int next[] = { a, b, c };

next[Receiver[k]] += next[Sender[k]];

next[Sender[k]] = 0;

// 대상 물통의 용량보다 물이 많아 넘칠 때

if (next[Receiver[k]] > now[Receiver[k]])

{

// 초과하는 만큼 다시 이전 물통에 넣음

next[Sender[k]] = next[Receiver[k]] - now[Receiver[k]];

// 대상 물통은 최대로 채움

next[Receiver[k]] = now[Receiver[k]];

}

// A와 B의 물의 양을 통하여 방문 배열 체크

if (visit[next[0]][next[1]] == false)

{

visit[next[0]][next[1]] = true;

q.push(make_pair(next[0], next[1]));

// A의 물의 양이 0일 때 C의 물의 용량을 정답 변수에 저장

if (next[0] == 0)

{

ret[next[2]] = true;

}

}

}