글 읽기 - 맞긴 맞았는데..(주의 * 정답 코드있음)

lys312510 5년 전 0

코드를 조금 줄일수없을까? 란생각에

코드를 조금 수정했더니 시간초과가떴습니다 구체적으로 바뀐부분은

맨끝에

if( j == N-1) { j = -1; } 이 부분을 떼고

for(int j = 0 ; 1 ; j = (j+1)%(N-1)) {
로 수정했습니다.

매 반복문마다 동작하는건 같은데 나눗셈 연산과 if문의 시간차이가 그렇게 많이 나는건가요 ??

참고로 윗코드가 시간초과고 밑코드가 통과한 코드입니다

#include<cstdio>
#include<string.h>
#include<stack>
#include<string>
#include<iostream>
#include<queue>
#include<math.h>
#include<vector>
using namespace std;




int main()
{
    int nasdf = 1;
    scanf("%d", &nasdf);
    for(int p = 0 ; p < nasdf ; p++)
    {
        int check[10] = {0,};
        int arr[101] = { 0,} ;
        int Max;
        int count = 1;
        int N , M ;
        scanf("%d %d", &N, &M);
        for(int j = 0 ; j < N; j++)
        {
            scanf("%d", &arr[j]);
            check[arr[j]]++;
        }
        for(int j = 9 ; j > 0; j--)
        {
            if(check[j] != 0 )
            {
                Max = j;
                break;
            }
        }
//        int target = arr[M];
        ///-------------
        for(int j = 0 ; 1 ; j = (j+1)%(N-1))
        {
            if( (arr[j] == Max)  && (j == M))//종료문&& (arr[j] == target)
            {
                printf("%d\n",count);
                break;
            }
            if( arr[j] == Max)
            {
                check[arr[j]]--;
                count++;
                if(check[arr[j]] == 0)
                {
                    for(int k = arr[j] ; k > 0 ; k--)
                    {
                        if(check[k] != 0 )
                        {
                            Max = k;
                            break;
                        }
                    }
                }
                arr[j] = 0;
            }
        }//종료문 break사용시 여기로옴
    }
    return 0;
}
/*********************************************************************/

#include<cstdio>
#include<string.h>
#include<stack>
#include<string>
#include<iostream>
#include<queue>
#include<math.h>
#include<vector>
using namespace std;




int main()
{
    int nasdf = 1;
    scanf("%d", &nasdf);
    for(int p = 0 ; p < nasdf ; p++)
    {
        int check[10] = {0,};
        int arr[101] = { 0,} ;
        int Max;
        int count = 1;
        int N = 6, M = 0;
        scanf("%d %d", &N, &M);
        for(int j = 0 ; j < N; j++)
        {
            scanf("%d", &arr[j]);
            check[arr[j]]++;
        }
        for(int j = 9 ; j > 0; j--)
        {
            if(check[j] != 0 )
            {
                Max = j;
                break;
            }
        }
//        int target = arr[M];
        ///-------------
        for(int j = 0 ; 1 ; j++)
        {
            if( (arr[j] == Max)  && (j == M))//종료문&& (arr[j] == target)
            {
                printf("%d\n",count);
                break;
            }
            if( arr[j] == Max)
            {

                check[arr[j]]--;
                count++;
                if(check[arr[j]] == 0)
                {
                    for(int k = arr[j] ; k > 0 ; k--)
                    {
                        if(check[k] != 0 )
                        {
                            Max = k;
                            break;
                        }
                    }
                }
                arr[j] = 0;
            }
            if( j == N-1)
            {
                j = -1;
            }
        }
        //종료문 break사용시 여기로옴
    }
    return 0;
}

lys312510 5년 전 0

@cubelover

아 그러네요...

그러면 틀렸다고 떠야하는데 왜 시간초과라고 나왔는진 또 모르겠네요 어디서 무한루프가 도나봅니다

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

문제

문제

출처

ICPC

맞긴 맞았는데..(주의 * 정답 코드있음)

lys312510 5년 전 0

lys312510 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말