9470

알고리즘/acmicpc 2015. 8. 22. 16:22 Posted by 아는 개발자

topological sort를 이용하면 별로 어렵지 않은 문제...

하지만 이 문제는 꽤 많은 시간을 허비했다


알고리즘 문제를 풀 때 자신이 유지하는 자료구조의 스펙을 정확히 해야한다.

내가 위 자료구조는 어떠한 값을 입력해둘 것인가를 확실히 해두어야 후에 스스로에게 헷갈리지 않는다.


머릿 속으로만 모두 해결하려 하지 말고 자신의 자료구조를 손으로 그려보는 것이 가장 좋은 방법일 것 같다.




'알고리즘 > acmicpc' 카테고리의 다른 글

2638  (0) 2015.08.24
1238  (0) 2015.08.24
9470  (0) 2015.08.22
2515  (0) 2015.07.17
2458  (0) 2015.07.15
1365  (0) 2015.07.07