inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Thử nghiệm mô phỏng kiểm tra mã hóa (với Java)

6. Con đường ngắn nhất để kiếm thức ăn (bfs)

Priority Queue 대신 LinkedList 사용 이유를 알 수 있을까요??

418

jundol

7 câu hỏi đã được viết

1

안녕하세요 강사님! 강의 잘 듣구있습니다.

혹시 제목 그대로 LinkedList 를 사용하신 이유를 알 수 있을까요?

또한,  Priority Queue 사용시에는 초기 pq.add(new int[] {x, y, 1}); 이렇게 하면 되는지 문의드립니다!

java 코테 준비 같이 해요!

Câu trả lời 2

1

pushupman

강준님 안녕하세요

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 를 다익스트라 최단거리 문제를 다뤄 보도록 하겠습니다.

이해안되시면 추가 질문주세요~

감사합니다.

0

jundol

이해했습니다! 답변 감사합니다~!

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