글 읽기 - C++) 무엇인 잘못되었는지 모르겠습니다.

hkh1284 3년 전 0

반례가 어떤 게 있을까요?

질문게시판의 모든 반례들을 다 넣어보았지만 틀린 것을 찾지 못하였습니다.

도움부탁드립니다.

#include <iostream>
#include <string>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	string str;
	int n, k;
	cin >> n >> k;
	int d = 0;
	bool* p = (bool*)malloc(sizeof(bool)* (n+1));
	
	for (int i = 0; i < n+1; i++) {
		p[i] = true;
	}

	int cnt = 0;
	while (d!=n) {
		for (int i = 1; i < n + 1; i++) {
			if (p[i]==true) {
				cnt++;
				if (cnt == k) {
					p[i] = false;
					d++;
					str += i;
					cnt = 0;
				}
			}
		}
	}

	cout << "<";
	for (int i = 0; i < str.size()-1; i++) {
		cout << (int)str[i] << ", ";
	}
	cout << (int)str[str.size() - 1];
	cout << ">";
	free(p);
}

dldyddlwl 3년 전 0

글쓴이님께서는 string을 사용하고 계십니다. 그런데 string은 사실상 char의 배열인 셈이지요. 그렇다면 각 원소는 char의 크기를 가집니다.

그런데 만약에, 127보다 ( char의 범위 ) 큰 숫자가 들어오면 어떻게 될까요? str += i 과정에서, 오버플로우가 일어난 값이 str에 저장될 겁니다.

반례는 5000 1 을 확인해보시면 바로 보입니다.

hkh1284 3년 전 0

dldyddlwl님 친절하신 설명 감사드립니다. 알려주신 내용을 참고하여 다시 풀어보도록 하겠습니다.

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

문제

문제

출처

ICPC

C++) 무엇인 잘못되었는지 모르겠습니다.

hkh1284 3년 전 0

dldyddlwl 3년 전 0

hkh1284 3년 전 0

dldyddlwl님 친절하신 설명 감사드립니다. 알려주신 내용을 참고하여 다시 풀어보도록 하겠습니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말