글 읽기 - 용액 자료형 질문 int vs long long

jerryprk 3년 전 0

int : 2,147,483,647

ll : 9,223,372,036,854,775,807

입력자료가 10억~10억사이인데 int로선언시 삑나는 이유가 무엇인가요?

yj9404 3년 전 0

10억짜리 3개를 더하면 int 범위를 벗어나네요.

jerryprk 3년 전 0

결과값 저장하는 result라는 변수는 long long으로 당연히 설정햇습니다!!
제가궁금한부분이

입력부분인데

각 자료가 -10억~10억 사이의 int형에 포함되는 값들인데
이를 포함하는 배열선언시

왜 int형이 아닌 long long으로 설정해주어야하는지 궁금합니다!

배열선언시 배열에 해당되는 모든값을 더했을때의 범위로 자료형을 선택해야하나요?

소스코드를 추가안해놔서 소스코드 추가하겟습니다!

#define _CRT_SECUORE_NO_WARNINGS
#include <iostream>
#include <climits>	//: LLONG_MAX define변수 사용하기 위해 Import
#include <algorithm>
#pragma warning(disable:4996)
using namespace std;

#define endl "\n"
#define tap "\t"
#define INF LLONG_MAX //9,223,372,036,854,775,807
#define ll long long
#define fs first
#define se second
#define MAX 5000

int total;
//아래 배열 입력자료형크가기 10~10억사이라서 int고집하였을때 계속틀림
int solution[MAX];
ll res = INF;

typedef struct data {
	int x;
	int y;
	int z;
}Data;
Data tp;
//두포인터
void twopointer() {
	int left = 0, right = 0;
	for (int i = 0; i < total; i++) {
		left = i + 1;
		right = total - 1;
		while (left < right) {
			ll result = solution[i] + solution[left] + solution[right];
			if (res > abs(result)) {
				res = abs(result);
				tp = { i,left,right };
			}
			if (result > 0) right++;
			else if (result < 0 && left + 1 < total) left++;
			else break;
		}
	}
	cout << solution[tp.x] << " " << solution[tp.y] << " " << solution[tp.z];
}
int main() {
	cin >> total;
	for (int i = 0; i < total; i++) {
		cin >> solution[i];
	}
	sort(solution, solution + total, less<int>());
	
	twopointer();
}

yj9404 3년 전 0

34번째 줄에서 오버플로우가 납니다.

ll result = (ll)solution[i] + solution[left] + solution[right];로 한번 해보세요

jerryprk 3년 전 0

대박이군요.. 생각지도못한곳에서 오버플로우발생하는군요 감사합니다

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

문제

문제

출처

ICPC

용액 자료형 질문 int vs long long

jerryprk 3년 전 0

yj9404 3년 전 0

jerryprk 3년 전 0

yj9404 3년 전 0

jerryprk 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말