inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

코테의 바이블 [java]

[출제유형] 거리 측정, 최단거리

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

94

김백곰

작성한 질문수 9

0

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

 

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

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

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

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

답변 2

0

개발남노씨

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

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

0

인프런 AI 인턴

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

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

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

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

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

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

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

정처기 2026-3 실기 문의

0

52

2

정처기 실기 3회 컴싸 사용 여부

0

34

1

자바 킴쌤 클래스 기초part2.pdf파일은 어디서 받을 수 있나요?

0

19

1

오타 제보 드립니다.

0

28

2

모의고사 1 회 2번문제 중

0

46

2

26-2 이론문제 재탕

1

37

1

26-2년도 코드문제

0

23

0

26-2 코드문제

0

30

1

15분 48초 질문

0

38

2

26-1년도 이론문제 재탕

0

54

1

26-1년도 코드문제 재탕

0

40

0

이론재탕만 눈치챘어도

0

64

1

25-3년도 이론문제 재탕

0

50

1

25-3년도 코드문제 재탕

0

37

0

출력값 문의

0

41

2

25-2 분기커버리지

0

44

0

25-2 이론 재탕

0

55

1

25-1 이론 재탕

0

44

1

Jib 빌드가 83%에서 멈추는 문제 해결(windows 사용자)

1

36

1

런타임 에러

0

30

0

서브넷 마스크

0

48

2

코테의 바이블 수강생 코테올인원 JAVA 쿠폰

0

46

1

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

0

104

1

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

1

178

2