adh0463   3년 전

입력이 다음과 같을 때,

2
3 A B C
4 A B C D


case 1.

A
--B
----C
--B
----C
------D


case 2.

A
--B
----C
------D
----C


case 3.

A
--B
----C
------D


결국 case 3.만 답으로 채택하는 것 같아요. 이거가지고 꽤 고민했는데 "예제 입력 1)" 보고 추측해서 문제 풀긴 했습니다. 

3
2 B A
4 A B C D
2 A C

두 번째 로봇과 세 번째 로봇은 같은 굴의 A 먹이를 보고 한 것이지, 다른 굴의 A 먹이를 보고한 것이 아닌 것 같아요.

"최상위 굴을 포함하여 하나의 굴에서 개미굴이 여러개로 나뉠 때 먹이 종류별로 최대 한 번만 나올 수 있다."라는 조건이 필요할 것 같습니다.


만약 이 의도가 아니셨다면, "출력"에 정렬 문구 다음에 "중복을 제거"하는 문구를 추가해주세요.


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