글 읽기 - 시간초과가 나는데 감이 잡히질 않네요

sejungpk 7년 전 0

시간초과가 나는데 어디가 문제일까요?? 재귀함수쪽이 걸리는데 감이 잡히질 않습니다.

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int sang[100];
int found, M, N;
int result = 0;
int findnum(int n, int type) {
int num = 0;
if (found != sang[n]) {
if (type == 0 &&( n < (N / 2))) num = findnum(n + 1,0);
else if (type == 1 &&( (N / 2) <= n ) && (n < N)) num = findnum( n + 1, 1);
}
else if(found == sang[n]) num = 1; 
return num;
}
int main() {
scanf("%d",&N);
for (int i = 0; i < N; i++) scanf("%d",&sang[i]);
scanf("%d", &M);
sort(sang, sang + N);
for (int tc = 0; tc < M; tc++) {
scanf("%d", &found);
if (found < sang[N / 2]) result = findnum(0, 0);
else result = findnum(N / 2, 1);
printf("%d", result); 
}
return 0;
}

​

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

문제

문제

출처

ICPC

시간초과가 나는데 감이 잡히질 않네요

sejungpk 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말