[알고리즘-JS, Python] 백준 1253번: 좋다 (투 포인터)
N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 "좋다(GOOD)"고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다. 풀이 JavaScript const fs = require('fs'); const input = fs.readFileSync('input.txt').toString().trim().split('\n'); const N = parseInt(input[0]); const A = input[1].split(' ').map(Number); let Result = 0; for (let k = 0; k < N; k++) { let find = A[k]; let i = 0; let j = N ..
Data Structure & Algorithm
2024. 3. 18. 12:12
[알고리즘-JS] 투 포인터 - 연속 부분 수열 합 구하기
문제 N개의 수열과 자연수 M이 입력됩니다. 연속된 부분 수열의 합이 M이 되는 경우가 몇 번 있는지 출력하는 프로그램을 작성하시오. 입력 예제 8 4 1 3 1 1 2 2 1 2 출력 예제 4 풀이 투 포인터를 이용해 탐색한다. function solution(n, m, a) { let answer = lt = rt = sum = 0; for (let rt = 0; rt = m) { sum -= a[lt++]; // a의 lt 값을 뺀 다음 lt++ if (sum === m) answer++; } } return answer; }
Data Structure & Algorithm
2022. 5. 3. 18:57