숫자의 표현1 프로그래머스 level2 _ 숫자의 표현 [Python] 1. 완전탐색을 활용한 풀이 완전 탐색을 이용한 문제는 가장 쉽게 떠올릴만한 풀이과정이다. 1부터 n까지의 수를 차례대로 탐색하며, 연속된 합인 1 + 2 + 3 + 4 + 5 = 4 + 5 + 6 = 7 + 8 = 15 임을 찾아내고, 2 + 3 + 4 + 5 + 6 의 경우 2 + 3 + 4 + 5 = 14에서 2 + 3 + 4 + 5 + 6 = 20으로 가기 때문에 해당되지 않음을 알 수 있다. 이를 코드로 나타내면 아래와 같다. def solution(n): answer = 0 for i 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.. 2023. 1. 10. 이전 1 다음
