[BO] 2193 이친수 c++
문제
코드
#include <iostream>
using namespace std;
long long d[91][2];
int main()
{
int n;
cin>>n;
d[1][1]=1;
d[1][0]=0;
for(int i=2;i<=n;i++)
{
for(int j=0;j<=1;j++)
{
d[i][j]=0;
if(j==0)
{
d[i][j]+=d[i-1][1]+d[i-1][0];
}
if(j==1)
{
d[i][j]+=d[i-1][0];
}
}
}
long long sum=0;
for(int i=0;i<2;i++)
{
sum+=d[n][i];
}
cout<<sum<<"\n";
return 0;
}
풀이
d[i][L] = i자리 수와 L로 끝나는 이친수의 개수
L은 0,1 만 올수있으므로
L이 0 일떄
d[i][0] 에 d[i-1][0] 와 d[i-1][1] 를 더해줌
0 앞에는 0과 1이 올수 있기 때문
L이 1 일떄
d[i][1] 에 d[i][0] 을 더해줌
1앞에는 0만 올수있기 때문에
Author And Source
이 문제에 관하여([BO] 2193 이친수 c++), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@wjdals0507/BO-2193-이친수-c
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
#include <iostream> using namespace std; long long d[91][2]; int main() { int n; cin>>n; d[1][1]=1; d[1][0]=0; for(int i=2;i<=n;i++) { for(int j=0;j<=1;j++) { d[i][j]=0; if(j==0) { d[i][j]+=d[i-1][1]+d[i-1][0]; } if(j==1) { d[i][j]+=d[i-1][0]; } } } long long sum=0; for(int i=0;i<2;i++) { sum+=d[n][i]; } cout<<sum<<"\n"; return 0; }
풀이
d[i][L] = i자리 수와 L로 끝나는 이친수의 개수
L은 0,1 만 올수있으므로
L이 0 일떄
d[i][0] 에 d[i-1][0] 와 d[i-1][1] 를 더해줌
0 앞에는 0과 1이 올수 있기 때문
L이 1 일떄
d[i][1] 에 d[i][0] 을 더해줌
1앞에는 0만 올수있기 때문에
Author And Source
이 문제에 관하여([BO] 2193 이친수 c++), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@wjdals0507/BO-2193-이친수-c
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
d[i][L] = i자리 수와 L로 끝나는 이친수의 개수
L은 0,1 만 올수있으므로
L이 0 일떄
d[i][0] 에 d[i-1][0] 와 d[i-1][1] 를 더해줌
0 앞에는 0과 1이 올수 있기 때문
L이 1 일떄
d[i][1] 에 d[i][0] 을 더해줌
1앞에는 0만 올수있기 때문에
Author And Source
이 문제에 관하여([BO] 2193 이친수 c++), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@wjdals0507/BO-2193-이친수-c저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)