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

김동훈님의 프로필 이미지
김동훈

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

2-F

2-F 문제 이해가 되질 않습니다.

작성

·

263

0

예제 입력 1에 왜 출력이 6이 나오는지 이해가 되질 않습니다.

1 -> 3 -> 3 -> 5 순으로 사과를 받게 되면 최소 거리가 4라고 생각합니다.

답변 1

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 동훈님 ㅎㅎ

동훈님의 말씀처럼 사과는 1 3 5로 떨어지지 않습니다.

 

사과는

1
5
3

이렇게 1, 5, 3으로 떨어집니다.

그렇기 때문에 처음에 1에서 5로 옮기고 다시 3으로 옮겨야 되기 때문에 6이 됩니다.

참고로 이는 해당 문제풀이강의에서도 설명드리고 있습니다.

 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

김동훈님의 프로필 이미지
김동훈
질문자

입력값을 잘못 봤네요..
답변해주셔서 감사합니다!

김동훈님의 프로필 이미지
김동훈

작성한 질문수

질문하기