글 읽기 - 반례가 도저히 생각나지 않습니다..

skawk5678 5년 전 0

반례를 찾아보려 했는데 도저히 생각나지 않아 질문 남깁니다..

아니면 문제를 잘못 이해해 소스코드 자체가 틀린 것인가요??

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
int a,g;
int main(){
	// freopen("a.txt","r",stdin);
	char dna[600];
	scanf("%s",dna);
	int len = strlen(dna);
	int ans = len;
	

	for(int i=0;i<len;i++){
		switch(dna[i]){
			case 'a' :				
				a++;
				break;
			case 't' :
				if(a>0)
					a--;
				else
					ans--;
				break;
			case 'g' :
				g++;
				break;
			case 'c' :
				if(g>0)
					g--;
				else
					ans--;
				break;
		}
	}
	printf("%d\n",ans-a-g);
}

djm03178 5년 전 1

agtc

이 경우 at나 gc 중 하나밖에 만들 수 없습니다.

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

문제

문제

출처

ICPC

반례가 도저히 생각나지 않습니다..

skawk5678 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말