글 읽기 - 돌 게임 6 시간초과!

dreammusic23 8년 전 0

배열의 크기가 1조개가 될 수는 없으므로,

6개 짜리 배열을 선언해서...

0|1 2 3 4|5 << 5번은 구해야 할 값, 1,2,4는 각각 -1,-3,-4한 값이고,

5번을 구한 뒤에 왼쪽으로 1칸씩 당겨버립니다.

이 식은 n>4일 때 사용하는 것이므로...

n번째의 승패여부는 5부터 n까지 돌려보면 되겠죠!

이렇게 짰는데 타임리밋이 뜹니다 ㅠ.ㅠ

뭘 우째해야할지...

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

junie 8년 전 2

계산을 1조번 하기 때문이에요. 앞서 문제를 풀었을 때의 메모 배열의 규칙을 확인해 봐요.

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

문제

문제

출처

ICPC

돌 게임 6 시간초과!

dreammusic23 8년 전 0

junie 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말