• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    해결됨

알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문

24.01.08 21:56 작성 조회수 122

1

강의 제목 : 알고리즘 수업 - 깊이 우선 탐색 2( 백준 24480) 번 질문

 

안녕하세요! 위 강의 10:14번에 나와있는 정리 노트 관련해서 하나 여쭤보고 싶은 것이 있어요!

 

5번 '방문 순서를 담기 위해서는 어떤 자료구조를 사용해야 될까?' 이거 답이 리스트(LIST) 인가요??

 

혹시 이 정리 노트에 있는 질문 5개에 대한 답변이 적혀있는 PDF 같은 게 있을까요??

나중에 자격증 공부할 때 도움될 것 같아서 여쭤봅니다

 

감사합니다!

 

 

  • 강의 영상마다 질문이 있으면 언제든 그리고 바로 질문 남겨주세요! 질문할 때 가장 정확하게 이해할 수 있습니다.

  • 해당 영상과 관련된 질문들을 해주실 때 제가 가장 정확히 답변 드릴 수 있습니다!

    • 취업 전반의 상담이나, "제 코드가 왜 틀렸는지 알려주세요"와 같이 광범위한 질문은, 질문자의 상황에 따라 답변이 달라질 수 있기 때문에, 정확한 답변을 드리기가 어렵습니다 :(

  • 이런 분들을 위해서는 멘토링 항목으로 별도 제공하고 있으니, 다음 링크를 참고해주세요!

  • 이 링크를 통해서는 본인의 코드가 왜 틀렸는지 모를 때 질문을 주셔도 좋고, 취업 전반(면접 준비, 자소서, CS 면접 등)에 관련한 질문을 주시면 답변 드리겠습니다 :)

  • "이 질문은 해도 되나?"라는 생각이 드신다면 우선 남겨주세요! 제가 답변 드리기 어려운 건 멘토링에 올려 달라고 재요청 드리겠습니다 :)

답변 1

답변을 작성해보세요.

1

수정님 안녕하세요 🙂

제가 강의 중에 integer 배열이라고 표현해서 약간 헷갈리셨죠 ㅎㅎ 제가 C++/Java부터 코딩을 시작해서 배열이란 표현이 더 익숙해서 그렇게 사용했는데, 말씀하신대로 List가 맞습니다! 인티저 변수 하나가 아니라, "인티저 리스트를 선언해서 각각의 순서를 담아준다"라고 이해하시면 될 것 같습니다!

PPT 자료는 그대로 PDF로 제공해드리고 있는데 답변은 따로 정리된 것이 없습니다 ㅠㅠ. 필요하시다면 강의자료에 필기하시면서 사용하실 수는 있고, 사실 문제마다 이 핵심 내용이 얼마나 비슷한지를 보여드리기 위해서 최종 정리를 한 것이라 몇 문제 풀어보시다 보면 공통점을 빠르게 찾으실 수 있을 거에요!

이 외에도 궁금한 점 있으면 언제든지 질문 남겨주세요 🙂 오늘도 공부 화이팅입니다!

수정님의 프로필

수정

질문자

2024.01.09

알려주셔서 정말 감사합니다!

 

선생님 그런데 이 문제 코드 작성 관련해서 하나만 더 여쭤볼 것 이 있는데요,

 

8번째 줄에 MAX = 100000 + 10 이렇게 쓰잖아요, 왜 이거를 쓰신거예요??

 VISITED 나 answer 배열 만들 때, MAX 개 만큼 원소를 만드는 것은 알겠어요.

그런데 MAX 가 너무 큰 거 아닌가요??

MAX 값을 100000 + 10 이 값이 아닌..

MAX = N + 1

이렇게 설정해도 되지 않나요??

 

감사합니다

네 맞아요! 그런데 유형에 따라 +1을 해야되는 경우, +2를 해야 코드가 간결해지는 경우 등 다양한 경우들이 있어요! 그래서 그때마다 정확하게 계산하고 푸는 게 공부하는 단계에서는 가장 배우는 게 많으니 그대로 하는 것이 좋지만, 시험 관점에서 봤을 때는 넉넉하게 10개를 더해놓고 쓰는 것이 아까운 실수를 하지 않고 10개 정도 더 쓴다고 해서 대단한 낭비가 아니라서 이렇게 작성해서 공유드리고 있어요 :)