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

nowme722님의 프로필 이미지

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 송아지 찾기(BFS)

풀이 방법 관련 질문

22.04.07 21:25 작성

·

160

0

혹시 이 방법 말고 탐욕법을 이용하는 풀이가 더 빠르지 않을까요?
 
송아지의 위치가 현수보다 작으면 무조건 -1로만 이동하는게 좋을 것 같고 , 현수보다 5 이상 크면 +5로 접근한 다음, 남은 길이가 4라면 +5점프를 했다가 뒤로 한번만 가게끔 예외처리를 하면 빠를 것 같아서요.
 

답변 1

0

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

2022. 04. 15. 15:46

안녕하세요^^

if 문을 세세하게 해줘야 할 것 같은데 한 번 그렇게 해서 채점받아보세요. 코드가 좀 복잡하지만 될 것도 같습니다.

nowme722님의 프로필 이미지

작성한 질문수

질문하기