[Python Algorithm] 숫자의 표현 Programmers(Lv.2)

문제

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

코딩테스트 연습 - 숫자의 표현

 

내 문제 풀이

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

# 입출력 예제
print(solution(15))

👉완전탐색 문제 !

• 2중 for문을 이용하여 1부터 순서대로 1씩 더해서 연산을 해주고,
  연산한 값이 입력된 n값과 같아지면 횟수 카운팅 후 하위 for문을 종료했다.
• n값과 같아지지 않고, n값을 넘어버릴 경우에는 횟수를 카운트 하지 않고
  하위 for문을 종료해주었다.

 

💡 피드백

• 어렵지 않은 문제였지만 완전 탐색 말고도 다른 방법이 있을거란 생각이 들어서 오래 고민하다가 꽤 늦게 풀린 문제였다.
  이제서야 좀 완전탐색으로 풀어야 할 상황이 익혀지는 것 같다.