아직은 정체성이 없는 블로그

[SWEA][D3][c++] 9940. 순열1 본문

알고리즘 역량테스트 문제/SWEA

[SWEA][D3][c++] 9940. 순열1

coooding 2020. 7. 13. 21:10

문제

9940. 순열1

 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXHx23oq0REDFAXR

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

풀이과정

배열을 입력받으면서 이미 입력한 값이 있으면 No를 출력하고 없으면 Yes를 출력한다.

 

코드

#include<iostream>
#include<cstring>
 
using namespace std;
 
int main(int argc, char** argv)
{
    bool arr[100001];
    int test_case;
    int T;
    scanf("%d",&T);
    for(test_case = 1; test_case <= T; ++test_case)
    {
        int n,temp;
        string result="Yes";
        scanf("%d",&n);
        memset(arr,false,sizeof(arr)); //arr 배열 초기화
        
        for(int i=0; i<n; i++){
            scanf("%d",&temp);
            if(arr[temp])
                result="No";
            else
                arr[temp]=true;
        }

        printf("#%d %s\n",test_case,result.c_str()); //c_str()은 string 자료형을 %s로 출력가능하게 만드는 함수
    }
    return 0;
}
Comments