개발을 위한 하루 개발을 위한 하루

백준 algorithm

• 백준 2438-별 찍기 - 1

  백준 algorithm 2019. 8. 31. 15:55

  #include using namespace std; int main() { int n;//n개를 찍을것이다. cin >> n; for (int i = 1; i

  Read More
• 백준 9095번 -1,2,3더하기

  백준 algorithm 2019. 8. 29. 21:27

  오랜만에 푸는 백준 문제라 푸는데 시간이 걸렸다. 점화식 하나만 세우면 쉬는 문제이다. f(n)=f(n-1)+f(n-2)+f(n-3) 위의 식을 사용하면 1,2,3을 이용해 더하는 가지의 수를 더할 수 있다. 본인은 기본적으로 벡터를 사용하여 1,2,3을 이용하여 1을 만들 수 있는 가지의 수 = 1 1,2,3을 이용하여 2을 만들 수 있는 가지의 수 = 2 1,2,3을 이용하여 3을 만들 수 있는 가지의 수 = 4 를 벡터에 두고서 제한값이 11까지의 값을 계산하였다. #include #include using namespace std; int main() { int n;//반복할 횟수 변수 cin >> n; vector v(12); vector num; v[1] = 1; v[2] = 2; v[3] =..

  Read More