글 읽기 - c++ size_t의 사용법?

tksgo2582 13일 전 0

계속 세그먼트 오류 떠서 찾아보니 for문에 size_t 값을 사용한게 문제였습니다.

int 로 바꾸니 정상 동작하긴 하는데

for문에서 size_t를 사용하면 안되는 이유가 있나요?

다른 for문에서는 size_t를 사용해도 괜찮지만

46번째 줄의 size_t i = N-2

이 부분만 안되는이유가 궁금합니다.

#include <bits/stdc++.h>
using namespace std;

#define MAX 1000001

int N;
int nums[MAX];
int LEFT[MAX]={0,};
int RIGHT[MAX]={0,};
vector <pair<int, int>> v;

int gcd(int a, int b){
    if(a < b){
        swap(a,b);
    }

    while(b != 0){      // b가 0일때 a가 gcd가 된다.
        int r = a % b;
        a=b;
        b=r;
    }
    if(a < 0){
        return -a;
    }
    return a;
}

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

    cin >> N;

    for (int i = 0; i < N; i++){
        cin >> nums[i];
    }

    LEFT[0] = nums[0];
    for (int i = 1; i < N-1; i++){
        LEFT[i] += gcd(LEFT[i], nums[i+1]);
    }

    RIGHT[N-1] = nums[N-1];

    for (size_t i = N-2; i >= 0; i--){  // size_t 
        RIGHT[i] += gcd(RIGHT[i+1], nums[i]);
    }

    int c_gcd;
    
    for (int i = 0; i < N; i++){
        if(i -1 < 0){       // 첫번째 수 제외 
            c_gcd = RIGHT[1];
        }
        else if(i >= N - 1){ // 마지막 수 제외
            c_gcd = LEFT[N-2];
        }
        else{               //그 사이 값
            c_gcd = gcd(LEFT[i-1], RIGHT[i+1]);
        }

        if(gcd(nums[i], c_gcd) == c_gcd)
            continue;

        v.push_back({c_gcd, nums[i]});
    }

    sort(v.begin(), v.end());
    
    if(v.size() == 0){
        cout << -1 << "\n";
        return 0;
    }else{
        cout << v.back().first << " " << v.back().second;
    } 

}

pichulia 13일 전 1

size_t 는 unsigned int 여서 0 -1 = 4294967295 이라서 0 - 1 < 0 이 아닙니다.

예를 들면 52번째 줄이랑 60번째 줄에서 터지겠네요.

tksgo2582 13일 전 0

아 음수값을 받지 못하고 다시 최대값으로 가니 배열에서는 당연히 세그먼트오류가 나는거였군요.

친절한 답변 정말 감사드립니다.!!

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

문제

문제

출처

ICPC

c++ size_t의 사용법?

tksgo2582 13일 전 0

pichulia 13일 전 1

tksgo2582 13일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말