글 읽기 - 도대체 뭐가 문제인 걸까요?

hk65wb1 6년 전 0

계속 틀렸다고 나오네요 ㅠㅠ

#include <stdio.h>
#pragma warning(disable:4996)
#define LIM 1000000007

int main()
{
	int L = 0, A = 0, C = 0, G = 0, T = 0;
	long long res = 0;
	char str[1000001] = { 0 };
	scanf("%d", &L);
	scanf("%s", str);
	for (int i = 0; i < L; ++i) {
		switch (str[i]) {
		case 'A':
			++A;
			break;
		case 'C':
			++C;
			break;
		case 'G':
			++G;
			break;
		case 'T':
			++T;
			break;
		default:
			break;
		}
	}
	res = A * C;
	res %= LIM;
	res *= G;
	res %= LIM;
	res *= T;
	res %= LIM;
	printf("%lld\n", res);
	return 0;
}

hagtfms 2년 전 0

A * C를 할 때 A가 int형, C도 int형이기 때문에 계산을 int형으로 계산하고 그 값에 더미비트를 추가하여 long long형에 저장합니다.

A가 25만, C가 25만인 경우 2^35를 넘어가기 때문에 값이 -가 되고, 이것을 long long에 저장하면 -값이 나오기에 오답인 것으로 추측됩니다.

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

문제

문제

출처

ICPC

도대체 뭐가 문제인 걸까요?

hk65wb1 6년 전 0

hagtfms 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말