티스토리 뷰

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 파싱하는게 귀찮았던 문제. 파싱하고 나면 진짜 문제에서 시키는 거 그대로 따라서 확률 계산만 해주면 된다. 파싱도 사실 공백 기준으로 토큰만 잘 분리하면 트리 구성하는 것 자체는 그렇게 어렵지 않다.





'Boj' 카테고리의 다른 글

[2017-10-06] Cow Beauty Pageant  (0) 2017.10.06
[2017-10-05] Adding Commas  (0) 2017.10.05
[2017-10-05] Bad Random Numbers  (0) 2017.10.05
[2017-10-05] Book Club  (0) 2017.10.05
[2017-10-04] Painting the Fence  (0) 2017.10.04
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
more
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함