강의

멘토링

로드맵

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

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

작성한 질문수

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

2. 송아지 찾기2(BFS)

시작점의 ch

작성

·

201

0

안녕하세요.

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

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

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

퀴즈

개울 건너기 문제에서 동적 계획법(DP)을 사용해 dy[i] 값을 계산할 때, 이 값은 무엇을 의미할까요?

i번째 돌의 무게 정보

i번째 돌까지 이동하는 데 드는 최소 비용

i번째 돌에서 점프할 수 있는 거리

총 개울의 길이

답변 1

0

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

안녕하세요^^

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

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

작성한 질문수

질문하기