Learn
2016년 5월 19일 목요일
BOJ 1948
다른 고수님들의 코드를 보니...(alohajm, baactree.. 등등)
역으로 올때 그냥 parent 배열을 사용해주는 것 같았는데, 이럴 경우 겹치는 것을 어떻게 처리하냐.. 아마 map으로 중복을 방지하거나, indegree를 이용해서 중복되서 큐에 들어가지 않도록 indegree가 0이되면 큐에 넣도록 하는 것 같다...
정말 대단하다... 나중에 위의 방식으로 다시 풀어봐야겠다.
댓글 없음:
댓글 쓰기
최근 게시물
이전 게시물
홈
피드 구독하기:
댓글 (Atom)
댓글 없음:
댓글 쓰기