[Programmers] [연습문제] [Python] Level2_숫자의 표현

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12924

프로그래머스

 

풀이

# 프로그래머스 2단계 - 숫자의 표현
def solution(n):
    answer = 0 
    for i in range(1, n+1):
        sum = 0
        for j in range(i, n+1):
            sum += j
            if sum == n:
                answer += 1
                break
            elif sum > n :
                break
    return answer

2중 for문을 통해서 첫번째 for문에서는 1부터 시작하여 n까지 for문이 돌게 되고 두번째 있는 for문에서는 i부터 n까지 돌게 된다. 두번째 for문 안에서 sum 이 n과 같다면 sum = n 을 만족하는 갯수를 하나 더해주고 sum이 n보다 크다면 그 숫자는 더이상 sum = n을 만족할 수 없기 때문에 두번쨰에 있는 for문을 탈출하도록 구현하였다.  

1. 1+2+3+4+5 = 15 (o)
2. 2+3+4+5+6 > 15 (x)
3. 3+4+5+6 > 15 (x)
4. 4+5+6 = 15 (o)
5. 5+6+7 > 15 (x)
.
.
.

 

다른사람의 풀이

나의 풀이와는 달리 시간도 훨씬 빠른 코드이고 이러한 수학적 접근을 통해 공식을 얻어내고 더 쉬운 방법이 있었지만 생각하지 못하였다. 보고 나면 알지만 보기 전에는 기억도 안나는게 코딩테스트인 것 같다.. 조금 더 문제를 풀때 시간 복잡도를 생각하고 여러방면으로 접근을 해봐야 겠다. 

출처 - https://velog.io/@younge/Python-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%88%AB%EC%9E%90%EC%9D%98-%ED%91%9C%ED%98%84-%EC%97%B0%EC%8A%B5%EB%AC%B8%EC%A0%9CLevel-2