SWEA 9940. 순열1 (C++)

 #include <stdio.h>

int N;
int arr[100000];
int main()
{
    int tc = 0;
    scanf("%d", &tc);
    for (int t = 1; t <= tc; t++)
    {
        int sum_arr = 0, sum_N = 0;
        scanf("%d", &N);
        for (int i = 0; i < N; i++)
        {
            scanf("%d", &arr[i]);
        }

        for (int i = 0; i < N; i++)
        {
            sum_arr += arr[i];
            sum_N += i+1;
        }
        if (sum_arr == sum_N)
            printf("#%d Yes\n", t);
        else
            printf("#%d No\n", t);
    }
    return 0;
}

 

처음에는 arr배열을 오름차순 정렬한 후 for문으로 arr[i]값과 i + 1를 비교하는 방식으로 접근 ----> 테스트케이스(5 / 10)

수정: arr 배열 총 합과 1 ~ N까지 합을 비교