백엔드 개발자로 가는길

  • 홈
  • 태그
  • 방명록

투 포인터 1

자바 - 프로그래머스 / 연속된 부분 수열의 합

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LV 2 구현 방법 5 ≤ sequence의 길이 ≤ 1,000,000 이므로 이중 포문 돌리면 런타임 에러 뜬다 이럴 때 쓰는 방법이 바로 투 포인터 알고리즘! O(n)으로 가능하다. 투 포인터 알고리즘을 사용해서 시작 부분, 끝 부분 두가지 포인터를 만들어서 원하는 연속된 합에 부합할때 까지 포인터를 움직이는 방법으로 구현했다. 원하는 값보다 작은 경우 끝 부분 포인터를 움직혀 합을 크게 하..

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

백엔드 개발자로 가는길

  • 분류 전체보기 (81)
    • 개발 (12)
    • 알고리즘 (57)
    • sql (8)
    • 기타 (4)
    • 데이터베이스 (0)

Tag

자바, Bellman-Ford, 프로그래머서 피보나치 수, 이모티콘 할인 행사, 연속된 부분 수열 합, 스프링부트, union find 최적화, @ExtendWith(SpringExtension.class), 프로그래머스, Bean 주입, 광물 캐기, 백준 16235, @RuntWith(SpringRunner.class), 자바 12015, Spring Web 계층, 프로그래머스 추억점수, 백준, DP, 프로이드 워셜, 추억 점수,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

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

  • 깃허브 주소

티스토리툴바