글 읽기 - 코드에 주석 달았습니다! 런타임 에러가 나는 이유를 찾아주세요ㅠㅠ

croco1997 1년 전 0

반례도 없는 것 같고, VS에서는 코드가 잘 돌아가는데, 채점을 하니 런타임 에러가 발생하네요..

이유를 찾아주시면 정말 감사하겠습니다!!ㅠㅠ

#include <iostream>
#include <vector>

using namespace std;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(NULL);
    std::cout.tie(NULL);

    long long N, a, b;

    cin >> N;



    for (int i = 0; i < N; i++) {
        // 3의 제곱수를 예로 들면, 나머지로는 3 9 7 1이 반복되는데
        // arr 배열의 인덱스로는 3 9 7 1처럼 나머지가 들어가고, 배열의 값으로는 해당 숫자가 나온 횟수를 카운트한다.
        // vector v에는 3 9 7 1이 저장되고, 각각의 배열에는 1씩 카운팅된다.
        // { 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0 }
        // 가장 처음 반복되는 숫자인 3이 두 번 나오는 순간 index가 3인 배열의 카운트는 2가 되고,
        // check는 true로 바뀌면서 더이상 다른 값을 계산하지 않도록 루프를 탈출한다.


        // 배열의 index는 나머지이고, 그 값은 해당 나머지가 나온 개수를 카운팅한다.
        int arr[11] = { 0, };
        // 지금까지 나온 반복되지 않는 나머지를 저장하는 벡터
        vector <int> v;
        bool check = false;
        int ans = 1;

        cin >> a >> b;

        // a의 수가 커지지 않도록 10으로 나눈 나머지 값을 a에 저장한다.
        a %= 10;

        for (int j = 1; j <= b; j++) {
            // 만약, 나머지가 같은 숫자가 두 번 나왔다면, 탈출한다.
            if (check)
                break;

            // ans에는 a의 제곱수를 저장한다.
            ans *= a;
            // ans가 커지지 않도록 조절한다.
            ans %= 10;

            // 10이나 20처럼 10으로 나누었을 때 나머지가 0인 경우는 index 10을 카운트 하도록 한다. 
            if (ans == 0)
                arr[10]++;
            // 이외의 경우는 나머지에 해당되는 index의 값을 카운트 하도록 한다.
            else
                arr[ans]++;

            // 나머지를 v라는 벡터에 저장한다.
            if (arr[ans] == 1)
                v.push_back(ans);

            if (arr[ans] == 2)
                check = true;
        }

        // b에는 반복되는 나머지의 개수를 나눈 나머지를 저장한다.
        b %= v.size();

        // b가 0인 경우, v의 사이즈가 되도록 한다.
        // 맨 아래에 v[b - 1]을 할건데, 배열의 범위를 벗어나지 않게 하기 위함이다.
        if (b == 0)
            b = v.size();

        cout << v[b - 1] << '\n';
    }
}

wnwoghd22 1년 전 0

10의 거듭제곱에 대해 제대로 계산이 되지 않습니다.

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

문제

문제

출처

ICPC

코드에 주석 달았습니다! 런타임 에러가 나는 이유를 찾아주세요ㅠㅠ

croco1997 1년 전 0

wnwoghd22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말