글 읽기 - 9657 돌 게임 3!!

dreammusic23 8년 전 0

되지도 않는 dp를 하려고 노력해봤는데 ㅠㅠ...

우선 memo에 1~4항까지 상근이가 이기면 1, 창영이가 이기면 0을 넣고

memo[5]부턴 memo[n-1]+memo[n-3]+memo[n-4]<3이면 memo[n]=1이고

memo[n-1]+memo[n-3]+memo[n-4]=3이면 memo[n]=0이라고 했거든요?

(합이 3이면 1,3,4중에 뭐를 넣어도 다음 사람이 이길 수 밖에 없으니까!)

그래서 메인에서 memo[num]이 1이면 SK를, 0이면 CY를 출력하게 했습니다...

왜 틀렸을까요? ㅠㅠ

#include "stdio.h"
int memo[1000]={0};
void stone(){
	int i;
	for(i=5;i<1000;i++){
		if(memo[i-1]+memo[i-3]+memo[i-4]<3)
			memo[i]=1;
		else
			memo[i]=0;
	}
}
int main(){
	int num;
	memo[1]=1;
	memo[2]=0;
	memo[3]=1;
	memo[4]=1;
	stone();
	scanf("%d",&num);
	if(memo[num]==1)
		printf("SK\n");
	else
		printf("CY\n");
	return 0;
}

koosaga 8년 전 3

https://en.wikipedia.org/wiki/Zero-based_numbering

#include "stdio.h"
int memo[1001]={0};
void stone(){
    int i;
    for(i=5;i<=1000;i++){
        if(memo[i-1]+memo[i-3]+memo[i-4]<3)
            memo[i]=1;
        else
            memo[i]=0;
    }
}
int main(){
    int num;
    memo[1]=1;
    memo[2]=0;
    memo[3]=1;
    memo[4]=1;
    stone();
    scanf("%d",&num);
    if(memo[num]==1)
        printf("SK\n");
    else
        printf("CY\n");
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

9657 돌 게임 3!!

dreammusic23 8년 전 0

koosaga 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말