프로그래머스 - 숫자의 표현

문제내용10,000 이하의 자연수 n을 연속된 자연수로 표현하는 경우의 수를 찾는 문제입니다 문제출처https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결방법이 문제는 두가지 방법으로 해결했습니다 해결방법 1가장 단순한 방법인 1부터 n까지 순회하며 n과 같아지는 수를 찾아 세는 방법이었습니다.시간복잡도는 O(n) 입니다. 해결방법 2n을 연속된 자연수의 합으로 나타내는 방법의 수는 n의 홀수 약수 개수와 같았습니다. 예를 들어서 문제의 예시로 나왔던 n = 15의 약수는1, 3, 5, 15 전부 ..

2026.08.18