글 읽기 - 7785번 출력초과가 뜨는데 왜 뜨는지 모르겠네요 ㅜㅜ

kyhdudgns113 6년 전 0

이진탐색과 sort 함수를 이용했습니다.

도대체 출력초과가 왜 뜨는지 이해를 할 수 가 없네요 ㅜㅜ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;

typedef struct node {
	char name[22];
	bool state;
}NODE;

NODE matrix[1000001];
int n, i, j, nop = 0;
char state[10];
char nameInput[10];

int findDest(char *_name, int left, int right) {
	if (right == -1)
		return -1;
	if (right - left < 2) {
		if (strcmp(_name, matrix[right].name) == 0) {
			return right;
		}
		if (strcmp(_name, matrix[left].name) == 0) {
			return left;
		}
		return -1;
	}
	int mid = (left + right) / 2;
	int fd_temp = strcmp(_name, matrix[mid].name);
	if (fd_temp == 0)
		return mid;
	else if (fd_temp > 0)
		return findDest(_name, left, mid - 1);
	else
		return findDest(_name, mid + 1, right);
}

bool cmp(NODE a, NODE b) {
	if (strcmp(a.name, b.name) > 0)
		return true;
	return false;
}

int main() {
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%s%s", nameInput, state);
        
        //        right 가 -1 인 경우에는 -1 을 리턴하도록 했다.
		int mnTemp = findDest(nameInput, 0, nop - 1);
		if (nop == 0 || mnTemp == -1) {
			strcpy(matrix[nop].name, nameInput);
			mnTemp = nop;
			nop++;
		}
		int stTemp = strcmp(state, "enter");
		if (stTemp == 0) {
			matrix[mnTemp].state = true;
		}
		else {
			matrix[mnTemp].state = false;
		}

	}

	std::sort(matrix, matrix + nop, cmp);

	for (i = 0; i < nop; i++) {
		if (matrix[i].state == true) {
			printf("%s", matrix[i].name);
			if (i != nop - 1)
				printf("\n");
		}

	}
}

rlarlvy153 6년 전 1

사람이름의 길이가 잡아놓으신 이름 변수보다 길수도 있네요

kyhdudgns113 6년 전 0

허허.. 제가 다른 문제를 풀다가 착각해서 사이즈를 제 맘대로 제한해놨었네요.

답변 감사합니다!

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

문제

문제

출처

ICPC

7785번 출력초과가 뜨는데 왜 뜨는지 모르겠네요 ㅜㅜ

kyhdudgns113 6년 전 0

rlarlvy153 6년 전 1

kyhdudgns113 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말