[알고리즘_Programmers] 9주차 1번 문제 및 풀이

이번 포스팅에서는 "멀리 뛰기"라는 문제에 대한 풀이를 진행해보도록 하겠다.

 

우선 문제는 다음과 같다.

 

<문제>

 

<1. 나의 풀이>

• 이 문제는 n이 1 ~ 6인 경우의 결과 값들을 확인해보면, 쉽게 규칙을 발견할 수 있는 문제이다. 

n	result
1	1
2	2
3	3
4	5
5	8
6	13

• 위 표의 결과 값들을 살펴보면, result 값들이 피보나치 수열의 형태를 띄고 있는 것을 알 수 있다.
• 따라서 피보나치 수를 구하는 코드를 구현해주면 문제는 쉽게 풀린다!!

 

처음에 피보나치 수를 구해주면 되는 쉬운 문제구나 하고, 코드를 입력해서 제출했는데 결과 값이 틀렸다고 나왔다.

 

너무 당황스러워서 "피보나치 수열을 사용해서 푸는 문제가 아닌가..?" 하는 생각이 들었고, 결국 순열과 조합을 사용한 방법으로 접근해보기까지 했다....(말 그대로 삽질)

 

그런데 나중에(삽질 3시간 후) 문제를 자세히 다시 살펴보니, return 값으로 결과 값을 1234567로 나눠준 나머지를 반환하라는 문장을 발견했다....(이런 어이없는 상황이...)

 

결론은....삽질을 하기 싫다면 문제를 끝까지 잘 읽자!! ^^ 라는 말을 해주고 싶다.

(물론 나처럼 문제를 제대로 안 읽어서 삽질하는 사람은 극히 드물겠지만...)