Coding Diary

  • 홈
  • 태그
  • 방명록

투포인터 1

[알고리즘] 투 포인터

1. 개념 두 개의 포인터를 사용하는 알고리즘, 보통 left와 right, start와 end 등으로 정한다 2. 투 포인터 이동 원칙 문제마다 이동 원칙은 달라짐 대체로 수가 차례대로 정렬되어 있을 때 적용 1) start와 end가 같이 처음부터 시작 sum은 start부터 end까지의 합을 의미함 sum N 주어진 수 보다 합이 더 커졌으니 이때의 start부터 end는 정답이 될 수 없는 범위인 것. 그러니 범위의 변경이 필요. 그런데 end를 증가시키면 소용이 없음. 어차피 더 커지기만 하니까. 그래서 su..

알고리즘 2023.03.22
이전
1
다음
더보기
프로필사진

Coding Diary

  • 분류 전체보기 (161)
    • 기록 (5)
    • 자바 (16)
    • 자료구조 (10)
    • 코딩테스트 (51)
    • 알고리즘 (27)
    • Spring (40)
      • spring (3)
      • jpa (17)
      • security (17)
      • test (3)
    • 프로젝트 (6)
      • 싹쓰리 (6)
    • SQL (2)

Tag

코딩테스트, JPA, 자바, 테스트코드, 스프링, 스프링데이터jpa, 스프링 시큐리티, 그리디, 프로그래머스, 시큐리티, 완전탐색, 자바개념, 그래프, 자료구조, ICT인턴십, 자바String, 알고리즘, userDetailService, 스프링시큐리티, 정렬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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.

  • 깃허브

티스토리툴바