본문 바로가기

투포인터2

[백준 2003/javascript] 수들의 합 2 완전 탐색도 가능하겠지만 구간합으로 수의 조합을 찾아 나가는 것은 투포인터를 생각하면 된다 투포인터 원리대로 포인터 두개로 움직여 끝나는 조건을 만들어 만들어주면 된다 [https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: proc.. 2022. 10. 4.
백준 1940/c++ )) 주몽 - 투포인터 사용 처음엔 총 합을 구해서 특정 수로 나눈 답을 카운트 하는 너무너무 간단한 문제인줄 알았는데 그럼 그렇지 너무 쉽다 했다 투 포인트를 써서( 두개의 포인터 알고리즘) 풀면 답이 쉽고 빠르게 나온다 투포인터는 사용한 값은 제외하고, 순서 상관없이 두개의 합이나 중복되는 구간합을 구할때 사용하는것 같다 처음 마주한 개념이라 이해와 에러 잡기가 상당히 시간이 걸렸다 아래에 투포인트를 써서 푼것과 이중 for문을 쓴 것 모두 올려보겠다 투 포인터 사용해본 코드 #include using namespace std; int n, m; int main(){ int cnt=0; int sum=0; int a[15004]; cin >> n; cin >> m; // 시작 요소 인덱스 int ptS=0; // 마지막 요소 인.. 2022. 6. 16.