Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??
385
작성한 질문수 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 를 다익스트라 최단거리 문제를 다뤄 보도록 하겠습니다.
이해안되시면 추가 질문주세요~
감사합니다.
섹션4 퀴즈 오타있어요.
0
4
0
AWS 배포 성능테스트
0
33
1
조건 반복문 질문: for 문 ?
0
41
1
run() 메서드 안에 지역변수 sum을 사용한 이유
0
46
1
7강 보고 있는데요.. 글자가 너무 작아요
0
26
1
무한 depth 구현 중 CommentPath 관련 질문
0
40
1
헥사고날 아키텍처와 DDD를 적용할 때, 화면에 강하게 연관된 조회 데이터를 어떻게 다루는 게 좋은지 궁금합니다.
0
65
2
정처기 26-2회. 9번 질문드립니다!
0
56
1
이론 보면서 질문이 있습니다.
0
62
2
정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문
0
65
2
유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)
0
84
2
262 정처기 실기 C언어코딩
0
35
1
정보처리기사 262 실기 Hash(해시) 질문
0
67
2
static 변수 질문입니다.
0
48
2
Request DTO에서 Entity를 생성할 때 의존성 방향을 반대로 하면 어떨까요?
0
69
2
파이썬 4강 질문입니다.
0
60
2
강의 화면이 안나와요
0
43
1
모의고사 1회 3번문제
0
77
3
유효한 솔루션이 없는 조건
1
205
1
다른 풀이방법질문
1
241
1
result 가 없습니다.
1
253
1
영상 오디오가 너무 이상해요 ㅠㅠ
1
302
1
입출력 예시가 잘못된거 아닌가요??
1
181
2
가장 바깥 괄호제거
1
557
3