글 읽기 - C 시간초과 도와주세요

ppoo9811 4년 전 0

어디 부분 때문에 시간초과가 나올까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

char p[100000][11]; // p 문자열 넣어두는 배열
char q[100000][11]; // q       ''
char r[100000][11]; // r    출력할 배열
int count = 0; // 출력할 개수

int CONDITION(int N, int i) {   //연결이 더 되면 추가

	for (int j = 0; j < N; j++) { 
		if (!(strcmp(p[j], q[i]))) {
			strcpy(r[count], q[j]);
			count++;
			return j;
		}
	}
	return 0;
}

//알파벳순 정렬

int compare(const void* a, const void* b) {
	return strcmp((char*)a, (char*)b);
}

int main() {


	int N;
	char buffer[25]; //문장 입력받은거 잠시 넣어둘 버퍼
	char token[11]; //토큰 짤라서 한 단어씩 넣어둠  

	scanf("%d", &N);
	getchar();

	int i;
	
	for (i = 0; i < N; i++) {  
		gets(buffer);

		strcpy(token, strtok(buffer, " ")); 
		strcpy(p[i], token);
		p[i][0] += 32;
		strcpy(token, strtok(NULL, " "));
		strcpy(token, strtok(NULL, " "));
		strcpy(q[i], token);
		q[i][0] += 32;
	}

	for (i = 0; i < N; i++) { //1단계,, Baba 있으면 추가하기
		if (!(strcmp(p[i], "baba"))) {
			strcpy(r[count], q[i]);
			count++;
			break;
		}
	}
	
	while (i = CONDITION(N, i)) {
		
	}

	qsort(r, count, sizeof(r[0]), compare);

	//다시 대문자로 

	for (int i = 0; i < count; i++) {
		r[i][0] -= 32;
		printf("%s\n", r[i]);
	}
}

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

문제

문제

출처

ICPC

C 시간초과 도와주세요

ppoo9811 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말