인프런 커뮤니티 질문&답변
작성한 질문수
가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법
작성
·
61
퀴즈
66%나 틀려요. 한번 도전해보세요!
재귀 함수가 자신을 호출할 때, 매개변수, 지역 변수, 복귀 주소 등이 저장되는 메모리 영역의 구조는 무엇일까요?
힙 영역 (Heap area)
스택 프레임 (Stack Frame)
큐 (Queue)
데이터 세그먼트 (Data Segment)
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
happyrichman님이 제기하신 가중치 0인 간선을 구분하는 문제는 그래프 이론에서 흔히 발생할 수 있는 문제입니다.
말씀하신 대로 간선이 없을 때 Double.POSITIVE_INFINITY를 사용하고, 가중치가 0인 간선은 0으로 두는 방법은 유효합니다. 이렇게 하면 간선이 없는 경우와 가중치가 0인 경우를 명확히 구별할 수 있습니다. 이는 특히 다익스트라 알고리즘과 같은 특정 알고리즘에서 유용할 수 있습니다.
코딩테스트에서 이러한 방식이 사용될 수 있습니다. 다만, 설정한 값이 테스트의 의도와 맞는지 항상 고려해야 하며, 문제의 조건이나 제약 사항을 잘 읽어보시는 것이 중요합니다. 상황에 따라 다른 방법이나 자료 구조의 선택이 더 효율적일 수 있습니다.
추가적인 문제에 대해서는 Stack Overflow를 참고하시거나, 관련 자료 구조 및 알고리즘에 대한 문서를 추가적으로 찾아보시면 도움이 될 것입니다.
도움이 되셨길 바랍니다!