글 읽기 - 11723 집합 문제 string과 char배열 차이에 대해서 궁금합니다ㅠㅠ

kwonhj0116 6년 전 0

주석에서처럼 string str;으로 선언하고 cin>>str하니까 시간초과나서 sync_with_stdio 코드 넣고 나니깐 시간초과는 안났지만 45% 언저리에서 자꾸 틀리더라구요ㅠㅠ

참고로 string 사용할 때 if문 조건은 str=="add"이런식으로 뒀습니다

질문글 쭉 봤는데 strcmp얘기가 나오길래 혹시나 해서 str을 char배열로 두고 strcmp로 조건문 다 바꾸니까 맞았습니다ㅠㅠㅠ

왜 string은 안되고 char배열은 되는걸까요...?

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <cstring>
using namespace std;

int main(){
	std::ios::sync_with_stdio(false);
	int bit = 0, m, num;
	//string str;
	char str[7];
	scanf("%d", &m);
	while (m--){
		//cin >> str;
		scanf("%s", str);
		if (strcmp(str, "add") == 0){
			scanf("%d", &num);
			num--;
			bit |= (1 << num);
		}
		else if (strcmp(str, "remove") == 0){
			scanf("%d", &num);
			num--;
			bit &= ~(1 << num);
		}
		else if (strcmp(str, "check") == 0){
			scanf("%d", &num);
			num--;
			if (bit & (1<<num)) printf("1\n");
			else printf("0\n");
		}
		else if (strcmp(str, "toggle") == 0){
			scanf("%d", &num);
			num--;
			if (bit & (1 << num)) bit &= ~(1 << num);
			else bit |= 1 << num;
		}
		else if (strcmp(str, "all") == 0)
			bit = (1 << 20) - 1;
		else
			bit = 0;
	}
	return 0;
}

djm03178 6년 전 0

틀린 코드를 공개해주셨다면 원인을 분석해볼 수 있었을텐데, 맞은 코드만 봐서는 원인을 알 수 없습니다.

kwonhj0116 6년 전 0

앗 여기 있습니다!!!

#define _CRT_SECURE_NO_DEPRECATE
#include <iostream>
#include <string>
using namespace std;
int main(){
	std::ios::sync_with_stdio(false);
	int bit = 0, m, num;
	string str;
	scanf("%d", &m);
	while (m--){
		cin >> str;
		if (str == "add"){
			scanf("%d", &num);
			num--;
			bit |= (1 << num);
		}
		else if (str == "remove"){
			scanf("%d", &num);
			num--;
			bit &= ~(1 << num);
		}
		else if (str == "check"){
			scanf("%d", &num);
			num--;
			if (bit & (1<<num)) printf("1\n");
			else printf("0\n");
		}
		else if (str == "toggle"){
			scanf("%d", &num);
			num--;
			if (bit & (1 << num)) bit &= ~(1 << num);
			else bit |= 1 << num;
		}
		else if (str == "all"){
			bit = (1 << 20) - 1;
		}
		else if (str == "empty"){
			bit = 0;
		}
	}
	return 0;
}

djm03178 6년 전 0

std::ios::sync_with_stdio(false); 를 한 후에는 scanf와 cin을 병행해서 쓸 수 없습니다. 정확한 원인은 모르겠지만, 별개의 버퍼를 통해 입력을 처리하는 과정에서 꼬이는 게 있나 봅니다.

kwonhj0116 6년 전 0

허..그렇군요ㅠㅠ감사합니다ㅠㅠ

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

문제

문제

출처

ICPC

11723 집합 문제 string과 char배열 차이에 대해서 궁금합니다ㅠㅠ

kwonhj0116 6년 전 0

djm03178 6년 전 0

kwonhj0116 6년 전 0

djm03178 6년 전 0

kwonhj0116 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말