inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Kinh thánh của coding test [java]

[Dạng bài] Đo khoảng cách, khoảng cách ngắn nhất

섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타

64

whitejh

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

0

섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타

 

방법 2) 큐에 거리 정보까지 함께 저장하는 방식

 visited를 사용한 구현 코드 설명에 visited 코드 예시가 아니라 아래 설명되어있는 distance와 동일한 코드 예시로 되어있습니다.

visited로 활용하는 코드로 변경 필요할 것 같습니다. 현재 노션도 이와 동일하게 되어있습니다..!

java 코딩-테스트 알고리즘 data-structure

Câu trả lời 2

0

nossi

안녕하세요! 좋은 지적 감사합니다 👍

말씀하신 대로 "visited를 사용한 구현" 코드가 아래 distance 버전과 동일하게 들어가 있는 게 맞습니다. 방문 체크를 boolean[][] visited로 하고, 거리 정보는 큐에 함께 넘기는 방식으로 수정하겠습니다. 노션도 함께 반영해두겠습니다. 감사합니다!

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다.

김백곰님께서 지적하신 섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지의 오타에 대해 답변드립니다. 해당 페이지에서 visited를 사용하는 방법을 설명해야 할 부분에 distance와 동일한 코드 예시로 기재되어있는 점을 발견하셨군요.

visiteddistance는 각각 그래프 탐색에서 꼭 필요한 요소들로, visited는 노드의 방문 여부를 추적하는 데 사용되며, distance는 특정 노드까지의 거리를 기록하는 데 사용됩니다. 코드를 올바르게 구현하기 위해 visited를 적절히 활용하는 방법이 중요합니다.

이에 대한 수정 요청은 강사님께 전달되도록 하겠습니다. 해당 내용이 제대로 반영될 수 있도록 도움을 드리겠습니다.

관련 질문: 다익스트라알고리즘에 대한 질문

강의 중 오류를 발견해 주셔서 감사드리며, 계속해서 피드백 주시면 다른 분들에게도 더 나은 학습 경험을 제공할 수 있을 것입니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

무한 depth 구현 중 CommentPath 관련 질문

0

5

1

코딩살구클럽 가입 요청

0

10

2

헥사고날 아키텍처와 DDD를 적용할 때, 화면에 강하게 연관된 조회 데이터를 어떻게 다루는 게 좋은지 궁금합니다.

0

20

2

정처기 26-2회. 9번 질문드립니다!

0

26

1

1-11 소수 나열하기 (에라토스테네스의 체)

0

15

0

이론 보면서 질문이 있습니다.

0

30

2

정보처리기사 실기 26년 2회 SRT 스케줄링 문제 단위 질문

0

37

2

유튜브(정보처리기사 실기 | 26년 2회 기출문제 코드 해설)

0

53

2

262 정처기 실기 C언어코딩

0

24

1

정보처리기사 262 실기 Hash(해시) 질문

0

44

2

코딩살구클럽

0

29

2

static 변수 질문입니다.

0

35

2

Request DTO에서 Entity를 생성할 때 의존성 방향을 반대로 하면 어떨까요?

0

41

2

파이썬 4강 질문입니다.

0

46

2

강의 화면이 안나와요

0

28

0

코딩살구클럽가입

0

27

2

모의고사 1회 3번문제

0

75

3

41강 30:10

0

51

2

이론 공부법 질문 있습니다.

0

71

2

중급 과정 학습 중 복습과 진도 진행의 우선순위에 대해 질문드립니다

0

34

1

부모의 생성자 관련 질문

0

49

2

시험지 문제에 필기해도 되나요?

0

59

3

섹션6에 있는 [코테 TIP] visited 초기화 부분이 자바 내용이 아니라 파이썬으로 되어있습니다

0

75

1

2.구현능력 부분 짤린건가요

1

136

2