15. 소수의 개수
풀이 방법
반복문으로 돌면서 소수이면 선언한 int형 벡터에 추가한다.
소수들만 모아둔 int형 벡터 안에 있는 숫자로 나누어 떨어지면 소수x , 아니면 소수로 판결
마지막에 int형 벡터의 size를 반환한다.
16. 아나그램
풀이방법
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
//freopen("input.txt","rt",stdin);
string s1,s2;
cin>>s1;
cin>>s2;
sort(s1.begin(),s1.end());
sort(s2.begin(),s2.end());
if(s1 == s2)
cout<<"YES";
else
cout<<"NO";
return 0;
}다른 풀이
vector의 인덱스를 이용해 문자열의 아스키 코드와 대응시키면서 해당 문자의 갯수를 파악하는 방법
만약 문자열이 매우매우 길어질 경우에는 이 방법이 훨씬 효율적일 것 같다.
