글 읽기 - vector.size()와 (int)vector.size()의 차이

disdong123 3년 전 0

(int)vector.size()로 하면 정답처리가 되고 vector.size()로 하면 런타임 에러가 발생합니다. 이 둘의 차이가 있는건가요?

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
#include <string>
#include <cmath>
#include <cstring>
#include <map>
using namespace std;

int n;
int a[26];
vector<char> v, w;
bool check[11];
map<char, int> m;
string str[11];
int maxs;
void go(int cnt) {
	if (cnt == v.size()) {
		int ans = 0;
		for (int i = 0; i < n; i++) {
			int temp = 0;
			for (int j = 0; j < str[i].size(); j++)
				temp = temp * 10 + m[str[i][j]];
			ans += temp;
		}
		maxs = max(maxs, ans);
		return;
	}
	
    // 10 - (int)v.size()를 해야 정답처리가 된다..
	for (int i = 9; i >= 10 - v.size(); i--) {
		if (check[i]) continue;
		check[i] = true;
		m[v[cnt]] = i;
		go(cnt + 1);
		check[i] = false;

	}
}
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n;	

	for (int i = 0; i < n; i++)
		cin >> str[i];


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < str[i].size(); j++) {
			if(!m[str[i][j]])
				m[str[i][j]] = -1, v.push_back(str[i][j]);
		}
	}
	go(0);
	cout<<maxs;

}

clrmt 3년 전 0

10 - v.size()가 음수가 될 가능성이 있는지를 봐 주세요.

10 - v.size()는 unsigned int로, 음수가 되는 대신 양의 MAX값에 가깝게 됩니다.

disdong123 3년 전 0

음... 지금 보니까 음수가 될 수 있네요..

근데 10-(int)v.size() 역시 음수가 될 수 있는거 아닌가요??..

djm03178 3년 전 0

음수가 되면 정상 작동합니다. 하지만, 10 - v.size()는 10쪽이 오히려 unsigned int로 변환되어 unsigned int끼리의 뺄셈이 수행되기 때문에 음수가 되지 못하고 오버플로로 매우 큰 양수가 됩니다.

disdong123 3년 전 0

아아! 감사합니다..

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

문제

문제

출처

ICPC

vector.size()와 (int)vector.size()의 차이

disdong123 3년 전 0

clrmt 3년 전 0

disdong123 3년 전 0

djm03178 3년 전 0

disdong123 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말