2016년 5월 19일 목요일

BOJ 1948

다른 고수님들의 코드를 보니...(alohajm, baactree.. 등등)
역으로 올때 그냥 parent 배열을 사용해주는 것 같았는데, 이럴 경우 겹치는 것을 어떻게 처리하냐.. 아마 map으로 중복을 방지하거나, indegree를 이용해서 중복되서 큐에 들어가지 않도록 indegree가 0이되면 큐에 넣도록 하는 것 같다...
정말 대단하다... 나중에 위의 방식으로 다시 풀어봐야겠다.

댓글 없음:

댓글 쓰기