강의

멘토링

커뮤니티

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

IJILKJ님의 프로필 이미지
IJILKJ

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

4. 마구간 정하기(결정알고리즘)

강의에서 설명하신게 조금이해가 안갑니다.

작성

·

274

0

5분40초쯤 설명하시는거 들어보면 res를 2로 설정하시고 

각 마굿간의 거리가 2보다 크거나 같아야된다고 하시는데

res는 2이고 마굿간은 1 4 8의 형태인데 그럼 답은 3이 나와야되는데 res는 2로 설정되어있으므로 나중에 오류가 날 수 있지 않나요?? 물론 그 다음에 res가 3으로 되고 답은 맞게나오지만 이렇게 할 경우에 오류의 가능성이 아예 없나요?

답변 1

1

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

거리가 2가 답이 될 수 있기 때문에 일단 res의 값을 2로 해놓고, 2보다 더 좋은 답 3이 발견되면 res값을 3으로 바꾸니 문제될게 없습니다.

IJILKJ님의 프로필 이미지
IJILKJ

작성한 질문수

질문하기