강의

멘토링

로드맵

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

jehpark님의 프로필 이미지
jehpark

작성한 질문수

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

4. 제품이동 문제해설(결정알고리즘, BFS)

해당 문제가 일방통행인지 양방향 통행인지 나와있지 않습니다.

작성

·

216

0

안녕하십니까.

해당문제의 조건에 양방통행 도로라는 조건을 추가해주시면 좋겠습니다.

감사합니다.

퀴즈

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

i번째 돌의 무게 정보

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

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

총 개울의 길이

답변 1

0

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

안녕하세요^^

네. 감사합니다.

jehpark님의 프로필 이미지
jehpark

작성한 질문수

질문하기