백준 2018 - 수들의 합 5

백준 2018 - 수들의 합 5

https://www.acmicpc.net/problem/2018

풀이

자연수 N이 주어졌을 때, 이를 연속된 자연수의 합으로 나타내야 한다.

연속된 자연수라는 키워드에서 투-포인터 알고리즘을 적용해야겠다고 생각했다.

두 개의 포인터 start, end를 선언하고, 다음의 규칙에 따라 변경시켰다.

1. 합 > N → start++
2. 합 < N → end++
3. 합 == N → count++, end++

코드