이거 주석좀 달아주실분있나요?
원술
2023.09.25
질문 제목 : 질문 내용 :#includestdio.hchar num[12];
int trie[1000000][10];
int last;int insert(int cnt,int where)
{
int i,w;
if (wherelast)
{
last++;
for (i=0;i=9;i++)
trie[last][i]=-1;
}
w=trie[where][num[cnt]-48];
if (w==-2) return 0;
if (w==-1) {
trie[where][num[cnt]-48]=num[cnt+1]?last+1:-2;
w=last+1;
}
return num[cnt+1]? insert(cnt+1,w): w==last+1;
}int main(void)
{
int t,n;
scanf(%d,&t);
while (t--)
{
int i,pre=0;
last=-1;
scanf(%d,&n);
for (i=0;in;i++)
{
scanf(%s,num);
if (!pre) pre|=!insert(0,0);
}
printf(%s\n,pre?no:yes);
}
return 0;
}정답이라고 써져있던 소스인데 먼말인지 모르겠습니다.
