IT월급쟁이의 삶

문제를 보면 뭔가 복잡하게 막 나열되어 있는 것을 볼 수 있다. 하지만 피보나치의 원리만 이해한다면 제시되어 있는 소스코드가 무엇인지 알 수 있다. 그럼 문제를 풀기 전, 피보나치 수열이 무엇인지 부터 알아보겠다. ========================================================= 피보나치 수열이란? 단순하게 수를 표현해보면 A, B, C, D, E, F 라는 수가 나열되어 있다. 이때 피보나치 수열이라면 일정한 조건을 가지고 있는데, 바로 앞의 두수의 합이 다음 수가 된다는 조건이다. 그래서 이런 피보나치 수열은 기본적으로 첫번째, 두번째 수는 1로 정해져있다. 그 다음수는 앞의 두수를 더하여 만들어 낼 수 있다. 이 논리로 피보나치 수열을 아래와 같이 나열할 수 있..

기본적인 A-B 연산 알고리즘 문제입니다. 앞서 1000번 문제와 마찬가지로 간단하기 때문에 바로 넘어가겠습니다~ 소스 #include using namespace std; int main(){ int a, b; cin >> a >> b; cout

예전부터 백준 알고리즘을 틈틈히 풀어왔었다... 그땐 티스토리를 하기전.. 이제부터라도 알고리즘 푼 문제를 기록 하기로 마음 먹었다~ 나는 무조건 C++로 알고리즘을 푼다. 왜냐하면 라이브러리가 잘되어있기 때문.. 그래서 개발은 자바로 주로 하더래도 알고리즘은 C++로 한다. 쨌든, 백준 1000번 문제는 그냥 더하기만 하면된다. 소스 #include #include using namespace std; int main(){ int A=0; int B=0; cin >> A >> B; cout