인프런 커뮤니티 질문&답변
시작점의 ch
작성
·
201
0
안녕하세요.
While문 이전에 Q.push(s)를 통해 시작점을 Q에 넣는데,
시작점 s의 ch[s]=1은 필요 없는지요?
for문 안에서 ch[nx]가 5일 때 skip 할 수 있어 보여서 문의 드립니다.
퀴즈
개울 건너기 문제에서 동적 계획법(DP)을 사용해 dy[i] 값을 계산할 때, 이 값은 무엇을 의미할까요?
i번째 돌의 무게 정보
i번째 돌까지 이동하는 데 드는 최소 비용
i번째 돌에서 점프할 수 있는 거리
총 개울의 길이




