마시멜로

  • 홈
  • 태그
  • 방명록

알고리즘 추천: 투 포인터 (two pointer) 1

알고리즘 추천: 투 포인터 (Two Pointer)

✅ 개념 설명투 포인터는 배열을 탐색할 때 두 개의 포인터를 사용해서 효율적으로 문제를 해결하는 방식입니다.보통 정렬된 배열에서, 시간 복잡도를 줄이기 위해 사용합니다.✅ 언제 쓰나?정렬된 배열에서 두 수의 합부분 배열 / 구간합 / 슬라이딩 윈도우중복 제거 / 정렬된 리스트 병합문자열 서브패턴 찾기✅ 핵심 아이디어왼쪽 포인터 (L), 오른쪽 포인터 (R) 를 초기화조건에 따라 포인터를 이동시키며 배열을 탐색특정 조건(합, 길이 등)에 만족하면 정답 후보로 저장📘 예제 문제: 두 수의 합 (Two Sum II - Input Array Is Sorted)🧾 문제 설명정렬된 배열 numbers가 주어질 때, 두 수의 합이 target이 되는 인덱스를 반환하시오.(인덱스는 1부터 시작, 정답은 항상 존재)..

알고리즘 2025.04.02
이전
1
다음
더보기
반응형
프로필사진

마시멜로

  • 분류 전체보기 (86)
    • Warning (2)
    • AI (16)
    • IT (14)
    • Java (8)
      • PROGRAM (1)
      • BATCH (1)
      • Basic (11)
    • 알고리즘 (2)
    • Cloud (2)
      • oracle (0)
      • AWS (0)
      • K8s (1)
    • ERP (4)
    • DataBase (2)
      • MySql (1)
      • mssql (1)
    • Game (1)
      • 알고리즘 (1)
    • CICD (5)
      • GitOps (0)
      • AiOps (0)
      • DevOps (0)
    • DBMS Tool (3)
      • Toad for MySQL (3)
      • Workbench (0)
    • 형상관리 (2)
      • git (2)
    • 블록체인 (3)
      • 개념정리 (3)
    • LOG (4)
      • Fluentd (4)
    • 끄적끄적 (1)
    • 노래 (2)

Tag

fastapi, kotlin, AI, tdagent, fluentd, Toad for MySQL, 블록체인, Java, nestjs, td-agent, EFK, Python, MCP, Elk, ngnix, Logstash, ai 기반 추천 시스템, Spring vs NestJS, getOutputStream, XGBoost,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바