[유재민]

랜덤하게 만든 몇 개의 테스트케이스입니다. StarBox를 안 넣어서 그런지 IMPOSSIBLE은 나오지 않는 것 같네요. 맞는지 안 맞는지 저 스스로 점검이 불가능하여 여러분들과 공유합니다. 결과의 key들은 오름차순으로 정렬되었습니다!

1)

Guide ("3", Branch (Branch (Branch (End (NameBox "1"), End (NameBox "2")), Guide ("3", End (NameBox "3"))), End (NameBox "4")))

-> [Bar; Node (Bar, Node (Node (Bar, Bar), Node (Bar, Bar)))]

2)

Guide ("3", Branch (Branch (Branch (Guide ("2", Guide ("1", Branch (End (NameBox "1"), End (NameBox "2")))), Guide ("3", End (NameBox "3"))), Guide ("4", End (NameBox "4"))), End (NameBox "5")))

-> [Bar; Node (Bar, Bar); Node (Node (Bar, Bar), Node (Bar, Bar))]

3)

Branch (End (NameBox "1"), Guide ("2", Guide ("2", Branch (Branch (End (NameBox "2"), Guide ("3", Branch (Guide ("3", Guide ("3", End (NameBox "3"))), Branch (Guide ("4", Branch (End (NameBox "4"), End (NameBox "5"))), End (NameBox "6"))))), Guide ("7", End (NameBox "7"))))))

-> [Bar; Node (Bar, Bar);
Node (Node (Bar, Node (Bar, Bar)), Node (Node (Bar, Bar), Bar));
Node
(Node (Node (Node (Bar, Node (Bar, Bar)), Node (Node (Bar, Bar), Bar)),
Node (Node (Node (Bar, Node (Bar, Bar)), Node (Node (Bar, Bar), Bar)),
Bar)),
Bar)]

4)

Guide ("1", Branch (Branch (Branch (Branch (Guide ("2", Branch (Guide ("1", Guide ("1", End (NameBox "1"))), Guide ("3", Guide ("2", Guide ("3", Branch (End (NameBox "2"), Guide ("3", Guide ("3", Guide ("3", End (NameBox "3")))))))))), End (NameBox "4")), Branch (End (NameBox "5"), Branch (Guide ("6", Guide ("6", End (NameBox "6"))), End (NameBox "7")))), Guide ("8", End (NameBox "8"))), End (NameBox "9")))

-> [Bar; Node (Bar, Bar);
Node (Node (Bar, Bar),
Node (Node (Bar, Bar),
Node
(Node
(Node (Node (Bar, Bar),
Node (Node (Bar, Bar), Node (Node (Bar, Bar), Node (Bar, Bar)))),
Bar),
Node (Node (Bar, Bar), Bar))));
Node (Node (Bar, Bar),
Node
(Node
(Node (Node (Bar, Bar),
Node (Node (Bar, Bar), Node (Node (Bar, Bar), Node (Bar, Bar)))),
Bar),
Node (Node (Bar, Bar), Bar)));
Node
(Node (Node (Bar, Bar),
Node (Node (Bar, Bar), Node (Node (Bar, Bar), Node (Bar, Bar)))),
Bar)]

[유재민]

StarBox 넣어서 몇 개 더 추가합니다!

1) Branch (Guide ("1", Guide ("1", Branch (End (NameBox "1"), End (StarBox)))), End (NameBox "2"))

-> [Bar; Node (Bar, Bar)]

2) Branch (Branch (End (NameBox "1"), Guide ("3", Guide ("3", Guide ("3", Branch (End (StarBox), Guide ("3", Branch (Guide ("2", End (NameBox "2")), Guide ("3", Guide ("3", Guide ("3", End (NameBox "3"))))))))))), End (StarBox))

-> IMPOSSIBLE

3) Guide ("1", Branch (Guide ("1", End (NameBox "1")), End (StarBox)))

-> [Bar]

4) Guide ("1", Guide ("1", Branch (End (StarBox), Guide ("1", Guide ("1", Guide ("1", Guide ("1", Guide ("1", End (NameBox "1")))))))))

-> IMPOSSIBLE

5) Guide ("1", Branch (Branch (End (NameBox "1"), End (StarBox)), Guide ("2", End (NameBox "2"))))

-> [Bar; Node (Bar, Node (Node (Bar, Bar), Bar))]

[javelinsman]

Starbox를 넣은 테스트케이스까지 모두 해봤는데 같게 나옵니다.
좋은 테스트케이스 공유 감사합니다.

[김찬민]

저도 모두 다 같게 나옵니다. 감사합니다.
StarBox 없는 IMPOSSIBLE 케이스 추가합니다.

[박상혁]

저도 모두 같게 나옵니다.
감사합니다.

[조주연]

테스트 케이스 중에서

[이성환]

저도 전부 같게 나옵니다.

테스트 케이스 감사합니다.

[조주연]

같은 이름을 가진 안내판이 여러개 나오는 인풋은
테스트 케이스로 사용하지 않는다고 조교님께서 답변 주셨지만
어쨌든 그런 경우에 대해서도 결과는 잘 나오네요.

테스트케이스 공유 감사합니다~

[고성빈]

같이 나옵니다.
감사합니다.