묻고 답해요
130만명의 커뮤니티!! 함께 토론해봐요.
인프런 TOP Writers
-
해결됨[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘
prim 맵만들기에 질문있습니다.
다익스트라 알고리즘에서는 priorityqueue를 설정해줄때 greater로 해서 작은 간선먼저 찾아주도록 했는데 prim알고리즘을 이용한 맵만들기에서는 왜 greater설정을 안하고 큰간선을 먼저 이어주는건가요?
-
해결됨코딩테스트 전 꼭 알아야 할 개념과 문제(with 자바)
PriorityQueue
안녕하세요 선생님 강의를 보다가 문제가 잘 이해가 가지 않아서 질문드립니다. PriorityQueue 문제 내용이 양의 정수 길이의 두 막대기 연결할 수 있다. x와 y의 비용을 지불한다 스틱 x + y => 이런식으로 연결하여 스틱이 하나만 남을 때까지 모든 스틱을 최소 연결 비용을 반환합니다. 인데요... 그 다음에 나오는 예시가 스틱 = [1, 8, 3, 5] 일때 1하고 3을 갑자기 더하고 그 더해진 값인 4하고 5를 더하고 이런식으로 작은 값부터 더해가시는데요... 위의 문제 내용중에 작은값부터 x 와 y를 정하여 라는 말도없는데 갑자기 이런식으로 더해가니까 이해가 되지를 않습니다..ㅠ 전반적으로 문제들이 앞뒤가 잘려있는 느낌이 듭니다. 설명 부탁드립니다.😥