글 읽기 - 차이점이 궁금합니다

gokimkq123 2년 전 0

50점에 16번줄 과 100점의 40번줄에 바로 계산하는것의 차이가 궁금합니다

#include <iostream>        // 50점
#define M 1234567891
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

    long long int n, sum = 0, re, r = 1;
    char a;

    cin >> n;

    for(int i=0;i<n;i++){
        cin >> a;

        re = a - 'a' + 1;

        sum = (sum + (re * r) % M);
        r = (r * 31) % M;
    }
    cout << sum;
}

#include <iostream>    //100점
#define M 1234567891
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);

    long long int n, sum = 0, re, r = 1;
    char a;

    cin >> n;

    for(int i=0;i<n;i++){
        cin >> a;


        sum = (sum + ((a - 'a' + 1) * r))% M;
        r = (r * 31) % M;
    }
    cout << sum;
}

dwax1324 2년 전 0

위에 코드는 곱하고 모듈로한 후 sum에 더하기 때문에 sum값이 M값 보다 커질 수 있습니다.

gokimkq123 2년 전 0

아하 감사드립니다!! 이해했습니다.

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

문제

문제

출처

ICPC

차이점이 궁금합니다

gokimkq123 2년 전 0

dwax1324 2년 전 0

gokimkq123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말