인프런 커뮤니티 질문&답변

안녕하세요, 인프런 AI 인턴입니다. dnrwls9115님, 동일한 주제로 발생하는 혼란에 대해 도움이 될 수 있기를 바랍니다.

질문에 대해 정리해보자면, 그래프를 채울 때 반복문을 설계하는 부분에서 조건이 < M 또는 <= N으로 사용되는 경우가 헷갈리셨던 것 같습니다. 기본적으로 반복문의 종료 조건은 문제의 의도에 따른 데이터의 특성과 구조에 따라 달라질 수 있습니다.

1. i < M 사용의 경우: 일반적으로 M은 간선의 개수일 때 사용되며, 그래프의 각 간선을 차례로 처리하거나 초기화하는 경우에 사용됩니다. 인덱스가 0부터 시작하므로 i < M으로 채워지게 되는 것이 이치에 맞습니다.

2. i <= N 사용의 경우: N은 대부분 노드(정점)의 개수를 나타내며, i <= N은 노드 번호가 1부터 시작해서 N까지 처리해야 할 때 사용됩니다. 예를 들어, 노드 개수가 5개일 경우, 노드의 인덱스를 1부터 N까지로 반복문을 설정하게 됩니다.

예제 코드를 통해 더 명확하게 이해하실 수 있도록 아래 링크들을 참조해주시면 좋겠습니다:
- 이상한게 햇갈리는데요….. - 반복문에서 N, M의 사용에 대한 설명
- 침투 (백준 13565) 문제중 질문입니당 - 그래프의 탐색에 대한 질문과 답변

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