안녕하세요 선생님! 전에 답변해주신 ArrayList의 배열과 리스트 선택 기준에 대한 답변은 정말 도움이 되었습니다. 항상 즐겁게 공부하고 있습니다. ^^ (최근에 배운 다익스트라가 가장 재미있었습니다) 다만 공부하다 의문이 잘 풀리지 않아 질문을 드리고 싶습니다 위상정렬 문제에서 55번(백준 1948)의 경우 54번(백준1516) 문제를 비교했을 때 별도로 class를 만들어 targetNode(vertex?)와 value를 저장하는데 이렇게 별도로 클래스를 생성하는 구별 기준이 궁금합니다. (자료형 선택 기준)?
류훈희님 안녕하세요 반갑습니다. :) 사실 아마도 54번 문제로 class를 써서도 풀이가 가능할 것으로 보입니다. 다만 각자 개인 취향일 수 있는데 제가 생각했던 의도는 54번의 경우는 문제를 살펴보면 나의 건물을 짓는데 걸리는 시간이라고 표현이 되어있는데 간선의 느낌이 아닌 내 노드(자리)에서 소비되는 느낌입니다. 결론적으로는 엣지로 사용하여야(해석됩니다) 하지만 로직상에서 마지막에 다시한번 해당 값을 더해주어야 하는 로직이 있습니다. 때문에 일반적인 위상정렬의 간선으로 딱 표현하는 것보다는 별도의 배열로 구성하면 이해가 더 편하지 않을까 하는 생각으로 구성하였습니다. 55번의 경우는 일반적인 간선으로 표현되어있어 class 형태로 구성한것입니다. 각자 구현이 편한 방법으로 할 것같긴한데 클래스로 표현하는 것이 좀 더 일반적이지 않을까 생각합니다. 감사합니다. 즐거운 주말되세요 ~ :)
알고리즘 초보자인데 선생님 책과 설명이 너무 이해가 잘 됩니다..! 감사합니다!!
시청해주셔서 제가 감사합니다 :)
위상정렬 = 진입차수배열 중요
안녕하세요 선생님!
전에 답변해주신 ArrayList의 배열과 리스트 선택 기준에 대한 답변은 정말 도움이 되었습니다.
항상 즐겁게 공부하고 있습니다. ^^
(최근에 배운 다익스트라가 가장 재미있었습니다)
다만 공부하다 의문이 잘 풀리지 않아 질문을 드리고 싶습니다
위상정렬 문제에서
55번(백준 1948)의 경우 54번(백준1516) 문제를 비교했을 때 별도로 class를 만들어 targetNode(vertex?)와 value를 저장하는데
이렇게 별도로 클래스를 생성하는 구별 기준이 궁금합니다. (자료형 선택 기준)?
류훈희님 안녕하세요 반갑습니다. :)
사실 아마도 54번 문제로 class를 써서도 풀이가 가능할 것으로 보입니다.
다만 각자 개인 취향일 수 있는데 제가 생각했던 의도는
54번의 경우는 문제를 살펴보면 나의 건물을 짓는데 걸리는 시간이라고 표현이 되어있는데 간선의 느낌이 아닌 내 노드(자리)에서 소비되는 느낌입니다.
결론적으로는 엣지로 사용하여야(해석됩니다) 하지만 로직상에서 마지막에 다시한번 해당 값을 더해주어야 하는 로직이 있습니다.
때문에 일반적인 위상정렬의 간선으로 딱 표현하는 것보다는 별도의 배열로 구성하면 이해가 더 편하지 않을까 하는 생각으로 구성하였습니다.
55번의 경우는 일반적인 간선으로 표현되어있어 class 형태로 구성한것입니다.
각자 구현이 편한 방법으로 할 것같긴한데 클래스로 표현하는 것이 좀 더 일반적이지 않을까 생각합니다.
감사합니다.
즐거운 주말되세요 ~ :)
@@codingtest 감사합니다 ~ 즐거운 주말되세요!!