강의

멘토링

로드맵

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

lusate님의 프로필 이미지
lusate

작성한 질문수

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

송아지 문제

해결된 질문

작성

·

205

0

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

답변 1

0

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

안녕하세요^^

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

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

https://velog.io/@yanghl98/%EB%B0%B1%EC%A4%80-13549-%EC%88%A8%EB%B0%94%EA%BC%AD%EC%A7%88-3-JAVA%EC%9E%90%EB%B0%94

lusate님의 프로필 이미지
lusate
질문자

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

lusate님의 프로필 이미지
lusate

작성한 질문수

질문하기