반응형 동적할당1 c++ 알고리즘 피보나치수 - 왜 시간초과가 뜰까? 프로그래머스 혹은 백준 알고리즘과 같은 플랙폼에서 연습문제를 풀어볼 시에, 우리는 솔루션으로 피보나치를 사용하면 풀리는 문제들을 많이 만났을 것이다. 피보나치로 풀면 되겠다고 기뻐했지만, 문제를 피보나치로 구현을 하면 답은 맞는데 계속 시간 초과가 뜨는 문제들을 만나 당황을 했던 경우가 있을 것이다. 이러한 경우에는 어떻게 해결을 할까? 프로그래머스의 연습문제 중 하나를 예로 가져왔다. https://programmers.co.kr/learn/courses/30/lessons/12945 이러한 문제들은 명시적으로 피보나치라고 말을 하였기에 피보나치로 해결을 해야 한다는 것은 바로 알 수 있다. 그렇다면 우리는 구현을 int fibo(n) 혹은 long fibo(n) 과 같은 형식으로 함수로 만들어 fib.. 2019. 12. 23. 이전 1 다음 반응형
