글 읽기 - 반례가 있는지 궁금합니다

hazirahmuslim 2년 전 0

예제 있는 코드는 다 맞게 나왔는데 결과는 틀렸다고 나와요. 그런데 반례를 못 찾겠어요. 코드 틀린점이나 반례를 알려주실 수 있나요?

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main() {
	string str;
	char c[100] = {'\0'};
	int n;
	int total = 0;

	cin >> n;

	for (int i = 0; i < n; i++) {
		int use = 0;
		cin >> str;

		for (int j = 0; j < str.length(); j++)
		{
			if (str[j] != str[j + 1]) {
				c[use++] = str[j];
			}
		}

		sort(c, c + use);

		for (int k = 0; k < use; k++) {
			if (c[k] == c[k + 1]) {
				break;
			}
			else if (c[k] != c[k + 1]) {
				total++;
				break;
			}
		}
		memset(c, 0, sizeof(c));
	}

	cout << total;
	return 0;
}

euphoric_n 2년 전 0

20, 28, 31번 비교에서 문제에서 사용되는 범위를 넘어가는 인덱스를 참조하고 있습니다.

hazirahmuslim 2년 전 0

저부분을 고쳤는데도 실패했다고 나왔는데요.

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main() {
	string str;
	char c[100] = {'\0'};
	int n;
	int total = 0;

	cin >> n;

	for (int i = 0; i < n; i++) {
		int use = 0;
		cin >> str;

		if (str.length() == 1) {
			total++;
		}
		else {
			for (int j = 0; j < str.length(); j++)
			{
				if (j >= 1) {
					if (str[j] != str[j - 1]) {
						c[use++] = str[j];
					}
				}
				else if (j == 0)
					c[use++] = str[0];
			}

			sort(c, c + use);

			for (int k = 1; k < use; k++) {
				if (c[k] == c[k - 1]) {
					break;
				}
				else if (c[k] != c[k - 1]) {
					total++;
					break;
				}
			}
		}
		memset(c, 0, sizeof(c));
	}

	cout << total;
	return 0;
}

euphoric_n 2년 전 1

35~43번 줄의 for문 로직은 완전히 잘못되었습니다. for문 안에 있는 break는 for문을 탈출 시킵니다.

input :

asdfsd

c = { a s d f s d }

정렬 후

c = { a d d f s s }

for문 진입 후,

c[1] = d, c[0] = a 이므로 total++ 후 반복문 탈출

output

answer

hazirahmuslim 2년 전 0

이해가 됐는데 bool 변수를 만들었습니다. 이렇게 했는데도 틀렸다고 나왔는데 혹시 for문 때문에 그런가요?

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;

int main() {
	string str;
	char c[100] = {'\0'};
	int n;
	int total = 0;
	bool flag = false;
	cin >> n;

	for (int i = 0; i < n; i++) {
		int use = 0;
		cin >> str;

		if (str.length() == 1) {
			flag = true;
		}
		else {
			for (int j = 0; j < str.length(); j++)
			{
				if (j >= 1) {
					if (str[j] != str[j - 1]) {
						c[use++] = str[j];
					}
				}
				else if (j == 0)
					c[use++] = str[0];
			}

			sort(c, c + use);

			for (int k = 1; k < use; k++) {
				if (c[k] == c[k - 1]) {
					flag = false;
				}
				else if (c[k] != c[k - 1]) {
					flag = true;
				}
			}
		}

		if (flag)
			total++;
		memset(c, 0, sizeof(c));
	}

	cout << total;
	return 0;
}

euphoric_n 2년 전 1

input

asdfad

output

answer

c = { a s d f a d }

정렬 후

c = { a a d d f s }

flag = false에서 시작

c[1] = a, c[0] = a 검사 : flag = false

c[2] = d, c[1] = a 검사 : flag = true

c[5] = s, c[4] = f 검사 : flag = true

flag = true 이므로 total값 증가

flag가 제일 마지막 검사값만 가지고 판단하고 있습니다.

for문 안에 flag 변수를 true로 초기화 하시고

c[k]와 c[k-1]이 다르다면 flag 값 변경 없이 그대로 진행, 같다면 flag = false로 만들고 탈출하셔야 정상적으로 동작하게 됩니다.

hazirahmuslim 2년 전 0

감사합니다. 잘 풀었습니다.

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

문제

문제

출처

ICPC

반례가 있는지 궁금합니다

hazirahmuslim 2년 전 0

euphoric_n 2년 전 0

hazirahmuslim 2년 전 0

euphoric_n 2년 전 1

hazirahmuslim 2년 전 0

euphoric_n 2년 전 1

hazirahmuslim 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말