인프런 커뮤니티 질문&답변
작성한 질문수
3-I번 문제를 보고 qSize를 이용하여 풀었습니다.
작성
·
39
0
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.
http://boj.kr/f623162b10b6435aa0da766d834df0d8
안녕하세요 큰돌님 먼저 양질의 강의 너무 잘 보고 있습니다.
급하지 않게 여러 번 복습해가며 문제 풀이를 하고 있어 아직도 3주차 문제들을 풀고 있네요 ㅎㅎ
다름이 아니라 3-I 문제를 보고 qSize 변수가 로직에 어떤 영향을 끼치는 걸까 의문이 들어 해당 문제를 여러번 디버깅 해보고
레벨 단위로 탐색한다는 말에 뮤탈리스크 문제가 생각이 나 복습 겸 풀어봤습니다.
혹시 실례가 안된다면 코드 리뷰 한 번 부탁드려도 괜찮을까요?
답변 2
0
안녕하세요 진솔님 ㅎㅎ
잘 푸셨네요ㅎㅎ
코드리뷰
struct도 잘 구현했고, max 부분, 종료조건도 깔끔하게 잘 구현한 군더더기 없는 좋은 코드라고 볼 수 있습니다.
이렇게 다른 방법으로 다시 푸는게 정말 좋은데 하는 사람은 많지 않거든요 ㅎㅎ 정말 잘하셨습니다.
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다.
정진솔님의 질문은 3-I 문제에서 qSize 변수의 영향과 관하여 자세한 설명을 요구하는 것으로 이해됩니다. 이와 관련하여, qSize가 반복문(특히 너비 우선 탐색에서)에서 어떠한 작용을 하는지 설명해 주신 내용과 유사한 질문을 찾았습니다.
다음은 동일한 컨텍스트, 즉 q.size()와 별도로 변수 qSize를 설정하는 이유와 그것이 BFS 레벨별 탐색에 미치는 영향에 대해 설명한 지식공유자의 답변입니다:
3-I 추가 질문있습니다 :)
- 이 답변에서 지식공유자는 q.size()를 직접 반복문의 조건으로 사용했을 때와 qSize를 별도로 설정하여 사용했을 때의 차이점에 대해 설명하고 있습니다. 특히, q.size()를 사용하면 반복문 동안 큐에 요소가 추가되어 큐의 사이즈가 변동되는 것에 비해, qSize를 사용하면 반복문을 시작할 때의 큐 사이즈를 고정하여 레벨별 탐색을 정확하게 구분할 수 있음을 설명합니다.
이 답변은 정진솔님께서 제기한 문제에 직접적으로 관련이 있으며, 현재 질문의 세부적인 상황과 완전히 일치하기는 어렵지만, qSize의 사용 목적과 그에 따른 탐색 방법의 이해에 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.