먹고 기도하고 코딩하라

문제 설명 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 완전탐색으로 풀 수 있는 문제다. 나는 이것을 호기롭게 투포인터로 풀려고 했지만.. 효율성에서 전부 시간 초과로 실패했다. # 시간 초과 def solution(n): mid = (n // 2) + 1 cnt = 1 for i in range(1, mid+1): l, r = i, mid while l < r: target = sum(range(l, r+1)) if target == n: cnt += 1 break if target ..