Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??
418
7 câu hỏi đã được viết
안녕하세요 강사님! 강의 잘 듣구있습니다.
혹시 제목 그대로 LinkedList 를 사용하신 이유를 알 수 있을까요?
또한, Priority Queue 사용시에는 초기 pq.add(new int[] {x, y, 1}); 이렇게 하면 되는지 문의드립니다!
Câu trả lời 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 를 다익스트라 최단거리 문제를 다뤄 보도록 하겠습니다.
이해안되시면 추가 질문주세요~
감사합니다.
static클래스 개념 정리.
0
30
1
static 변수가 저장 되는 위치
0
28
1
Instant 출력 할때.
0
43
1
안녕하세요 늦은 나이 늦깎이 개발자 지망생입니다.
0
46
1
values()메서드
0
49
0
강의 소스코드는 어디서 다운받을 수 있나요?
1
65
2
JpaPagingItemReader는 좋은게 없는거야..??
0
61
1
입문 강의 듣고 바로 들어도 괜찮을까요?
0
38
1
DB 연결 후 회원가입 시 생성되는 id 번호 질문
0
65
2
ttl 산정 기준
0
50
1
정처기 2026-3 실기 문의
0
122
2
정처기 실기 3회 컴싸 사용 여부
0
88
1
자바 킴쌤 클래스 기초part2.pdf파일은 어디서 받을 수 있나요?
0
51
1
오타 제보 드립니다.
0
86
2
모의고사 1 회 2번문제 중
0
95
2
26-2 이론문제 재탕
1
69
1
26-2년도 코드문제
0
46
0
26-2 코드문제
0
58
1
유효한 솔루션이 없는 조건
1
232
1
다른 풀이방법질문
1
268
1
result 가 없습니다.
1
292
1
영상 오디오가 너무 이상해요 ㅠㅠ
1
323
1
입출력 예시가 잘못된거 아닌가요??
1
220
2
가장 바깥 괄호제거
1
599
3

