인프런 영문 브랜드 로고
인프런 영문 브랜드 로고

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

미스터빈티지님의 프로필 이미지
미스터빈티지

작성한 질문수

코딩테스트 실전 모의고사(with C++) : 대기업 대비

2. 송아지 찾기2(BFS)

시작점의 ch

작성

·

189

0

안녕하세요.

While문 이전에 Q.push(s)를 통해 시작점을 Q에 넣는데,

시작점 s의 ch[s]=1은 필요 없는지요?

for문 안에서 ch[nx]가 5일 때 skip 할 수 있어 보여서 문의 드립니다.

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 제가 시작점 체크를 놓쳤네요. 감사합니다.

미스터빈티지님의 프로필 이미지
미스터빈티지

작성한 질문수

질문하기