글 읽기 - 도저히 뭘 놓쳤는지 모르겠습니다.

dladydwo123 5년 전 0

고려해야 할 것은 전부 고려했다고 생각합니다.

C 명령을 처리할때 케이스 하나를 빠트린거 같다고 추측하는데 무엇을 빠뜨린 건지 잘 모르겠습니다

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

int arr[100002];
int m_tree[100002]; //음수부호의 갯수.
int zero_cnt[100002]; //0의 개수
int N, K;

void update_m(int n, int s) {
	while (n <= N) {
		m_tree[n] += s; //음의 부호의 갯수
		n += (n&-n);
	}
}

void update_z(int n, int s) {
	while (n <= N) {
		zero_cnt[n] += s; //0의 갯수.
		n += (n&-n);
	}
}

int ret_z(int n) { //0의 개수 반환
	int num = 0;

	while (n > 0) {
		num += zero_cnt[n];
		n -= (n & -n);
	}

	return num;
}

int ret_m(int n) { //음수 개수 반환
	int num = 0;

	while (n > 0) {
		num += m_tree[n];
		n -= (n & -n);
	}

	return num;
}

int main() {
	cin.tie(NULL);

	while (scanf("%d %d", &N, &K) != EOF) {
		memset(m_tree, 0, sizeof(m_tree));
		memset(zero_cnt, 0, sizeof(zero_cnt));

		for (int i = 1; i <= N; i++) {
			cin >> arr[i];

			if (arr[i] == 0)
				update_z(i, 1);
			else if (arr[i] < 0)
				update_m(i, 1);
		}

		for (int i = 1; i <= K; i++) {
			char c;
			int a, b;
			getchar();
			cin >> c >> a >> b;

			if (c == 'C') {
				if (arr[a] * b == 0) {
					//적어도 1개는 0이다.
					if (arr[a] == 0 && b == 0) {} //둘다 0.
					else { // 둘 중하나는 0이다.
						if (arr[a] == 0) { // 0 -> 0이 아닌 수로 변화
							update_z(a, -1);

							if (b < 0)
								update_m(a, 1);

							arr[a] = b;
						}
						else { // 0이 아닌 수에서 0으로 변화
							update_z(a, 1);

							if (arr[i] < 0)
								update_m(a, -1);

							arr[a] = b;
						}
					}
				}
				else if (arr[a] * b < 0) {
					//둘의 부호가 다르다.
					if (arr[a] < 0) { // 음수 -> 양수
						arr[a] = b;
						update_m(a, -1);
					}
					else { // 양수 -> 음수
						arr[a] = b;
						update_m(a, 1);
					}
				}
				else {}//곱이 양수은 둘이 부호가 같다.
			}
			else {
				int m = ret_m(b) - ret_m(a - 1); //a ~ b까지 음수 개수
				int z = ret_z(b) - ret_z(a - 1); //b ~ a까지 양수 개수

				if (z > 0) {
					cout << '0';
				}
				else {
					if (m % 2 == 1)
						cout << '-';
					else
						cout << '+';
				}
			}
		}
		cout << '\n';
	}

	return 0;
}

daniel00 4년 전 1

저랑 비슷하게 푸셨네요.

아래 어떤분이 테스트용 파일링크를 알려주셨네요. 저도 그걸로 테스트해서 문제를 찾았습니다.

참고하세요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

도저히 뭘 놓쳤는지 모르겠습니다.

dladydwo123 5년 전 0

daniel00 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말