프로그래머스 2단계) 숫자의 표현 - python

이규락·2022년 7월 28일
0

1. 문제 요약

자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성하는 문제.

문제 링크

2. 나의 풀이 및 설명

업로드중..깃허브 링크

#1: 숫자를 더하는 변수 (add_num) 및 경우의 수 (정답) 을 기록하는 변수 (answer) 선언.
#2: 1+2+3... = n의 구조로 가야하기 때문에 우선 1부터 n까지를 for loop으로 반복.
#3: 이때 한번 더 for loop을 i부터 n까지 돌리고 이를 add_num에 더하면 i부터 시작해 (i+1) + (i+2) .. 을 add_num에 더하는 구현이 되니까 j를 add_num에 추가.
#4: 만약 이 과정을 수행했을 때 add_num이 n과 동일하면 경우의 수에 해당되니까 answer에 1을 더한 후 add_num 초기화 및 반복문 탈출, add_num이 n보다 커지면 경우의 수에 해당되지 않는 것이니 add_num 초기화 및 반복문 탈출.

3. 다른 사람의 풀이

풀이 1: 거의 동일한 방식으로 구현했으나, 숫자를 더하는 변수를 첫번째 반복문안에 뒀음.
풀이 2: 등차수열을 이용한 풀이 ⭐

profile
python을 주로 다루는 주니어 개발자 입니다.

0개의 댓글