반응형
2. 공통원소구하기 => 투포인터 알고리즘
<html>
<head>
<meta charset="UTF-8" />
<title>출력결과</title>
</head>
<body>
<script>
function solution(arr1, arr2) {
let answer = [];
arr1.sort((a, b) => a - b);
arr2.sort((a, b) => a - b);
let p = 0;
let q = 0;
while (p < arr1.length && q < arr2.length) {
if (arr1[p] < arr2[q]) {
p++;
} else if (arr1[p] > arr2[q]) {
q++;
} else {
answer.push(arr1[p]);
p++;
q++;
}
}
return answer;
}
let a = [1, 3, 9, 5, 2];
let b = [3, 2, 5, 7, 8];
console.log(solution(a, b));
</script>
</body>
</html>반응형
'CS (컴퓨터 사이언스) > Algorithm (알고리즘)' 카테고리의 다른 글
| [알고리즘] section7 정렬과 그리디, 결정알고리즘 - 이분탐색 (0) | 2024.05.14 |
|---|---|
| [알고리즘] section 6 스택,큐 - 공주구하기 (0) | 2024.05.13 |
| [알고리즘] 1. 자릿수의합 / 2. 뒤집은소수 / 3. 멘토링 / 4. 졸업선물 / 5. k번째수 (0) | 2024.01.28 |
| [알고리즘] 1. 회문문자열 / 2. 유효한 펠린드롬 / 3. 숫자만 추출 / 4. 가장짧은문자거리 / 5. 문자열압축 (0) | 2024.01.28 |
| [알고리즘] 1. 큰수출력하기 / 2. 보이는 학생 / 3. 가위바위보 / 5. 등수구하기 / 6. 격자최대합 / 7. 봉우리 (0) | 2024.01.28 |