Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??
391
작성한 질문수 7
안녕하세요 강사님! 강의 잘 듣구있습니다.
혹시 제목 그대로 LinkedList 를 사용하신 이유를 알 수 있을까요?
또한, Priority Queue 사용시에는 초기 pq.add(new int[] {x, y, 1}); 이렇게 하면 되는지 문의드립니다!
답변 2
1
강준님 안녕하세요
1-1질문주신내용:
혹시 제목 그대로 LinkedList 를 사용하신 이유를 알 수 있을까요?
또한, Priority Queue 사용시에는 초기 pq.add(new int[] {x, y, 1}); 이렇게 하면 되는지 문의드립니다!
1-2 답변 :
bfs문제는 queue에 넣어서 한칸씩 이동하는 개념이죠, 일반적으로
Queue<int[]> q = new LinkedList<>(); 이걸 사용하죠
만약 Priority Queue를 쓰고 싶다면, 내부적으로 우선순위를 만들어줘야겠죠?
maxHeap, minHeap 중에 하나로 만들어서 특정한값으로 소팅이 되게해주죠
예를들어 a->b 지점가는데 cost 500, a->c지점 가는데 cost 200
이런 경우 cost를 비교대상으로 잡고 maxHeap, minHeap을 잡죠
이 문제의 경우에는 한칸한칸 이동하는 개념이라 Priority Queue를 사용하지 않았습니다.
추후 Priority Queue 를 다익스트라 최단거리 문제를 다뤄 보도록 하겠습니다.
이해안되시면 추가 질문주세요~
감사합니다.
Jib 이미지 빌드에서 docker credential 관련으로 이슈가 있다면
1
32
1
리뉴얼 시기
0
8
1
스크립트에 대해 질문 있습니다.
1
23
1
같은 사용자가 연속된 중복 호출할 경우 어떻게 되는지 궁금합니다!
1
16
1
조건 검색 질문
0
19
1
JPA 엔티티로 만들었다고 기술종속이 아닌지에 대한 질문
0
25
2
클로드코드 명령어-대화&세션관리 수업 자료
0
31
1
정처기 필기 준비할때 이 이론을 다시 외워도 될까요?
0
44
2
PlatformTransactionManager, ResourcelessTransactionManager 질문
1
51
2
자료 한번에 다운받기
0
28
1
스프링 빈 등록 방법 2가지 다 알아야하는 이유
0
49
1
mybatis 를 이용한 crud에서 insert에서 resultType='long" 이라고 하셨는데요,
0
24
1
댓글 삭제 로직에서 동시성 문제 발생 가능성
0
34
1
설계 트레이드 오프 링크 접속 안됨
0
72
2
테스트 질문, 어떤것을 사용할것인것에 대해서
0
38
1
Shape 클래스 실습 코드 피드백 요청드립니다
0
37
2
재고 감소와 쿠폰 발급은 왜 서로 다른 방식으로 동시성을 제어하나요?
0
45
2
깃허브주소 궁금합니다.
0
32
2
유효한 솔루션이 없는 조건
1
209
1
다른 풀이방법질문
1
242
1
result 가 없습니다.
1
260
1
영상 오디오가 너무 이상해요 ㅠㅠ
1
304
1
입출력 예시가 잘못된거 아닌가요??
1
186
2
가장 바깥 괄호제거
1
563
3