Develop/algorithm10 [알고리즘] 투 포인터 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 투포인터 1. 투포인터란? 투포인터 알고리즘(Two Pointer Algorithm) 또는 슬라이딩 윈도우(Sliding Window) 라고 부른다. 간단한 원리로는 1차원 배열이 존재할 때, 이 배열에서 각자 다른 원소를 가리키고 있는 2개의 '포인터'를 조작하면서 원하는 값을 얻는 알고리즘이다. 2. 기본 메커니즘 보통 투포인터에서는 두개의 포인터를 strat(s), end(e)로 설정하고, 우리가 문제를 풀거나, 알고리즘을 짜면서 만든 특정한 조건에 따라 각 포인터를 한칸씩 이동시켜 바라보는 배열의 크기를 조절한다. 이렇게 특정 구간의 배열만 바라보면서 해답을 찾아내는 알고리즘이다. 1. s = 0, e =.. 2022. 6. 30. [알고리즘] 정수론 개인 공부 후 자료를 남겨놓기 위한 목적이므로, 생략되거나 오류가 있을 수 있음을 알립니다. 정수론 1. 모듈러의 성질 모듈러 연산이란? 쉽게 나머지 연산을 의미한다. cout n; vector prime; for(int i = 1; i n) break; if(n % i == 0) { prime.push_back(i); if (i * i != n) { prime.push_back(n / i); } } } for(int i = 0; i > a >> b; int A,.. 2022. 6. 27. 이전 1 2 3 다음
