-
JumpingCowAlgorithm with C/ETC 2020. 8. 31. 08:59
1. 문제
https://designatedroom87.tistory.com/64?category=881035
JumpingCow
1. 문제 2. 문제 분석 위에서 물약 배열을 탐색하는 함수를 SearchDFS함수라고 한다. 위의 재귀 함수의 호출 스택은 아래와 같다. 입력 배열이 4칸이고 배열의 값은 차례로 9,2,4,1이 들어 있다. 3. 구현
designatedroom87.tistory.com
2. 문제 분석
아래의 그림은 입력받은 물약을 나타낸 것이다.
부호는 점프의 방향을 의미한다. +이면 증가, -는 감소를 의미한다.
아래의 그림은 위의 물약 배열을 그린 그림이다.
기울기는 앞의 수와 뒤의 수를 뺀 차를 나타낸 것으로 양수값과 음수값을 갖는다.
3. 구현
프로그램 실행결과
4. 소스 파일
'Algorithm with C > ETC' 카테고리의 다른 글
Catalan Number (0) 2020.09.08 Self-number (0) 2020.09.07 Bridge (0) 2020.09.07 문자열 압축 (0) 2020.09.05 삼각화단 만들기 (0) 2020.08.31