안녕하세요 길벗수험서 운영팀입니다.
문제를 다시 한 번 확인해보시기 바랍니다.
문제에서는 L<=6이라고 하신 것은 순서도에서 L <= (N-1)을 말씀하신 것 같습니다.
문제에서 정점의 개수 N에서 -1을 한 개수만큼의 간선들의 가중치를 합하라고 하였으니 이를 계산하는 과정에 해당합니다. N을 예제와 같이 7로 잡으셨다면 L<=6이 되겠죠.
L이 합해져야할 가중치의 개수라고 한다면, K는 실질적인 배열의 주소값입니다. 배열 CYCLE에는 사이클 여부를 채크한 값이 저장되어서 형성될 경우 1 형성되지 않을 경우 0을 저장합니다.
이는 형성되지 않은 경우에만 cost(k)를 누적 저장하는 방식이죠.
만약 1이라면 합산되지 않으니 L의 값은 그대로 K의 값에는 1이 더해지는 방식입니다.
행복한 하루되세요 :)
-
관리자2019-03-26 10:43:46
안녕하세요 길벗수험서 운영팀입니다.
문제를 다시 한 번 확인해보시기 바랍니다.
문제에서는 L<=6이라고 하신 것은 순서도에서 L <= (N-1)을 말씀하신 것 같습니다.
문제에서 정점의 개수 N에서 -1을 한 개수만큼의 간선들의 가중치를 합하라고 하였으니 이를 계산하는 과정에 해당합니다. N을 예제와 같이 7로 잡으셨다면 L<=6이 되겠죠.
L이 합해져야할 가중치의 개수라고 한다면, K는 실질적인 배열의 주소값입니다. 배열 CYCLE에는 사이클 여부를 채크한 값이 저장되어서 형성될 경우 1 형성되지 않을 경우 0을 저장합니다.
이는 형성되지 않은 경우에만 cost(k)를 누적 저장하는 방식이죠.
만약 1이라면 합산되지 않으니 L의 값은 그대로 K의 값에는 1이 더해지는 방식입니다.
행복한 하루되세요 :)