Boj

[2017-10-04] Decision Tree

jwvg0425 2017. 10. 4. 21:55

스몰 : https://www.acmicpc.net/problem/12643

라지 : https://www.acmicpc.net/problem/12644


풀이는 그냥 문제에서 시키는 거 따라서 구현하면 되는데 주어진 decision tree 파싱하는게 귀찮았던 문제. 파싱하고 나면 진짜 문제에서 시키는 거 그대로 따라서 확률 계산만 해주면 된다. 파싱도 사실 공백 기준으로 토큰만 잘 분리하면 트리 구성하는 것 자체는 그렇게 어렵지 않다.