hyeon.s
개발로그
hyeon.s
전체 방문자
오늘
어제
  • 분류 전체보기 (154) N
    • Web 및 인프라 (1)
      • Web (1)
      • Terraform (2)
      • Docker (1)
    • Android (55) N
      • 공부 (30) N
      • 트러블슈팅 (12)
      • 프로젝트 개발 (10)
      • Compose (2)
      • 우테코 프리코스 (0)
    • Server (5)
      • 공부 (1)
      • Spring (4)
    • 알고리즘 (68)
      • 문제풀이 (C++,Kotlin) (54)
      • 공부 (13)
    • 디자인 (5) N
      • UI (5) N
    • Language (5)
      • Kotlin (5)
      • JAVA (0)
    • IT 동아리 (8)
      • UMC 3기 (Android) (7)
      • Sopt 32기 (Android) (1)

Github

글쓰기 / 관리자
hELLO · Designed By 정상우.
hyeon.s

개발로그

[바킹독 알고리즘] 0x14강 - 투 포인터
알고리즘/공부

[바킹독 알고리즘] 0x14강 - 투 포인터

2024. 7. 4. 08:50
728x90

투포인터 (Two Pointers)

  • 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘
  • 정렬되어있는 두 리스트의 합집합에도 사용됨. 병합정렬(merge sort)의 counquer 영역의 기초가 되기도 합니다.

수 고르기

특정한 합을 가지는 부분 연속 수열 찾기

투포인터 알고리즘의 대표적인 문제입니다.

어떤 숫자들의 리스트가 주어질 때, 해당 리스트의 연속 수열의 합이 특정 값을 가지는 것을 확인하는 문제입니다.

  1. 시작점과 끝점이 첫번째 원소의 인덱스를 가리키도록 한다.
  2. 현재 부분 합이 M과 같다면 카운트한다.
  3. 현재 부분 합이 M보다 작다면 end를 1 증가시킨다.
  4. 현재 부분 합이 M보다 크거나 같다면 start를 1 증가시킨다.
  5. 모든 경우를 확인할 때까지 2-4번 과정을 반복한다.
728x90
저작자표시 (새창열림)

'알고리즘 > 공부' 카테고리의 다른 글

[바킹독 알고리즘] 0x18강 : 그래프  (0) 2023.09.10
[바킹독 알고리즘] 0x10강:다이나믹 프로그래밍  (0) 2023.01.22
[바킹독 알고리즘] 0x0A강:DFS in 다차원 배열  (0) 2023.01.22
[알고리즘] 이진탐색 알고리즘 (Binary Search)  (0) 2023.01.18
[바킹독 알고리즘] 0x09강:BFS in 다차원 배열  (0) 2023.01.12
'알고리즘/공부' 카테고리의 다른 글
  • [바킹독 알고리즘] 0x18강 : 그래프
  • [바킹독 알고리즘] 0x10강:다이나믹 프로그래밍
  • [바킹독 알고리즘] 0x0A강:DFS in 다차원 배열
  • [알고리즘] 이진탐색 알고리즘 (Binary Search)
hyeon.s
hyeon.s
이유있는 코드를 짜자

티스토리툴바