본문 바로가기

전체 글

알고리즘/기본 문법 2022. 4. 22. <알고리즘> n진법 변환 코드 #include using namespace std; vector v; int main() { // 현재 코드는 10 진수 -> 2진수 // b를 3으로 바꾸면 10 진수 -> 3진수가 됨 int n = 100; int b = 2; while(n > 1) { v.push_back(n % b); n /= b; } if(n == 1) v.push_back(1); reverse(v.begin(), v.end()); for(int a : v) { if(a >= 10) cout
알고리즘/기본 문법 2022. 4. 22. <알고리즘> 배열 부분 회전 1 ~ 4번까지 앞으로 회전하는 코드 앞으로 땡겨서 최종적 자리에 값을 넣어줌 코드 #include using namespace std; vector v; int main() { for(int i = 1; i
알고리즘/기본 문법 2022. 4. 22. <알고리즘> 배열에서 가장 큰 값(max_element()), 가장 작은 값(min_element()) 인자로는 first iterator, last iterator를 넣어주면 된다. 코드 #include using namespace std; int main() { vector v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int max = *max_element(v.begin(), v.end()); // iterator로 리턴되서 *를 붙여서 값을 받음 int min = *min_element(v.begin(), v.end()); cout
알고리즘/기본 문법 2022. 4. 22. <알고리즘> 배열의 합(accumulate()) 함수 정의 template constexpr T accumulate( InputIt first, InputIt last, T init ) 인자로는 first, last, 초기값이 들어간다. T형태로 그대로 리턴되므로 값 초과에 유의해서 초기값을 넣어주면 된다. 코드 #include using namespace std; int main() { vector v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int sum = accumulate(v.begin(), v.end(), 0); // #include cout
알고리즘/기본 문법 2022. 4. 22. <알고리즘> 배열 시계방향, 반시계 방향 회전(rotate()) 함수 원형 rotate(_ForwardIterator __first, _ForwardIterator __middle, _ForwardIterator __last); 인자로는 모두 iterator가 들어 갈 수 있으며, first에서 last 사이에 있는 부분배열에서 middle이 가리키는 요소가 first로 가며 회전한다. 코드 #include using namespace std; vector v; int main() { for(int i = 1; i < 10; i++) v.push_back(i); // 2 3 4 5 6 7 8 9 1 //rotate(v.begin(), v.begin() + 1, v.end()); // 9 1 2 3 4 5 6 7 8 rotate(v.begin(), v.begin() +..
<알고리즘> upper_bound, lower_bound
알고리즘/기본 문법 2022. 4. 22. <알고리즘> upper_bound, lower_bound lower_bound는 0번째 배열의 원소부터 찾아서 어떠한 값의 "이상이 되는 위치"를 반환합니다.(시작부터 찾음) upper_bound는 그 값이 시작되기 전의 위치를 반환합니다.(거꾸로 찾음) lower_bound() or upper_bound() - 시작 주소값(v.begin() or a(배열)) 하면 int형으로 몇번째인지 알수있음 리턴이 iterator여서 *를 붙여주면 해당 위치의 값을 알 수 있음 코드 #include #include #include using namespace std; int main() { vector v; int a[5] = {1,2,2,2,3}; for(int i = 0 ;i < 5; i++) v.push_back(a[i]); int x = 2; int c = (in..
<알고리즘> 등차수열의 합
알고리즘/기본 문법 2022. 4. 21. <알고리즘> 등차수열의 합 기본적으로 1씩 증가하는 수열의 경우 아래와 같은 합이 나옴 즉, n이 3이면 6이 나옵니다. 1 + 2 + 3이기 때문이다. ​
알고리즘/기본 문법 2022. 4. 21. <알고리즘> 에라토스테네스의 체 에라토스테네스의 체는 소수를 판별하는 알고리즘이다. 소수들을 대량으로 빠르게 구하는 방법이다. 1번으로 bool 배열로 처리하면 개수만큼 늘어나서 1000만을 넘게 되면 쓰기가 힘들다. 그래서 2번으로 해주기도 한다. 1. bool 배열로 처리 #include #include #include #include using namespace std; bool che[50]; void print(vector vec) { for (int it : vec) cout

티스토리툴바