14725번 - 개미굴
입력이 다음과 같을 때,
23 A B C4 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 먹이를 보고한 것이 아닌 것 같아요.
"최상위 굴을 포함하여 하나의 굴에서 개미굴이 여러개로 나뉠 때 먹이 종류별로 최대 한 번만 나올 수 있다."라는 조건이 필요할 것 같습니다.
만약 이 의도가 아니셨다면, "출력"에 정렬 문구 다음에 "중복을 제거"하는 문구를 추가해주세요.
왜 반영이 안된건가요?
수정했습니다.
안녕하세요, 문제 이해가 어려워서 질문드립니다.
한 개미굴이 여러개로 나뉠 때 중복된 먹이가 있는 굴이 등장할 수 없고, 개미가 더 이상 내려갈 수 없을 때 그 자리에서 신호를 보낸다면
3 A B C
4 A B C D
와 같은 입력은 조건에 위배되는 입력 맞나요?
댓글을 작성하려면 로그인해야 합니다.
adh0463 9년 전 21
입력이 다음과 같을 때,
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)" 보고 추측해서 문제 풀긴 했습니다.
두 번째 로봇과 세 번째 로봇은 같은 굴의 A 먹이를 보고 한 것이지, 다른 굴의 A 먹이를 보고한 것이 아닌 것 같아요.
"최상위 굴을 포함하여 하나의 굴에서 개미굴이 여러개로 나뉠 때 먹이 종류별로 최대 한 번만 나올 수 있다."라는 조건이 필요할 것 같습니다.
만약 이 의도가 아니셨다면, "출력"에 정렬 문구 다음에 "중복을 제거"하는 문구를 추가해주세요.