알고리즘 역량테스트 문제/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;
}