초보 개발자의 이야기, 릿허브

1. 문제이해 1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 주어진 피보나치 함수를 호출했을 때, 0과 1이 각각 몇번 출력되는지를 구하는 것이 목표이다. 2. 문제풀이 실버 3문제인데 너무 쉬운거 아닌가? 라는 생각은 역시나 오산이었다. 문제에 주어진 피보나치 함수를 응용해 구현했더니 바로 시간 초과가 났다. 아마 이 글을 보고 계신 분들의 대부분이 시간초과로 인한 오류로 찾아보고 계시지 않을까.. 하고 조심스레 예측해본다. 🧐 시간초과를 방지하는 방법으로 나는 피보나치 수열의 원리를 적용했다. 피보나치 수열의 원리는 다음과 같다. 피보나치 수열에서,..