vegatrash   4년 전

출력에

철도가 연결될 때마다 해당 철도를 이용할 수 있는 행성들의 수를 한 줄씩 출력한다.(x)

철도가 연결될 때마다 철도로 연결된 은하들의 집합들 중 최대 갯수의 행성을 연결시키는 은하 집합의 행성들의 합을 한 줄씩 출력한다.

예제 입력 1을 보면 1 2 3이 연결되었을 때 22개의 행성이 통행 가능한것까진 잘 나오는데

4 5가 입력되면 123 집단과 45집단 두 집단이 있는데 각각 보유한 행성의 합이 22, 26입니다 26을 출력하라고 한것으로 보아

위에 적은것처럼 문제를 수정해야 한다고 생각합니다.

djm03178   4년 전

4와 5를 잇는 철도를 이용할 수 있는 행성은 4와 5에 있으니 4와 5에 있는 행성 11 + 15 = 26을 출력하는 것인데 어디가 잘못되었다는 것인지 모르겠습니다. 전체에서 최대를 출력해야 할 이유가 없습니다.

vegatrash   4년 전

아아 이해했어요

댓글을 작성하려면 로그인해야 합니다.