diff --git "a/03_\354\240\225\354\210\230\353\241\240/1735.cpp" "b/03_\354\240\225\354\210\230\353\241\240/1735.cpp" new file mode 100644 index 0000000..21ec7b0 --- /dev/null +++ "b/03_\354\240\225\354\210\230\353\241\240/1735.cpp" @@ -0,0 +1,35 @@ +#include +#include + +using namespace std; + +int gcdIter(int x, int y){//y>x + while(x){ + y%=x; + swap(x,y); + } + return y; +} +int main() +{ + //변수 선언 + int a, b, c, d, x, y, gcd; + + //입력 + cin>>a>>b; + cin>>c>>d; + + x=a*d+b*c; + y=b*d; + + + gcd=gcdIter(x, y); + + x/=gcd; + y/=gcd; + + //출력 + cout< +#include +#include +using namespace std; + +struct wheel{ + int n; + string s=""; +}; + +string wheelF(vector &w, vector &ans,int N, int K){//출력을 간단히 하기 위해 ans 벡터를 인자로 가져옴. + int temp=0; + for(int i=0; i>N>>K; + + vector w(K);//K만큼 할당 안해주고 값 입력받으면 for 문 안돌아간다. + vector ans(N, ""); + + for(int i=0; i>w[i].n>>w[i].s; + sum+=w[i].n; + } + string str; + str=wheelF(w,ans, N, K); + + //출력 + if(str=="!"){ + cout<n; i--){ + cout< +#include +#include +#include +using namespace std; + +const int RANGE=10000001; + +struct gold{ + int a, b;//vector를 여기다가 넣어서 한번에 처리하고 싶었는데 그러면 입력받는 코드 짜기가 어려워서 따로 뺐다. + + string s; +}; + +vector isPrime(){ + vector is_prime(RANGE, true); + + is_prime[0]=is_prime[1]=false; + + for(int i=2; i goldbach(vector n, vector &is_prime){//is_prime을 받을 때 &로 안받고 계속 메모리 새로 받는 것으로 했더니 시간 초과랑 runtime error : double free~ 떴었다. + //변수 선언 + vector g(n.size()); + + int temp; + //소수 구하기 1000000이하의 짝수 + for(int i=0; i n; + vector g; + int temp; + int num; + + //입력 + while(cin>>temp&& temp!=0){ + n.push_back(temp); + } + + vector is_prime=isPrime(); + + g=goldbach(n, is_prime); + + //출력 + for(int i=0; i