[Java] 백준 2810 수들의 합 5 (자료구조1,투포인터)
https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net [문제분석] 연속된 수를 더해야 하므로 합배열을 이용할 수도 있지만 입력값이 1~10,000,000 이므로 시간초과 될 수도 있음. 따라서 시간복잡도를 줄일 수 있는 투포인터를 사용 [진행순서] 1. 투포인터 로직 작성 1-1 연속합, 시작index, 끝index, 정답 선언 1-2 연속합이 입력값 N 과 같으면 정답+1, 연속합, 끝index 변경 1-3 연속합이 입력값 N..
2023. 9. 27.