글 읽기 - [C] 이 부분을 어떻게 채워야 할까요???

shawn050912 6년 전 0

제가 2449 전구라는 문제를 풀었지만 시간을 겨우겨우 통과했습니다.

그래서 미친 소스를 만들었는데 이 부분을 어떻게 채워야 할 지 모르겠네요.

주석 처리한 부분은 그냥 좌우 안겹치는 것 중에 앞부분부터 빼내는 소스입니다(안됨)

/**
문제 이름 : 전구
채점 결과 : 40점(Accepted)
채점자 ID : shawn050912 
**/
#include <stdio.h>
int l[203]={0},c[203]={0},p[203][203]={0},cnt[203]={0};
int main()
{
    int n,k,i,j,chk=0,max,kk;

    scanf("%d %d",&n,&k);
    c[0]=n;
    for(i=0; i<n; i++) scanf("%d",&l[i]);
    i=0;
    while(i<n){
        if(l[i]!=l[i-1]) p[1][c[1]++]=l[i];
        i++;
    }
    for(i=0; i<c[1]; i++) printf("%d ",p[1][i]);
    printf("\n");
    j=1;
    while(j<n && c[j]>1){
        i=0,chk=0,max=-1;
        int maxi;
        while(i<c[j]){
            if(p[j][i-1]==p[j][i+1]) {p[j][i]=p[j][i-1],chk=1; break;}
            i++;
        }
        if(chk==0){
            for(kk=0; kk<c[j]; kk++) cnt[p[j][kk]]++; //이부분
            for(kk=0; kk<k; kk++) //이부분
                if(max<cnt[p[j][kk]]) max=cnt[p[j][kk]],maxi=p[j][kk];//이부분
            for(kk=0; kk<c[j]; kk++)//이부분
                if(p[j][kk]!=maxi) {p[j][kk]=maxi; break;}//이부분
        }
        i=0;
        while(i<c[j]){
            if(p[j][i]!=p[j][i-1]) p[j+1][c[j+1]++]=p[j][i];
            i++;
        }
        for(i=0; i<c[j+1]; i++) printf("%d ",p[j+1][i]);
        printf("\n");
        j++;
    }
    printf("%d",j-1);
    return 0;
}

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

문제

문제

출처

ICPC

[C] 이 부분을 어떻게 채워야 할까요???

shawn050912 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말