글 읽기 - 제발 왜 안되는 지 알려주세요ㅠㅜㅠㅜ

dkjjkcoding 3년 전 0

dp는 각 프레임에서의 점수입니다(누적X)

nothing: 1구+2구

spare: 1구+2구+(next)1구

single-strike: 1구+2구+(next)1구+(next)2구

double-strike: 1구+2구+(next)1구+(next)2구+(next next)1구

triple-strike: 1구+2구+(next)1구+(next)2구+(next next)1구+(next next)2구

(triple을 turkey라고 하고, turkey이상은 모두 30점)

이 로직을 구현하려고 했는데 아닌건가요..?(또륵)

#include <iostream>

#define TOTAL 10+1
using namespace std;

int dp[TOTAL];
bool strike[TOTAL],spare[TOTAL];

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	string inp;
	cin>>inp;
	
	int idx=0, score;
	char tmp;
	
	for(int frame=1;frame<TOTAL;frame++){
		tmp=inp[idx++];
		
		if(tmp=='S'){
			strike[frame]=true;
			score=10;
		}
		else if(tmp=='-'){
			score=0;
		}
		else{
			score=(tmp-'0');
		}
		
		dp[frame]=score;
		
		// spare
		if(frame-1>0&&spare[frame-1]) dp[frame-1]+=score;
		// strike
		if(frame-1>0&&strike[frame-1]){
			// single
			dp[frame-1]+=score;
			if(frame-2>0&&strike[frame-2]){
				//double
				dp[frame-2]+=score;
				// triple(turkey)
				if(frame-3>0&&strike[frame-3]) dp[frame-3]=30;
			}
		}
		
		if(strike[frame]) continue;
		
		tmp=inp[idx++];
		
		if(tmp=='P'){
			spare[frame]=true;
			score=10-score;
		}
		else if(tmp=='-'){
			score=0;
		}
		else{
			score=(tmp-'0');
		}
		
		dp[frame]+=score;
		
		
		// strike
		if(frame-1>0&&strike[frame-1]){
			// single
			dp[frame-1]+=score;
			if(frame-2>0&&strike[frame-2]){
				//double
				dp[frame-2]+=score;
				// triple(turkey)
				if(frame-3>0&&strike[frame-3]) dp[frame-3]=30;
			}
		}
	}
	
	if(spare[10]){
		tmp=inp[idx++];
		if(tmp=='S') dp[10]+=10;
		else if(tmp=='-') dp[10]+=0;
		else dp[10]+=(tmp-'0');
	}
	if(strike[10]){
		tmp=inp[idx++];
		if(tmp=='S'){
			dp[10]+=10;
			if(strike[9]) dp[9]=30;
		}
		else if(tmp=='-') dp[10]+=0;
		else dp[10]+=(tmp-'0');
		tmp=inp[idx++];
		if(tmp=='S') dp[10]+=10;
		else if(tmp=='-') dp[10]+=0;
		else dp[10]+=(tmp-'0');
	}
	
	int ans=0;
	for(int i=1;i<TOTAL;i++){
		ans+=dp[i];
	}
	cout<<ans;
	
	return 0;
}

dkjjkcoding 3년 전 0

하핫,,(코쓱)

spare는 추가 점수 한 번, strike는 추가 점수 두 번으로 이해하는게 좋네요!
double-strike의 경우에도 10점짜리 1구와 그 이외의 1구(-나 숫자)가 더해지게 되고
triple(turkey)이상도 10점짜리 1구와 그 다음 10점자리 1구가 더해지게 됩니다.
(continue 때문이죠!)

#include<iostream>

#define TOTAL 10+1
using namespace std;

int score,framescore;
int frame[TOTAL], addscore[TOTAL];

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	string inp;
	cin>>inp;
	
	int idx=0;
	char tmp;
	
	for(int game=1;game<TOTAL;game++){
		tmp=inp[idx++];
		
		framescore=0;
		
		if(tmp=='S') score=10;
		else if(tmp=='-') score=0;
		else if('1'<=tmp&&tmp<='9') score=(tmp-'0');
		
		framescore+=score, frame[game]+=score;
		
		if(game-2>0&&addscore[game-2]>0){
			addscore[game-2]-=1;
			frame[game-2]+=score;
		}
		if(game-1>0&&addscore[game-1]>0){
			addscore[game-1]-=1;
			frame[game-1]+=score;
		}
		
		if(score==10){
			addscore[game]+=2;
			continue;
		}
		
		tmp=inp[idx++];
		
		if(tmp=='P') score=10-framescore;
		else if(tmp=='-') score=0;
		else if('1'<=tmp&&tmp<='9') score=(tmp-'0');
		
		framescore+=score; frame[game]+=score;
		
		if(game-1>0&&addscore[game-1]>0){
			addscore[game-1]-=1;
			frame[game-1]+=score;
		}
		
		if(framescore==10){
			addscore[game]+=1;
			continue;
		}
	}
	
	if(addscore[10]==2){
		tmp=inp[idx++];
		
		framescore=0;
		
		if(tmp=='S') score=10;
		else if(tmp=='-') score=0;
		else if('1'<=tmp&&tmp<='9') score=(tmp-'0');
		
		framescore+=score;
		frame[10]+=score;
		
		if(addscore[9]){
			frame[9]+=score;
			addscore[9]-=1;
		}
		
		tmp=inp[idx++];
		
		if(tmp=='S') score=10;
		else if(tmp=='P') score=10-framescore;
		else if(tmp=='-') score=0;
		else if('1'<=tmp&&tmp<='9') score=(tmp-'0');
		
		frame[10]+=score;
	}
	else if(addscore[10]==1){
		tmp=inp[idx++];
		
		if(tmp=='S') score=10;
		else if(tmp=='-') score=0;
		else if('1'<=tmp&&tmp<='9') score=(tmp-'0');
		
		frame[10]+=score;
	}
	
	int ans=0;
	for(int i=1;i<TOTAL;i++){
		ans+=frame[i];
	}
	cout<<ans;
	
	return 0;
}

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

문제

문제

출처

ICPC

제발 왜 안되는 지 알려주세요ㅠㅜㅠㅜ

dkjjkcoding 3년 전 0

dkjjkcoding 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말