2번 코드 풀이
문제 풀이 1
#include<vector>
using namespace std;
int chk[100001] = {0};
bool solution(vector<int> arr)
{
int n = arr.size();
for(int i=0; i<n; ++i)
{
if(arr[i] < 1 || arr[i] > n)
return false;
chk[arr[i]]++;
}
for(int i=1; i<=n; ++i)
if(chk[i] != 1)
return false;
return true;
}
문제 풀이 2
#include<vector>
#include<algorithm>
using namespace std;
bool solution(vector<int> arr)
{
sort(arr.begin(), arr.end());
for (int i = 0; i < arr.size(); ++i)
{
if(arr[i] != i+1)
return false;
}
return true;
}
-
chk[100001] = {0} 에 관한 간단한 질문입니다.
-
2018.9.13 18:08
1
-
Sort solution
-
2017.9.11 22:09
1
-
XOR solution
-
2017.9.11 18:16
1
-
XOR 쓰는 코드가 이상해요
-
2017.9.11 01:08
1