starbow123   2년 전

이런 좀 깊은 내용이 필요한 문제들은 스스로 공식 생각해봐도 뭐 택도 없고 도저히 안되겠어서 인터넷 보고 필요한 공식 가져와서 푸는 경우가 많은데, 이렇게 되면 구현 자체는 매우 쉬워지니까 뭔가 날먹하는 것 같고 아쉽습니다.. 여러분들은 이런 모르는 수학 문제가 있을 때 어떻게 하시나요? 

tobey2j0   2년 전

저는 아무리 생각해도 모르겠으면 인터넷 풀이 봅니다.

사람마다 의견이 다를 수는 있겠지만, 저는 무의미하게 시간을 계속 허비하는 것보다 인터넷에서 풀이 기법을 배우고 그 기법을 다른 문제에 써먹을 수 있도록 하는 것이 낫다고 생각합니다.

솔직히 피보나치 수 6 문제를 한번도 접해 보지 않은 상태에서 스스로 수학 공식을 유도해서 거기에다가 분할 정복을 적용시키는 아이디어를 생각한다면 그건 그냥 천재인 것 같습니다.

저는 천재가 아니기 때문에 풀이를 봅니다.

그리고  @starbow123 님께서 위 문제를 인터넷에서 풀이를 보면 구현 자체가 매우 쉬워진다고 하셨는데 인터넷에서 풀이 코드를 보지 않고 그 아이디어만 본 후 자신이 스스로 구현한다면 구현이 아주 쉬워진다고 생각하지는 않습니다.

위 문제를 푸는 방식으로 피보나치 수열의 일반항을 사용하는 방식을 보셨다면 그렇게 생각할 지도 모르겠지만, 그 방식은 굉장히 위험한 방식입니다.(n=100만 넣어봐도 틀린 답이 나올 가능성이 높습니다.)

따라서 행렬의 거듭제곱에 분할 정복을 적용시키는 아이디어를 사용해야 하는데, 이 경우 행렬의 곱셈도 구현해야 하고 분할 정복도 구현해야 하기 때문에 이 과정에서 배울 것이 있다고 생각합니다.

lollipop03   2년 전

저는 풀이를 보기보다도 이러한 수학적인 문제는 공식을 보는 것도 중요하다고 생각합니다.

수식을 알려주고 구현하라 했다고 난이도가 브론즈급이 된다? 그건 아니라고 생각합니다. 초보자 입장에서는 이를 구현하는것도 매우 힘들 것입니다. 

다만, 일정 수준 이하의 레벨에서 이를 구현하고, 실행시간을 줄이는 것, 다른 문제에 적용해보는 것, 모두 의미있는 학습이라고 생각합니다.

때문에, 공식이나 정해 코드, 혹은 로직을 본 후 이를 바탕으로 구현해서 문제를 풀었다면, 저는 적어도 아래 두가지를 꼭 해봅니다.

1. 상수 최적화가 가능한가? 이 문제의 경우 분할 정복을 이용한다면 잘 알려진 n값에 대해서 그 이상 탐색하지 않아도 됩니다.

2. 다른 문제에 적용할 수 있는가? 피보나치 시리즈 다른 문제에도 적용 가능하며, 피보나치라고만 검색해도 충분히 많은 문제가 나옵니다.

댓글을 작성하려면 로그인해야 합니다.