글 읽기 - 몇주째 해결을 못하고있네요 ㅠㅠ 코드좀 봐주세요!!

skyinyour 4년 전 0

사전식 나열 고려하고 중복도 제거하였습니다.

도대체 어디서 틀린건지 찾지 못하겠네요..!

단순 무식하게 비트마스크로 마스킹하면서 조( 와 )의 조합을 지워나갔습니다.

먼저 '(' 의 갯수만 고려하여 비트마스크를 적용하였습니다.

예를들어 ()의 쌍이 4개이면

(가 4개이니

0001 / 0010 / 0011... 순으로 순회 시키면서 끝에서부터 지워나갔습니다.

(아스키 코드 값을 기준으로 사전순으로 출력하기 위함입니다.)

어디가 잘못되었을까요.. ?ㅠ

// bit mask + stack



#include <iostream>
#include <vector>
#include <stack>
#include <algorithm>
#include <string>
using namespace std;

struct info {
	int a;
	int b;
};

struct info_st {
	char c;
	int id;
};

bool cmp(info f1, info f2) {
	if (f1.a > f2.a) return true;
	else return false;
}


char str[201];
info arr[11];
int main() {

	cin >> str;
	int idx = 0;
	int idx2 = 0;

	stack<int> st;
	int cnt = 0;
	for (int i = 0; str[i] != '\0'; i++) {
		if (str[i] == '(') {
			st.push(i);
		}
		else if (str[i] == ')') {
			int top = st.top();
			st.pop();
			arr[idx].a = top;
			arr[idx].b = i;
			idx++;
		}
	}
	sort(arr, arr + idx, cmp);
	int pow = (1 << (idx));
	vector<string> rem_str;
	vector<string> print_str;
	for (int i = 1; i < pow; i++) {
		vector<int> V;
		bool flg = false;
		string tmp_str = "\0";
	
		for (int j = 0; j < idx + 1; j++) {
			if (i & (1 << j)) {
				V.push_back(j);
				flg = true;
			}
		}

		if (flg) {
			int tmp[201] = { 0, };
			for (int z = 0; z < V.size(); z++) {
				tmp[arr[V[z]].a] = 1;
				tmp[arr[V[z]].b] = 1;
			}
			for (int k = 0; str[k] != '\0'; k++) {
				if (tmp[k] == 0) {
					tmp_str += str[k];
				}
			}
			tmp_str += '\0';
			
			flg = false;
			rem_str.push_back(tmp_str);
			
					
			
		}
		
	}
	unique(rem_str.begin(), rem_str.end());
	for (int i = 0; i < rem_str.size(); i++) {
		cout << rem_str[i] << endl;
	}

	


	return 0;
}

nahwasa 4년 전 0

반례입니다.

(((0)))

보심 아실듯!

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

문제

문제

출처

ICPC

몇주째 해결을 못하고있네요 ㅠㅠ 코드좀 봐주세요!!

skyinyour 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말