개발새발

  • 홈
  • 태그
  • 방명록

공통된 요소 1

투포인터(Two Pointer)

투 포인터정렬된 배열이나 리스트에서 두 개의 포인터(인덱스)를 이용해 효율적으로 문제를 해결하는 알고리즘 기법💡 기본 아이디어두 개의 포인터두 개의 인덱스(p1, p2)를 사용해 배열의 요소들을 동시에 탐색한다정렬 활용배열이 오름차순(또는 내림차순)으로 정렬되어 있기 때문에,두 포인터가 가리키는 값을 비교하여어느 쪽 포인터를 이동시킬지 결정할 수 있다ℹ️  예시두 정렬된 배열에서 공통 요소 찾기 1. 초기화:배열 A, 배열 B가 있다고 가정포인터 p1은 A의 시작(인덱스 0)에서, p2는 B의 시작(인덱스 0)에서 시작2. 동작 과정:A[p1] == B[p2]두 배열 모두 해당 요소를 포함하므로 공통 요소로 기록두 포인터 모드 한 칸씩 이동A[p1] A[p1]이 더 작으므로 A에서 다음 값과 비교하기 ..

알고리즘/개념 2025.03.30
이전
1
다음
더보기
프로필사진

개발새발

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (102)
    • 네트워크 (7)
      • 기본 (7)
    • Java (22)
      • 기본 (14)
      • 알고리즘 (3)
      • Effective Java (2)
      • 강의 (0)
      • Spring (3)
    • JavaScript (16)
      • 기본 (1)
      • 응용하기 (5)
    • Node.js (11)
      • React (8)
      • Vue (0)
    • Sql (4)
    • 개발 (9)
      • 개발 일상 (2)
      • 개발 지식 (1)
      • 결제 (1)
      • 알면 좋은 (5)
    • Python (13)
      • 기본 (11)
      • 알고리즘 (2)
    • AWS (2)
    • 알고리즘 (18)
      • 개념 (3)
      • Programmers (6)
      • LeetCode (7)
      • 백준 (2)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바