송아지 문제

22.10.14 17:33 작성 조회수 126

혹시 송아지 문제에서 한 번의 점프로 앞으로 1, 뒤로 1 가게 하고 점프 없이 앞으로 5를 갈 수 있다고 한다면 어떻게 해야 하나요? 클래스 Point 를 만들지 않고 푸는 방법이 궁금합니다.

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

답변 1

답변을 작성해보세요.

김태원

2022.10.15

안녕하세요^^

앞으로 5갈때는 점프하지 않는걸로 간주한다면 L변수를 써서 레벨로 하는 것은 좀 힘들고 점프를 카운팅하는 배열을 만들어서 풀어야 합니다.

백준문제중 "숨바꼭질3" 문제가 질문과 거의 같은 문제입니다. 다음 블로그를 읽어보세요.

lusate

2022.10.15

백준 문제 숨바꼭질 3 풀 때 L 변수를 써서 레벨로 하려고 L++ 까지 해준 다음에 v*2 로 간 횟수 카운트해서 빼줄려고 했었습니다. 답변 감사합니다. 해결했습니다.