글 읽기 - 2014번 질문드립니다

dddwsd 6년 전 0

2014번 문제를 풀던 도중 궁금한게 있어서 질문 드립니다.

코드에서 별표친 부분을 long long int로 해야 맞는다고 나옵니다.

근데 어차피 최소값과 v벡터에 들어있는 수를 곱했을 때 32integer를 벗어나면 저장하지 않는데 왜 굳이 res를 long long int로 해야하는지 궁금합니다 ㅠ

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <functional> // pq에서 greater을 쓰기위한 헤더
using namespace std;
vector<int> v;
priority_queue<int, vector<int>, greater<int> > spq; // pq는 원래 내림차순인데 greater을 추가해줌으로써 오름차순
#define max 2147483647 // maximum of 32bit integer 
int main()
{
int k, num,i,j;
long long int s; 
scanf("%d %d", &k, &num);
for (i = 0; i < k; i++)
{
scanf("%lld", &s); // 출력값이 32integer아래라고 했지 입력값은 아무얘기 없음
v.push_back(s);
spq.push(s);
}

int ex = -1;
for (i = 0; i < num-1; i++)
{
long long int res = spq.top();  ★★​★​★​★★​★​★★​
if (res == ex)
{
i--;
spq.pop();
continue;
}
ex = res; // 위의 if문을 통과하면 이전꺼와 지금 spq의 top이 다른것이므로 최소값 다시저장
spq.pop();
for (j = 0; j < k; j++)
{
long long int res2; // 곱셈하다가 max값보다 큰 수가 나올 수 있으므로 
res2 = res * v[j];
if (res2 > max)
continue;
spq.push(res2);
}
}
while (1)
{
if (spq.top() != ex)
break;
spq.pop();
}
printf("%d", spq.top());
return 0;

}

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

문제

문제

출처

ICPC

2014번 질문드립니다

dddwsd 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말