1. 약수란? 어떤 수를 나누어 떨어지게 할 수 있는 수 #include using namespace std;vector find_divisor(int n) { vector divisor; for (int i = 1; i * i = 0; i--) { if (divisor[i] * divisor[i] == n) continue; divisor.push_back(n / divisor[i]); } return divisor;}int main(void) { ios::sync_with_stdio(0); cin.tie(0); int x; cin >> x; vector ans = find_divisor(x); for (auto d : ans) cout 어떤 합성수 N이 존재할 때, root(N) 이하로 ..

0. 합성수 N에서 1을 제외한 가장 작은 약수는 root(N)이하이다. 1. 1부터 n까지 모든 소수 찾기 #include using namespace std;vector isprime(int n) { vector primes; for (int i =2; i i) break; if (i % p == 0) { isprime = 0; break; } } if (isprime) primes.push_back(i); }}4 이상의 모든 합성수는 약수의 최솟값이 prime number다. 따라서, primes에 소수를 추가해 주면서, 소수판별을 진행한다. 2. 에라토테네스의 체 #..

featuretypedef#define유효 범위정의된 유효 범위 내에서만 유효정의된 후 파일의 끝까지 유효타입 체크타입으로 처리됨단순히 텍스트 치환 (타입으로 인식되지 않음)디버깅 지원디버깅 시에도 타입으로 인식텍스트로 치환되어 디버깅이 어려움에러 방지타입 안전성을 보장예기치 않은 치환으로 오류 가능성 존재typedef long long ll; #define ll long long; typedef로 long long을 ll로 별칭하는순간, ll은 진짜 long long이 된다. #define ll long long를 적으면,선행처리기가 ll을  long long으로 바꾼다. 그다음에, compile 한다.

1. vector vector는 sequence container에 속해있는 컨테이너다. vector는 가변길이 배열이라고 볼 수 있다. 따라서, vector를 정의할 때는 따로 size할당을 해주지 않아도 된다. (물론, 해줄 수도 있다.) vector를 정의할 때는, vector name; 으로 정의하면 된다. 이때, type에는 int , double, char, pair , tuple 등이 들어갈 수 있다. template을 이용하였기 때문에, 이러한 모든 타입이 허용된다.  2. vector의 특징1. vector는 임의의 위치에 있는 원소에 O(1)으로 접근할 수 있다. 예를 들어, v [ i ]라고 하면, i번째 원소를 찾아준다.  2. vector는 맨 뒤에 새로운 원소를 추가하거나 지우..

아래 글을 쓸 때, 이용한 문서 :  https://modoocode.com/223" data-og-description="모두의 코드 씹어먹는 C++ - 작성일 : 2017-07-04 이 글은 145124 번 읽혔습니다. 에 대해 배웁니다. 안녕하세요 여러분! 지난번 템플릿 메타프로" data-og-host="modoocode.com" data-og-source-url="https://modoocode.com/223" data-og-url="https://modoocode.com/223" data-og-image=""> 씹어먹는 C++ - 모두의 코드 씹어먹는 C++ - 작성일 : 2017-07-04 이 글은 145124 번 읽혔습니다. 에 대해 배웁니다. 안녕하세요 여러분! 지난번 템플릿 메타프로..

min_element : 이 함수는 범위 내에서 가장 작은 요소의 반복자를 반환하므로, * 연산자를 사용하여 그 값을 얻을 수 있다. *min_element();   max_element :이 함수는 범위 내에서 가장 큰 요소의 반복자를 반환하므로, * 연산자를 사용하여 그 값을 얻을 수 있다. *max_element();   범위 , ex) max_element(start,end) --> [start,end)  array,vector, list등에 사용할 수 있다. // Authored by : BaaaaaaaaaaarkingDog// Co-authored by : -// http://boj.kr/8f068222731440b58498bb7e2b2234c9#include using namespace st..