푸으름

백준 2018번 수들의 합 5 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net ● start_index와 end_index를 1로 초기화해주고 count도 1로 초기화(N만 고를 때의 경우의 수를 미리 더해놓기) ● 투 포인터 이동 원칙에 따라서 반복문 시행하기 sum > N : sum = sum - start_index; start_index++; sum == N : end_index++; sum = sum + end_i..

Algorithm 공부 #03 - 자료구조(투 포인터와 슬라이딩 윈도우) 투 포인터 ● 2개의 포인터로 알고리즘의 시간 복잡도를 최적화함 백준2018번 연속된 수들의 합 https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net ※ start_index와 end_index를 1로 초기화해주고 count도 1로 초기화(N만 고를 때의 경우의 수를 미리 더해놓기) ※ ● 투 포인터 이동 원칙에 따라서 반복문 시행하기 sum > N : s..