글 읽기 - 대체 어떤 case에서 틀린건지 잘 모르겠어요.

lian 8년 전 0

문제에서 제시한 코드를 넣어도 결과는 똑같이 나오는데,

왜 틀렸다고 나오는지 잘 모르겠습니다.

문제를 푼 방식은

sorting할 구조체를 하나 두는데 안에 있는 member 변수(?)를 포인터로 두고

거기에 똑같은 형태로 구조체 하나를 더 만들되 포인터가 아닌 값을 두고

후자의 경우는 index값을 그대로 유지하기 위해 사용했습니다.

그러니까 값이 들어있는 부분은 sorting이 되어도

index값을 그대로 유지할 수 있게 해서 나중에 출력할 때 다시 한번 더 sorting할 필요가 없게 했거든요.

실패했습니다 문구는 컴파일10%쯤 올라갔을 때 발생합니다.

꼭좀 답변 부탁드려요 ㅠ

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <cstdlib>

using std::vector;
using std::sort;

struct st {
	int *cardNo;
	int *cnt;
};

struct st_addr{
	int addr_cardNo;
	int addr_cnt;
};

vector<int> mv;
st searchMv[1000000];
st_addr addr_searchMv[1000000];
//int addr[500000];

int comp(void const* a, void const* b) {
	if ( *((*(st*)a).cardNo) < *((*(st*)b).cardNo) ) return -1;
	else if ( *((*(st*)a).cardNo) == *((*(st*)b).cardNo) ) return 0;
	else return 1;
}

int main() {
	int N, M;
	int i, j;

	scanf("%d", &N);
	int cardNo;
	for (i = 0; i < N; i++) {
		scanf("%d", &cardNo);
		mv.push_back(cardNo);
	}
	scanf("%d", &M);
	
	for (i = 0; i < M; i++) {
		searchMv[i].cardNo = &addr_searchMv[i].addr_cardNo;
		searchMv[i].cnt = &addr_searchMv[i].addr_cnt;
		scanf("%d", searchMv[i].cardNo);
		*searchMv[i].cnt = 0;
	}



	sort(mv.begin(), mv.end());
	qsort(searchMv, M, sizeof(searchMv[0]), comp);


	/*printf("\n");
	for (i = 0; i < M; i++) {
		printf("%d ", *(searchMv[i].cardNo));
	}
	printf("\n");
	for (i = 0; i < M; i++) {
		printf("%d ", addr_searchMv[i].addr_cardNo);
	}

	printf("\n");*/
	int checkPoint = 0;

	for (i = 0; i < M; i++) {
		for (j = checkPoint; j < N; j++) {
			if (*(searchMv[i].cardNo) == mv.at(j)) {
				(*(searchMv[i].cnt))++;
				checkPoint = j;
				while (j + 1 < N) {
					j++;
					if (*(searchMv[i].cardNo) == mv.at(j)) {
						(*(searchMv[i].cnt))++;
						checkPoint = j;
					}
					else {
						checkPoint = j;
						break;
					}
				}
				break;
			}
			else if( *(searchMv[i].cardNo) < mv.at(j) ){
				break;
			}
		}
	}

	for (i = 0; i < M; i++) {
		printf("%d ", addr_searchMv[i].addr_cnt);
	}

	return 0;
}

lian 8년 전 2

자문자답 올려봅니다.ㅋ

이 문제 해결했는데요, N말고 M에 관해서 입력받는 부분에서

중복처리를 못해줘서 틀렸다고 떴던거더라구요.

아무튼 그래서 처리됐습니다.

(고려 못한 예시 case:

1 2 1

1 1 2 1

이런 경우 1이 2개 있다고 전체적으로 떠야 하는데 그 부분이 안됐더라구요.

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

문제

문제

출처

ICPC

대체 어떤 case에서 틀린건지 잘 모르겠어요.

lian 8년 전 0

lian 8년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말